使用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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011514810/article/details/52372651

【Python】第二周Python基础(下)

-
  • 1970年01月01日 08:00

TSP问题的python代码

  • 2016年11月07日 03:13
  • 5KB
  • 下载

用遗传算法求解TSP问题

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

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

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

python实现遗传算法求解TSP旅行商问题(详细解释)

课设需要做这个题目,看了http://www.tuicool.com/articles/Fb2YjeF之后下了他在github上的代码https://github.com/zchlong/tsp,发现...
  • Chrome_matrix_68
  • Chrome_matrix_68
  • 2016-12-20 22:25:08
  • 3044

遗传算法解决TSP问题

遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法 遗传算法的基本运算过程如下: a)初...
  • mylovestart
  • mylovestart
  • 2013-05-26 17:09:43
  • 47225

遗传算法解TSP问题 python实现

实验内容与步骤TSP 问题是一个经典的 NP 问题,很难得到最优解,利用遗传算法,可以比较快的找到近似最优。本实验采用 TSPLIB 的数据,利用遗传算法进行求解。染色体设计染色体设计是遗传算法的关键...
  • roger_royer
  • roger_royer
  • 2017-12-23 12:12:05
  • 141

旅行商问题的n种解法

问题描述: 旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次...
  • u010229420
  • u010229420
  • 2016-05-09 16:55:11
  • 17919

TSP:旅行商问题与内存优化的动态规划

旅行商问题(TSP)的内存优化
  • ljhandlwt
  • ljhandlwt
  • 2016-10-21 09:02:10
  • 2231

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

2-opt其实是2-optimization的缩写,简言之就是两元素优化。也可以称作2-exchange 。...
  • qq_33256688
  • qq_33256688
  • 2017-07-21 13:51:01
  • 1611
收藏助手
不良信息举报
您举报文章:使用python解决TSP(旅行商问题)
举报原因:
原因补充:

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