网络分析优化TSP算法初探

                                        网络分析优化TSP算法初探

 

                                            By wangsh 2011-11-26

 

    网络图分析中，TSP一个重要研究内容（参考1），旅行商问题是组合优化的经典问题， 

    目前能求解这个问题的算法和工具比较多（参考2），也有网站整理搜集了TSP求解方法（参考3-5）网址4整理了一些列求解方法和文献，LKH算法是求解大规模旅行商问题的高效算法（参考6），Concorde是c语言开发的高效求解旅行商问题算法（参考7），GOBLIN（参考8）等。

    未完整，待后续补充完整。

 

参考资料

1.     Wiki网址 http://en.wikipedia.org/wiki/Travelling_salesman_problem

http://wiki.openstreetmap.org/wiki/Traveling_salesman    

2.     TSP介绍网址http://www.cs.sunysb.edu/~algorith/files/traveling-salesman.shtml

3.     TSP网址 http://www.tsp.gatech.edu/

4.     TSP_Soft http://www.or.deis.unibo.it/research_pages/tspsoft.html

5.     TSP求解 http://sourceforge.net/projects/travelingsales/

6.     LKH算法网址 http://www.akira.ruc.dk/~keld/research/LKH/

7.     Concorde网址 http://www.tsp.gatech.edu/concorde/

8.     GOBLIN网址 http://www.math.uni-augsburg.de/~fremuth/goblin.html

 

 

 

 

保留版权，版权归作者所有，未经同意，请勿作他用。若转载请注明：http://blog.csdn.net/wsh6759/article/details/7015761