旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。
[b] 我用javascript写了一个demo,支持四种算法,分别是遗传算法,模拟退火,粒子群,和蚁群优化。[/b]
demo地址:[url][size=medium][b][color=red]http://slab.sinaapp.com/tsp/[/color][/b][/size][/url] ,源码可以直接查看。
请使用支持HTML5的浏览器。
[img]http://dl.iteye.com/upload/attachment/0080/1967/8e9ac295-d145-3c67-aae6-46677a9ea068.jpg[/img]
[b] 我用javascript写了一个demo,支持四种算法,分别是遗传算法,模拟退火,粒子群,和蚁群优化。[/b]
demo地址:[url][size=medium][b][color=red]http://slab.sinaapp.com/tsp/[/color][/b][/size][/url] ,源码可以直接查看。
请使用支持HTML5的浏览器。
[img]http://dl.iteye.com/upload/attachment/0080/1967/8e9ac295-d145-3c67-aae6-46677a9ea068.jpg[/img]