| 查看: 5109 | 回復(fù): 26 | |||
typhoon111木蟲 (著名寫手)
|
[交流]
【求助】遺傳算法求解eil51.tsp問題,離最優(yōu)解還很遠(yuǎn)。怎么辦? 已有6人參與
|
||
|
eil51.tsp???????? SPLIB??http://www.iwr.uni-heidelberg.de ... tware/TSPLIB95/tsp/ ??????????????426???????????????????450??????????????????????????????????430??????? ??????λ??????????????????????? ?????????????????? populationSize = 300; crossoverPossibility = 0.7; mutationPossibility =0.1; ?????????????????????????????????????? ???????????????????в???????????????????????? ??????????????http://www.citizenphil.co.uk/eil ... ?????????Щ???? |
金蟲 (小有名氣)
|
本帖內(nèi)容被屏蔽 |
新蟲 (小有名氣)
鐵蟲 (初入文壇)
木蟲 (著名寫手)
鐵蟲 (初入文壇)
新蟲 (初入文壇)
銀蟲 (初入文壇)
銀蟲 (初入文壇)
銀蟲 (初入文壇)
|
本人用D(i,j)=round(((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5);就近取整Dij后,得到了426的最優(yōu)解,visitedloop2=[27,6,48,23,7,43,24,14,25,13,41,19,40,42,44,15,45,33,39,10,49,9,30,34,50,16,21,29,2,20,35,36,3,28,31,26,8,22,1,32,11,38,5,37,17,4,18,47,12,46,51];他的實(shí)數(shù)解是429.9883,反倒不是我求得的最優(yōu)實(shí)數(shù)解。謝謝小木蟲,一個月的迷茫,靠蟲友,靠自己,加上今天結(jié)束的五一假期,終于明白了,又有些悲哀,不知道自己的論文該怎樣寫! 其他人書里、論文里的比426小的,除了用floor處理過,真的還有其他解嗎? |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085600材料與化工 求調(diào)劑 +15 | enenenhui 2026-03-13 | 16/800 |
|
|---|---|---|---|---|
|
[考研] 一志愿蘇州大學(xué)材料求調(diào)劑,總分315(英一) +3 | sbdksD 2026-03-19 | 3/150 |
|
|
[考研] 0703化學(xué)調(diào)劑 ,六級已過,有科研經(jīng)歷 +12 | 曦熙兮 2026-03-15 | 12/600 |
|
|
[考研] 【考研調(diào)劑】化學(xué)專業(yè) 281分,一志愿四川大學(xué),誠心求調(diào)劑 +5 | 吃吃吃才有意義 2026-03-19 | 5/250 |
|
|
[考研]
|
.6lL 2026-03-18 | 6/300 |
|
|
[考研] 本人考085602 化學(xué)工程 專碩 +17 | 不知道叫什么! 2026-03-15 | 19/950 |
|
|
[考研] 求調(diào)劑,一志愿:南京航空航天大學(xué)大學(xué) ,080500材料科學(xué)與工程學(xué)碩,總分289分 +3 | @taotao 2026-03-19 | 3/150 |
|
|
[考研] 一志愿 西北大學(xué) ,070300化學(xué)學(xué)碩,總分287,雙非一本,求調(diào)劑。 +3 | 晨昏線與星海 2026-03-19 | 3/150 |
|
|
[考研] 一志愿985,本科211,0817化學(xué)工程與技術(shù)319求調(diào)劑 +10 | Liwangman 2026-03-15 | 10/500 |
|
|
[考研] 344求調(diào)劑 +6 | knight344 2026-03-16 | 7/350 |
|
|
[考研] 311求調(diào)劑 +6 | 26研0 2026-03-15 | 6/300 |
|
|
[考研] 收復(fù)試調(diào)劑生 +4 | 雨后秋荷 2026-03-18 | 4/200 |
|
|
[考研] 工科材料085601 279求調(diào)劑 +6 | 困于星晨 2026-03-17 | 6/300 |
|
|
[考研] 材料與化工專碩調(diào)劑 +5 | heming3743 2026-03-16 | 5/250 |
|
|
[考研] 275求調(diào)劑 +4 | 太陽花天天開心 2026-03-16 | 4/200 |
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
[考研] 289求調(diào)劑 +4 | 這么名字咋樣 2026-03-14 | 6/300 |
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼?~+123456 2026-03-14 | 3/150 |
|
|
[考研] 304求調(diào)劑 +7 | 7712b 2026-03-13 | 7/350 |
|