无码精品人妻一区二区三区入口-无码精品人妻一区二区三区夜夜嗨-无码精品人妻一区二区三区颖A片-无码精品日本一区二区桃花岛-无码精品网站-无码精品一

主要看氣質
級別: 探索解密
精華主題: 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點,求怎樣距離最短?
wuwubo
級別: 探索解密
精華主題: 0
發帖數量: 10 個
工控威望: 126 點
下載積分: 543 分
在線時間: 50(小時)
注冊時間: 2013-10-03
最后登錄: 2025-01-31
查看wuwubo的 主題 / 回貼
1樓  發表于: 2016-08-05 22:06
各坐標點是變量還是常量?
uthman
QQ:3749615
級別: 家園?
精華主題: 1 篇
發帖數量: 457 個
工控威望: 817 點
下載積分: 2752 分
在線時間: 778(小時)
注冊時間: 2007-10-25
最后登錄: 2025-02-12
查看uthman的 主題 / 回貼
2樓  發表于: 2016-08-05 22:07
典型TSP問題。可以用PLC編寫模擬退火算法求解。
主要看氣質
級別: 探索解密
精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的 主題 / 回貼
3樓  發表于: 2016-08-05 22:18
引用
引用第1樓wuwubo于2016-08-05 22:06發表的  :
各坐標點是變量還是常量?

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

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

主站蜘蛛池模板: 欧美亚洲日韩偷在线 | 久久露脸国产精品 | 久久亚洲综合国产精品99 | 大香网伊人久久综合网2024 | 日日夜夜狠狠 | 国产乱人视频免费观看 | 久久久久久人妻一区精品 | 爆乳无码系列肉感在线播放免费手机免费播放 | 国产成人综合亚洲av第一页 | 精品国产国语对白久久免费 | 国产免费乱伦精品一区二区三区 | 久久久久久精品免费免费自慰国产av夜夜欢一区二区三区欧美 | 国产精品亚洲专区 | 精品久久免费视频关看 | 鸥美一级黄色片 | 国产午夜三区视频在线 | 九九九涩涩 | 国产精品剧情一区二区在线观看 | 51精品资源视频在线播放 | 国产成人不卡 | 国产精品1区2区 | 国产69式视频在线观看 | 青青青国产视频手机 | 国产成人久久精品激情91 | av午夜片在线观看 | 囯产又粗又长又猛又爽 | 亚洲国产午夜精品理论片妓女 | 亚洲熟女乱色一区二区三区 | 亚洲色偷偷偷综合网另类小说 | 欧美日韩国产综合在线小说 | 精品一区二区三区免费观看 | a级毛片免费看视频 | 久久精品国产亚洲av麻豆网站 | heyzo无码综合 | 日产幕无线码三区在线 | 国产做A爰片毛片A片美国 | 国产一区精品视频区 | 国产三级一二三四五区不卡免费在线观看 | 91精品国产综合久久香蕉 | 国产精品岛国久久久久 | 成人精品妖精视频在线观看 |