主要看氣質
級別: 探索解密
|
已知二維平面有N個點(A,B,C,D,E,F,G……),各點坐標已知,A(X1,Y1),B(X2,Y2)…… 從A點出發,經過所有點回到A點,求怎樣距離最短? |
---|---|
|
主要看氣質
級別: 探索解密
|
各點坐標可以是隨機生成,或人為指定都可以。 未避免程序過于復雜,特指定7<N<20 |
---|---|
|
小八哥
電話15394301768 QQ815360919 慈溪余姚
級別: 工控俠客
|
pc還是plc 如果pc的話 用蟻群算法 plc的話 應該用當前點最近原則 plc有點不確定 |
---|---|
|
主要看氣質
級別: 探索解密
|
是用PLC,當前最近點原則->貪心算法,結果都是局部最優解。當然這個算法用PLC實現是最簡單的。 |
---|---|
|
hafatahaha
臺達代理
級別: 論壇先鋒
|
真的要講的話是個超級大的數學模型,,所以還是簡單點來看看,,按規律一個個點走 |
|
---|---|---|
|