Re: [問題]關於traveling salesman problem的問題?

[darkpoet (darkpoet)]

※ 引述《pikachu123 (pika)》之銘言：
: 就是阿我們老師要我們做C++期末專題~~~
: 就是用基因演算法(genetic algorithms)~~~
: 去解TSP(travelling salesman problem)的問題~~~
: 上課聽老師說還是有點不太懂~~~
: 希望各位大大能提供一些~~中文資料關於基因演算法~~
: 或TSP問題的資料~~~希望是有附C++原始碼供我研究~~~

        這個組合應該有爆多的資料可以參考吧 ...
        隨手幫你 google 三條：

        http://163.23.224.16/oop/project.pdf
        http://eca2.mis.au.edu.tw/check/paper/GA3/GA3_5.doc
        http://140.113.87.182/query_score/user/download/AI2006/HW1_solution.pdf

---
我沒點，不知道 link 有沒有失效喔 ...
我只看了頁庫存檔，覺得對你可能有一點用處 ...
你應該先把 GA 和 TSP 的基本先搞懂，有實作上的問題再來跟大家討論囉 ...

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.136.179.192
推 pikachu123:冏= =其中一個就是我們老師出的作業~~~
推 pikachu123:我問一下喔~~就是阿我找TSP的資料時~發現用來解TSP
→ pikachu123:比較好的演算法還有螞蟻演算法~他跟基因演算法哪個比較
→ pikachu123:好呢~~
推 darkpoet:ACO 的人說 ACO 好，GA 的人說 GA 好，這種泛型搜尋演算
→ darkpoet:法，會用的就好 ... 我相信沒有人敢說誰「絕對」比誰好吧
推 pikachu123:恩~還有人是用混合基因跟螞蟻的HYGANT的演算法
→ pikachu123:感覺越來越難= =~老師真狠~才大一就要我們搞這個= =
推 darkpoet:你們老師是第一個網址那位嗎？
推 pikachu123:是的!!
推 darkpoet:真不懂教 oop 幹嘛把焦點分散到演算法上面 ... 囧...
推 pikachu123:他又再練刀了~要來砍人數了~"~