网络分析优化旅行商问题TSP算法资源

                                       网络分析优化旅行商问题TSP算法资源

 

                                                      By wangsh 2011-12-05

    旅行商问题（参考1），吸引了众多研究者的目光，不论是理论研究方面还是实际应用。目前测试旅行商问题的数据在（参考2），不仅列出了问题，还给定了部分问题目前求解的最优解。

    参考3给出了求解TSP问题的源码，包含Concorde、遗传算法、蚁群算法等算法。其中Concorde为精确求解算法（参考4）。

    目前介绍旅行商问题比较全面的电子书是《The Traveling Salesman Problem and Its Variations》和《The Traveling Salesman Problem: A Computational Study》（参考7），汇聚了当今最高效的优化算法，有志于解决TSP的同志们推荐一看。

    这个就是介绍TSP的电子书：

   mona-lisa：（参考12）

 

参考资料

1.     旅行商问题 http://en.wikipedia.org/wiki/Travelling_salesman_problem     

2.     旅行商问题测试数据 http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/

3.     旅行商实现代码 http://www.adaptivebox.net/CILib/code/tspcodes_link.html

4.     Dimacs工程 http://www.research.att.com/~dsj/chtsp/

5.     精确求解工具Concorde http://www.tsp.gatech.edu/concorde/index.html

6.     研究旅行商问题科学网博客 http://blog.sciencenet.cn/u/fswdong  

7.     介绍旅行商算法两本电子书 The Traveling Salesman Problem and Its Variations

The Traveling Salesman Problem: A Computational Study

8.     R语言求解旅行商算法 http://tsp.r-forge.r-project.org/

9.     遗传算法求解TSP问题 http://simplesource.blog.163.com/blog/static/1034140620076104130312/

10.     旅行商问题的n种解法 http://blog.csdn.net/elite_2007/article/details/2253745

11.     旅行商问题新解法 http://www.matrix67.com/blog/archives/473

12.  TSP Art http://www.cgl.uwaterloo.ca/~csk/projects/tsp/

 

 

 

 

保留版权，转载请注明：http://blog.csdn.net/wsh6759/article/details/7042932