浏览 2758 次
|
锁定老帖子 主题：TSP问题求解
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2013-02-01
最后修改：2013-02-01
旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。
我用javascript写了一个demo，支持四种算法，分别是遗传算法，模拟退火，粒子群，和蚁群优化。 demo地址：http://slab.sinaapp.com/tsp/ ,源码可以直接查看。 请使用支持HTML5的浏览器。 
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2013-02-04
挺好的，不过希望算法有点注释吧
|
| 返回顶楼 | |
|
发表时间：2013-02-05
你的遗传算法没用最优保存吗？怎么感觉最优值有反复现象，一会儿大，一会儿小的
|
| 返回顶楼 | |
|
发表时间：2013-02-05
最后修改：2013-02-05
iamiwell 写道 你的遗传算法没用最优保存吗？怎么感觉最优值有反复现象，一会儿大，一会儿小的
会保存最优值，但是会有突变，是为了避免陷入局部最优值，所以有反复现象 |
| 返回顶楼 | |
