PTT數位生活區 / C_and_CPP (C/C++)

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

看板C_and_CPP (C/C++)作者 (darkpoet)時間18年前 (2006/05/19 10:07), 編輯推噓8(8推 0噓 4→)
留言12則, 2人參與, 最新討論串1/1
※ 引述《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
推
05/19 11:08, , 1F
冏= =其中一個就是我們老師出的作業~~~
05/19 11:08, 1F
推
05/19 11:48, , 2F
我問一下喔~~就是阿我找TSP的資料時~發現用來解TSP
05/19 11:48, 2F
→
05/19 11:49, , 3F
比較好的演算法還有螞蟻演算法~他跟基因演算法哪個比較
05/19 11:49, 3F
→
05/19 11:50, , 4F
好呢~~
05/19 11:50, 4F
推
05/19 11:57, , 5F
ACO 的人說 ACO 好，GA 的人說 GA 好，這種泛型搜尋演算
05/19 11:57, 5F
→
05/19 11:58, , 6F
法，會用的就好 ... 我相信沒有人敢說誰「絕對」比誰好吧
05/19 11:58, 6F
推
05/19 12:03, , 7F
恩~還有人是用混合基因跟螞蟻的HYGANT的演算法
05/19 12:03, 7F
→
05/19 12:04, , 8F
感覺越來越難= =~老師真狠~才大一就要我們搞這個= =
05/19 12:04, 8F
推
05/19 13:59, , 9F
你們老師是第一個網址那位嗎？
05/19 13:59, 9F
推
05/19 14:34, , 10F
是的!!
05/19 14:34, 10F
推
05/19 15:15, , 11F
真不懂教 oop 幹嘛把焦點分散到演算法上面 ... 囧...
05/19 15:15, 11F
推
05/19 20:24, , 12F
他又再練刀了~要來砍人數了~"~
05/19 20:24, 12F
‣ 更多 darkpoet 的文章
文章代碼(AID): #14RIXC4w (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 darkpoet 的文章
文章代碼(AID): #14RIXC4w (C_and_CPP)