作者darkpoet (darkpoet)
站内C_and_CPP
标题Re: [问题]关於traveling salesman problem的问题?
时间Fri May 19 10:09:49 2006
※ 引述《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
1F：推 pikachu123:冏= =其中一个就是我们老师出的作业~~~ 05/19 11:08
2F：推 pikachu123:我问一下喔~~就是阿我找TSP的资料时~发现用来解TSP 05/19 11:48
3F：→ pikachu123:比较好的演算法还有蚂蚁演算法~他跟基因演算法哪个比较 05/19 11:49
4F：→ pikachu123:好呢~~ 05/19 11:50
5F：推 darkpoet:ACO 的人说 ACO 好，GA 的人说 GA 好，这种泛型搜寻演算 05/19 11:57
6F：→ darkpoet:法，会用的就好 ... 我相信没有人敢说谁「绝对」比谁好吧 05/19 11:58
7F：推 pikachu123:恩~还有人是用混合基因跟蚂蚁的HYGANT的演算法 05/19 12:03
8F：→ pikachu123:感觉越来越难= =~老师真狠~才大一就要我们搞这个= = 05/19 12:04
9F：推 darkpoet:你们老师是第一个网址那位吗？ 05/19 13:59
10F：推 pikachu123:是的!! 05/19 14:34
11F：推 darkpoet:真不懂教 oop 干嘛把焦点分散到演算法上面 ... 囧... 05/19 15:15
12F：推 pikachu123:他又再练刀了~要来砍人数了~"~ 05/19 20:24