网络分析优化旅行商问题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