主要看氣質(zhì)
級別: 探索解密
![]() |
已知二維平面有N個(gè)點(diǎn)(A,B,C,D,E,F,G……),各點(diǎn)坐標已知,A(X1,Y1),B(X2,Y2)…… 從A點(diǎn)出發(fā),經(jīng)過(guò)所有點(diǎn)回到A點(diǎn),求怎樣距離最短? |
---|---|
|
uthman
QQ:3749615
級別: 家園?
![]() |
典型TSP問(wèn)題?梢杂肞LC編寫(xiě)模擬退火算法求解。 |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
![]() |
各點(diǎn)坐標可以是隨機生成,或人為指定都可以。 未避免程序過(guò)于復雜,特指定7<N<20 |
---|---|
|
小八哥
電話(huà)15394301768 QQ815360919 慈溪余姚
級別: 工控俠客
![]() |
pc還是plc 如果pc的話(huà) 用蟻群算法 plc的話(huà) 應該用當前點(diǎn)最近原則 plc有點(diǎn)不確定 |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
![]() |
是用PLC,當前最近點(diǎn)原則->貪心算法,結果都是局部最優(yōu)解。當然這個(gè)算法用PLC實(shí)現是最簡(jiǎn)單的。 |
---|---|
|
hafatahaha
臺達代理
級別: 論壇先鋒
![]() |
真的要講的話(huà)是個(gè)超級大的數學(xué)模型,,所以還是簡(jiǎn)單點(diǎn)來(lái)看看,,按規律一個(gè)個(gè)點(diǎn)走 |
|
---|---|---|
|
工控tucao
級別: 略有小成
![]() |
可不可以先計算 各點(diǎn)到原點(diǎn)的距離或 到A點(diǎn)的距離,以此判斷最短距離? |
---|---|
|