[問題] 螞蟻演算法 解 TSP

看板C_and_CPP作者 (嗯嗯)時間7年前 (2017/01/06 21:16), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串1/1
開發平台(Platform): (Ex: Win10, Linux, ...) Win 7 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) Dev C++ 問題(Question): 參考Marco Dorigo等人於1996年發表之 The Ant System: Optimization by a colony of cooperating agents 解eil51時收斂的結果感覺不太滿意 主要想請教的是解pcb442效率極差... 餵入的資料(Input): 去除標頭之 eil51 與 pcb442 我的程式碼與input在此(個人雲端空間) https://drive.google.com/open?id=0BzoBJkyT6TzeOXBDOE9VVmdyekU 預期的正確結果(Expected Output): null 錯誤結果(Wrong Output): null 程式碼(Code):(請善用置底文網頁, 記得排版) http://ideone.com/5UpRnQ 補充說明(Supplement): 小弟目前還是大學生 還想請各位前輩可以指點一下 如果有可以改善我寫程式的能力的方面(邏輯或其他方面) 也請不吝指教 在此先謝謝各位 -- ███◣ ██◣ ███◣ ██◣ █◣ ███◣ █◣◥◣ █◣◥◣ ███ ██◣ ███ ██ ███ █▆▆ ▉▉▉ █▆█ █◣ ◢█◤ ███ ▆▆█ █ █ ██ ███ ███ ██◤ ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▃▃▃▃▂▂▂▁▁ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.64.242 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1483708596.A.F03.html

01/08 00:45, , 1F
試試看他的後繼者,比如MMAS
01/08 00:45, 1F

01/28 12:37, , 2F
單純的AS太差了,至少用EAS,很好實做
01/28 12:37, 2F
文章代碼(AID): #1ORvYqy3 (C_and_CPP)