,,

工控人家園 綜合討論 編程挑戰-------------路徑尋優問題

主要看氣質

級別: 探索解密

精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的主題 / 回貼

樓主發表于: 2016-08-05 19:50

全看 | 小中大

已知二維平面有N個點（A,B,C,D,E,F,G……），各點坐標已知，A（X1，Y1），B（X2，Y2）……
從A點出發，經過所有點回到A點，求怎樣距離最短？

主要看氣質

級別: 探索解密

精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的主題 / 回貼

1樓發表于: 2016-08-05 22:18

全看 | 小中大

引用
引用第1樓wuwubo于2016-08-05 22:06發表的 :
各坐標點是變量還是常量？

各點坐標可以是隨機生成，或人為指定都可以。
未避免程序過于復雜，特指定7<N<20

主要看氣質

級別: 探索解密

精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的主題 / 回貼

2樓發表于: 2016-08-06 08:14

全看 | 小中大

引用
引用第4樓小八哥于2016-08-06 07:40發表的 :
pc還是plc 如果pc的話用蟻群算法 plc的話應該用當前點最近原則 plc有點不確定

是用PLC,當前最近點原則->貪心算法，結果都是局部最優解。當然這個算法用PLC實現是最簡單的。

主要看氣質

級別: 探索解密

精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的主題 / 回貼

3樓發表于: 2016-08-09 20:59

全看 | 小中大

沒人會？

工控人家園 綜合討論 編程挑戰-------------路徑尋優問題

http://www.bankfab.cn
訪問內容超出本站范圍，不能確定是否安全
繼續訪問	取消訪問

久久久国产一区-久久久国产一区二区三区丝-久久久国产一区二区三区丝袜-久久久国产综合视频-久久久精品白浆无码-久久久精品波多野结衣