使用python解决TSP(旅行商问题)

原创 2016年08月30日 20:41:53

这段时间,因为要交一篇关于旅行商问题的作业,所以在github上搜索了一下,觉得用python解决比较方便,所以给大家简单的介绍一下如何使用所给的代码:

用python实现的TSP源码:  GitHub链接:https://github.com/eldrtimo/python-salesman    百度云盘链接:链接:http://pan.baidu.com/s/1i57BhGx 密码:2w4b

这段代码使用python3实现的,可以在windows的dos环境下运行,而且还要借助于numpy(它是一种开源的python数值计算扩展)。所以必须要安装python3 和 相应的numpy;


1.安装python3

2.配置python的环境变量:把python安装路径添加到path环境变量中即可;

3.安装numpy;如果已安装python,会自动识别出python安装路径,直接点next即可。

这一切准备工作结束后,然后进入dos环境(win+r,输入cmd回车),进入源代码(python-salesman-master)所在目录,我这里是E盘,输入以下命令运行即可:


运行的命令:python main.py -nfi tspfiles


运行的结果部分截图如下:



命令中的参数介绍:

python main.py --help

usage: main.py [-h] [-n] [-f] [-i] [-p] PATH [PATH ...]

Parse TSP files and calculate paths using simple algorithms.

positional arguments:
  PATH               Path to directory or .tsp file. If PATH is a directory,
                     run on all .tsp files in the directory.

optional arguments:
  -h, --help         show this help message and exit
  -n, --nearest      calculate distance traveled by nearest neighbor heuristic
  -f, --furthest     calculate distance traveled by furthest insertion
                     heuristic
  -i, --in-order     calculate the distance traveled by the in-order-tour
                     [1..n,1]
  -p, --print-tours  print explicit tours

版权声明:本文为博主原创文章,未经博主允许不得转载。

用遗传算法求解TSP问题

原文链接: http://zh.5long.me/2015/genetic-algorithm-on-tsp/遗传算法简介关于遗传算法,首先看一段维基百科的解释: 遗传算法是模仿自然界生物进化机制...
  • taonull
  • taonull
  • 2015年05月25日 17:58
  • 4807

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

python 利用模拟退火算法求解TSP最短路径

在我的上一篇文章中,我详细介绍了如何利用爬山法求解最短路径的过程。因为模拟退火算法会以一定的概率接受比当前更差的解,因此,它可以在一定程度上避免陷入局部最优的问题。 维基百科中关于模拟退火算法的详细...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

旅行商问题(travelling salesman problem, TSP) 解题报告

旅行商问题是个熟知的问题。这次是因为coursera上面选的算法课而写代码实现。这里做个简单总结。 测试程序: 25 20833.3333 17100.0000 20900.0000 1706...

贪心算法解决tsp问题

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 所以不能保证最后结果是最优的,只能保证是比较优...

动态规划经典问题--TSP问题

Travelling Salesman Problem 旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题...

2-opt求解TSP(旅行商)问题的python实现

2-opt其实是2-optimization的缩写,简言之就是两元素优化。也可以称作2-exchange 。...

蚁群算法求解TSP问题的源代码

旅行商问题大都是用遗传算法求解,不过蚁群算法比它高效得多,在百度的蚁群算法吧里有人发了个注释清晰的代码,有兴趣的可以去研究一下蚁群算法和模拟退火算法,这两者都可以解决旅行商问题。而关于遗传算法和模拟退...

贪心算法:旅行商问题(TSP)

TSP问题(Traveling Salesman Problem,旅行商问题),由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下: 有若干个城市,任何两个城...
  • larry233
  • larry233
  • 2016年03月10日 15:44
  • 13568
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用python解决TSP(旅行商问题)
举报原因:
原因补充:

(最多只允许输入30个字)