主要看氣質(zhì)
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個(gè)
工控威望: 112 點(diǎn)
下載積分: 648 分
在線時(shí)間: 19(小時(shí))
注冊時(shí)間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
樓主  發(fā)表于: 2016-08-05 19:50
已知二維平面有N個(gè)點(diǎn)（A,B,C,D,E,F,G……），各點(diǎn)坐標(biāo)已知，A（X1，Y1），B（X2，Y2）……
從A點(diǎn)出發(fā)，經(jīng)過所有點(diǎn)回到A點(diǎn)，求怎樣距離最短？
wuwubo
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 10 個(gè)
工控威望: 126 點(diǎn)
下載積分: 543 分
在線時(shí)間: 49(小時(shí))
注冊時(shí)間: 2013-10-03
最后登錄: 2024-10-29
查看wuwubo的 主題 / 回貼
1樓  發(fā)表于: 2016-08-05 22:06
各坐標(biāo)點(diǎn)是變量還是常量？
uthman
QQ:3749615
級(jí)別: 家園�？�
精華主題: 1 篇
發(fā)帖數(shù)量: 453 個(gè)
工控威望: 813 點(diǎn)
下載積分: 2739 分
在線時(shí)間: 770(小時(shí))
注冊時(shí)間: 2007-10-25
最后登錄: 2024-10-31
查看uthman的 主題 / 回貼
2樓  發(fā)表于: 2016-08-05 22:07
典型TSP問題。可以用PLC編寫模擬退火算法求解。
主要看氣質(zhì)
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個(gè)
工控威望: 112 點(diǎn)
下載積分: 648 分
在線時(shí)間: 19(小時(shí))
注冊時(shí)間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
3樓  發(fā)表于: 2016-08-05 22:18
引用
引用第1樓wuwubo于2016-08-05 22:06發(fā)表的  :
各坐標(biāo)點(diǎn)是變量還是常量？

各點(diǎn)坐標(biāo)可以是隨機(jī)生成，或人為指定都可以。
未避免程序過于復(fù)雜，特指定7<N<20
小八哥
電話15394301768 QQ815360919 慈溪余姚
級(jí)別: 工控俠客
精華主題: 0
發(fā)帖數(shù)量: 583 個(gè)
工控威望: 2137 點(diǎn)
下載積分: 2237 分
在線時(shí)間: 717(小時(shí))
注冊時(shí)間: 2016-02-18
最后登錄: 2024-11-05
查看小八哥的 主題 / 回貼
4樓  發(fā)表于: 2016-08-06 07:40
pc還是plc 如果pc的話 用蟻群算法 plc的話 應(yīng)該用當(dāng)前點(diǎn)最近原則 plc有點(diǎn)不確定
主要看氣質(zhì)
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個(gè)
工控威望: 112 點(diǎn)
下載積分: 648 分
在線時(shí)間: 19(小時(shí))
注冊時(shí)間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
5樓  發(fā)表于: 2016-08-06 08:14
引用
引用第4樓小八哥于2016-08-06 07:40發(fā)表的  :
pc還是plc 如果pc的話 用蟻群算法 plc的話 應(yīng)該用當(dāng)前點(diǎn)最近原則 plc有點(diǎn)不確定

是用PLC,當(dāng)前最近點(diǎn)原則->貪心算法，結(jié)果都是局部最優(yōu)解。當(dāng)然這個(gè)算法用PLC實(shí)現(xiàn)是最簡單的。
zhaoheshuai
級(jí)別: 工控俠客
精華主題: 0
發(fā)帖數(shù)量: 209 個(gè)
工控威望: 2088 點(diǎn)
下載積分: 9920 分
在線時(shí)間: 464(小時(shí))
注冊時(shí)間: 2014-12-31
最后登錄: 2024-11-05
查看zhaoheshuai的 主題 / 回貼
6樓  發(fā)表于: 2016-08-06 08:16
都是高手    
建控電
野蠻其體魄、文明其精神��！
級(jí)別: 論壇先鋒
精華主題: 0
發(fā)帖數(shù)量: 555 個(gè)
工控威望: 1592 點(diǎn)
下載積分: 3460 分
在線時(shí)間: 394(小時(shí))
注冊時(shí)間: 2013-12-16
最后登錄: 2024-10-19
查看建控電的 主題 / 回貼
7樓  發(fā)表于: 2016-08-07 10:46
不明覺歷！
hafatahaha
臺(tái)達(dá)代理
級(jí)別: 論壇先鋒
精華主題: 0
發(fā)帖數(shù)量: 1336 個(gè)
工控威望: 1334 點(diǎn)
下載積分: 2535 分
在線時(shí)間: 398(小時(shí))
注冊時(shí)間: 2012-09-26
最后登錄: 2019-01-19
查看hafatahaha的 主題 / 回貼
8樓  發(fā)表于: 2016-08-07 11:32
真的要講的話是個(gè)超級(jí)大的數(shù)學(xué)模型，，所以還是簡單點(diǎn)來看看，，按規(guī)律一個(gè)個(gè)點(diǎn)走
上海承接工業(yè)電氣自動(dòng)化項(xiàng)目工程 461946157@qq.com   13162651373
臺(tái)達(dá),三菱（變頻器，pllc，伺服，人機(jī)，溫控器）進(jìn)口變送器，傳感器，視覺
xwk0711
級(jí)別: 略有小成
精華主題: 0
發(fā)帖數(shù)量: 189 個(gè)
工控威望: 370 點(diǎn)
下載積分: 1066 分
在線時(shí)間: 169(小時(shí))
注冊時(shí)間: 2013-01-30
最后登錄: 2024-11-04
查看xwk0711的 主題 / 回貼
9樓  發(fā)表于: 2016-08-08 08:27
可不可以先計(jì)算 各點(diǎn)到原點(diǎn)的距離或 到A點(diǎn)的距離，以此判斷最短距離？
主要看氣質(zhì)
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個(gè)
工控威望: 112 點(diǎn)
下載積分: 648 分
在線時(shí)間: 19(小時(shí))
注冊時(shí)間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
10樓  發(fā)表于: 2016-08-09 20:59
沒人會(huì)？