关于遗传算法，蚁群算法，动态规划的效率比较

数据挖掘课程中研究过经典tsp问题的一些算法，以旅行商为例，先上效果图，代码在附件中,不好意思，忘了发源代码，重新加到附件中

 

 

 

1. 平面上的n个点用坐标表示

2. 遗传算法利用了开源项目JGAP

评论

4 楼 zk7019311 2011-05-05  

楼主有源代码吗，研究研究

3 楼 night2007 2011-05-04  

做的不错，可能会用到。

2 楼 dfbdfbdfb 2011-05-04  

没看懂什么意思，动态规划解决旅行商问题不是最最基本的算法实例吗，看楼主的例子好像没有给出更优化的算法啊，那是想说明什么

1 楼 beneo 2011-05-03  

挺有意思的