亚洲欧美高清在线精品一区二区,久热综合在线亚洲精品,久久久久亚洲AV无码专 ,亚洲线精品一区二区三区,国产在线一区二区不卡

主要看氣質(zhì)

級別: 探索解密

發(fā)送短信
加為好友

精華主題: 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……），各點坐標(biāo)已知，A（X1，Y1），B（X2，Y2）……
從A點出發(fā)，經(jīng)過所有點回到A點，求怎樣距離最短？

wuwubo

級別: 探索解密

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 10 個
工控威望: 126 點
下載積分: 538 分
在線時間: 57(小時)
注冊時間: 2013-10-03
最后登錄: 2025-08-15
查看wuwubo的主題 / 回貼

1樓發(fā)表于: 2016-08-05 22:06

只看該作者 | 小中大

各坐標(biāo)點是變量還是常量？

uthman

QQ:3749615

級別: 家園常客

發(fā)送短信
加為好友
QQ聯(lián)系

精華主題: 1 篇
發(fā)帖數(shù)量: 460 個
工控威望: 821 點
下載積分: 2741 分
在線時間: 791(小時)
注冊時間: 2007-10-25
最后登錄: 2025-08-26
查看uthman的主題 / 回貼

2樓發(fā)表于: 2016-08-05 22:07

只看該作者 | 小中大

典型TSP問題。可以用PLC編寫模擬退火算法求解。

主要看氣質(zhì)

級別: 探索解密

發(fā)送短信
加為好友

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

3樓發(fā)表于: 2016-08-05 22:18

只看該作者 | 小中大

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

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

小八哥

電話15394301768 QQ815360919 慈溪余姚

級別: 工控俠客

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 592 個
工控威望: 2148 點
下載積分: 2264 分
在線時間: 722(小時)
注冊時間: 2016-02-18
最后登錄: 2025-08-19
查看小八哥的主題 / 回貼

4樓發(fā)表于: 2016-08-06 07:40

只看該作者 | 小中大

pc還是plc 如果pc的話用蟻群算法 plc的話應(yīng)該用當(dāng)前點最近原則 plc有點不確定

主要看氣質(zhì)

級別: 探索解密

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 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)前點最近原則 plc有點不確定

是用PLC,當(dāng)前最近點原則->貪心算法，結(jié)果都是局部最優(yōu)解。當(dāng)然這個算法用PLC實現(xiàn)是最簡單的。

zhaoheshuai

級別: 工控俠客

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 209 個
工控威望: 2088 點
下載積分: 9920 分
在線時間: 464(小時)
注冊時間: 2014-12-31
最后登錄: 2024-12-16
查看zhaoheshuai的主題 / 回貼

6樓發(fā)表于: 2016-08-06 08:16

只看該作者 | 小中大

都是高手

建控電

野蠻其體魄、文明其精神！！

級別: 論壇先鋒

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 558 個
工控威望: 1597 點
下載積分: 3472 分
在線時間: 395(小時)
注冊時間: 2013-12-16
最后登錄: 2025-08-11
查看建控電的主題 / 回貼

7樓發(fā)表于: 2016-08-07 10:46

只看該作者 | 小中大

不明覺歷！

hafatahaha

臺達代理

級別: 論壇先鋒

發(fā)送短信
加為好友
QQ聯(lián)系

精華主題: 0
發(fā)帖數(shù)量: 1336 個
工控威望: 1334 點
下載積分: 2535 分
在線時間: 398(小時)
注冊時間: 2012-09-26
最后登錄: 2019-01-19
查看hafatahaha的主題 / 回貼

8樓發(fā)表于: 2016-08-07 11:32

只看該作者 | 小中大

真的要講的話是個超級大的數(shù)學(xué)模型，，所以還是簡單點來看看，，按規(guī)律一個個點走

上海承接工業(yè)電氣自動化項目工程 461946157@qq.com 13162651373
臺達,三菱（變頻器，pllc，伺服，人機，溫控器）進口變送器，傳感器，視覺

工控tucao

級別: 略有小成

發(fā)送短信
加為好友

精華主題: 0
發(fā)帖數(shù)量: 194 個
工控威望: 376 點
下載積分: 880 分
在線時間: 171(小時)
注冊時間: 2013-01-30
最后登錄: 2025-05-12
查看工控tucao的主題 / 回貼

9樓發(fā)表于: 2016-08-08 08:27

只看該作者 | 小中大

可不可以先計算各點到原點的距離或到A點的距離，以此判斷最短距離？

主要看氣質(zhì)

級別: 探索解密

發(fā)送短信
加為好友

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

10樓發(fā)表于: 2016-08-09 20:59

只看該作者 | 小中大

沒人會？

http://www.ncfca.cn
訪問內(nèi)容超出本站范圍，不能確定是否安全
繼續(xù)訪問	取消訪問