| 查看: 5104 | 回復: 26 | |||
typhoon111木蟲 (著名寫手)
|
[交流]
【求助】遺傳算法求解eil51.tsp問題,離最優(yōu)解還很遠。怎么辦? 已有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ù)解是429.9883,反倒不是我求得的最優(yōu)實數(shù)解。謝謝小木蟲,一個月的迷茫,靠蟲友,靠自己,加上今天結(jié)束的五一假期,終于明白了,又有些悲哀,不知道自己的論文該怎樣寫! 其他人書里、論文里的比426小的,除了用floor處理過,真的還有其他解嗎? |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 能源材料化學課題組招收碩士研究生8-10名 +4 | 脫穎而出 2026-03-16 | 11/550 |
|
|---|---|---|---|---|
|
[考研] 一志愿吉林大學材料學碩321求調(diào)劑 +4 | Ymlll 2026-03-18 | 6/300 |
|
|
[考研] 328求調(diào)劑,英語六級551,有科研經(jīng)歷 +3 | 生物工程調(diào)劑 2026-03-16 | 10/500 |
|
|
[考研] 一志愿天津大學化學工藝專業(yè)(081702)315分求調(diào)劑 +10 | yangfz 2026-03-17 | 10/500 |
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 9/450 |
|
|
[考研] 0817 化學工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章 +7 | rare12345 2026-03-18 | 7/350 |
|
|
[考研] 268求調(diào)劑 +7 | 好運連綿不絕 2026-03-12 | 8/400 |
|
|
[考研] 26考研求調(diào)劑 +6 | 丶宏Sir 2026-03-13 | 6/300 |
|
|
[考研] 材料工程專碩274一志愿211求調(diào)劑 +6 | 薛云鵬 2026-03-15 | 6/300 |
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
[考研] 294求調(diào)劑 +3 | Zys010410@ 2026-03-13 | 4/200 |
|
|
[考研] 本科南京大學一志愿川大藥學327 +3 | 麥田耕者 2026-03-14 | 3/150 |
|
|
[考研] 材料080500調(diào)劑求收留 +3 | 一顆meteor 2026-03-13 | 3/150 |
|
|
[考研] 304求調(diào)劑 +6 | Mochaaaa 2026-03-12 | 7/350 |
|
|
[考研] 329求調(diào)劑 +3 | miaodesi 2026-03-12 | 4/200 |
|
|
[考研] 281求調(diào)劑 +9 | Koxui 2026-03-12 | 11/550 |
|
|
[考研] 工科278分求調(diào)劑 +5 | 周慢熱啊 2026-03-12 | 7/350 |
|
|
[考研] 材料301分求調(diào)劑 +5 | Liyouyumairs 2026-03-12 | 5/250 |
|
|
[考研] 一志愿山大07化學 332分 四六級已過 本科山東雙非 求調(diào)劑! +3 | 不想理你 2026-03-12 | 3/150 |
|
|
[考研] 290求調(diào)劑 +3 | ADT 2026-03-13 | 3/150 |
|