主要看氣質(zhì)
級別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
樓主  發(fā)表于: 2016-08-05 19:50
已知二維平面有N個點（A,B,C,D,E,F,G……），各點坐標已知，A（X1，Y1），B（X2，Y2）……
從A點出發(fā)，經(jīng)過所有點回到A點，求怎樣距離最短？
主要看氣質(zhì)
級別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
1樓  發(fā)表于: 2016-08-05 22:18
引用
引用第1樓wuwubo于2016-08-05 22:06發(fā)表的  :
各坐標點是變量還是常量？

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

是用PLC,當(dāng)前最近點原則->貪心算法，結(jié)果都是局部最優(yōu)解。當(dāng)然這個算法用PLC實現(xiàn)是最簡單的。
主要看氣質(zhì)
級別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
3樓  發(fā)表于: 2016-08-09 20:59
沒人會？