浏览 8853 次
|
锁定老帖子 主题：关于遗传算法，蚁群算法，动态规划的效率比较
精华帖 (0) :: 良好帖 (0) :: 新手帖 (1) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-04-30
最后修改：2011-05-05
数据挖掘课程中研究过经典tsp问题的一些算法，以旅行商为例，先上效果图，代码在附件中,不好意思，忘了发源代码，重新加到附件中
1. 平面上的n个点用坐标表示 2. 遗传算法利用了开源项目JGAP 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2011-05-03
挺有意思的
|
| 返回顶楼 | |
|
发表时间：2011-05-04
没看懂什么意思，动态规划解决旅行商问题不是最最基本的算法实例吗，看楼主的例子好像没有给出更优化的算法啊，那是想说明什么
|
| 返回顶楼 | |
|
发表时间：2011-05-04
做的不错，可能会用到。
|
| 返回顶楼 | |
|
发表时间：2011-05-05
楼主有源代码吗，研究研究
|
| 返回顶楼 | |
|
发表时间：2012-01-15
请问LZ，这源代码里哪个文件是使用蚁群算法，是这个文件（TSP.jva）吗？
|
| 返回顶楼 | |
|
发表时间：2012-01-15
遗传、模拟退火、蚁群用来解决一些常规方法无法有效计算的问题很有用。
这个例子不太好说效率问题，才128代。。。 |
| 返回顶楼 | |
|
发表时间：2012-01-16
其实这种比较没多大意义，结点这么少，对GA完全不公平，其实GA的优势是非常有效的找到近似最优解，例如楼主可以让结点达到100+之类的，另外，TSP问题是一个组合优化的问题，GA参数设置影响也非常大，如变异率应该稍微大一点等等；不过楼主做这种尝试的精神是可嘉的。
|
| 返回顶楼 | |
