TSP_Gen.py
本代码使用python实现对于14个城市的TSP问题求最优解,采用的是顺序交叉,随机变异的方法,选择采取精英保留前百分之20,后百分之80随机选择,最后绘制最优值随代数变化图
用户评论
推荐下载
-
TSP团队开发PPT
TSP 团队开发PPT 一共7章 可以直接应用教学
12 2020-08-21 -
Hopfield TSP.rar
连续Hopfield求解tsp问题(c++),支持不同的城市规模。
28 2020-05-31 -
对TSP问题求解
对TSP问题采用遗传算法,贪心算法以及穷举法进行求解
20 2020-05-13 -
tsp贪心算法
数据C++课程设计其中的一个题目.tsp贪心算法求路程问题
26 2020-05-15 -
商旅问题TSP代码
改代码是Matlab解决商旅问题的代码,代码较易理解,运用时需要根据问题自己修改
21 2020-06-19 -
SA_TSP.zip
模拟退火SA计算柏林52城算例,改进后的SA_TSP算法提高了一倍的性能,注释详细,适合初学者。python程序,python程序,python程序,python程序,python程序
10 2020-07-17 -
AFA_TSP.rar
采用人工鱼群算法求解TSP旅行商问题: 1、以bayg29.tsp为输入数据,通过输入鱼群规模N、鱼群个体变量维数 Dimension、移动步长Step、可视域Visual、拥挤度因子delta和尝试
16 2020-11-17 -
TS_TSP.rar
采用禁忌搜索算法求解TSP旅行商问题: 1、以bayg29.tsp为输入数据,以邻域大小Neighborcount、禁忌表长度TL、迭代次 数Itetime为输入参数; 2、运行main.cpp文件即
14 2020-11-20 -
SA_TSP.rar
采用模拟退火算法求解TSP问题: 1、以bayg29.tsp为输入数据,以迭代次数Itetime、初始温度T0、终止温度Tf、线 性降温系数xishu为算法的输入; 2、运行main.cpp文件即可得
11 2020-11-20 -
ABC_TSP.rar
利用人工蜂群算法来求解TSP旅行商问题: 1、以bayg29.tsp为输入数据,以蜜源规模SN、城市数目即解向量维数 Dimension、最大循环次数MCN、单个蜜源允许迭代的最大次数limit为输入
8 2020-11-15
暂无评论