文件名称：基于遗传算法的TSP问题求解（matlab源码）
文件大小：89KB
文件格式：ZIP
更新时间：2022-04-26 07:19:33
matlab 算法 源码软件 开发语言
TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源给出了“基于遗传算法的一个TSP问题求解”的matlab完整源代码。
【文件预览】：
Fitness.m
OutputPath.m
Sus.m
my_main.m
InitPop.m
Recombin.m
Mutate.m
Reins.m
ͼ1.jpg
dsxy2figxy.m
Reverse.m
intercross.m
DrawPath.m
Distance.m
ͼ3.jpg
求解结果.txt
ͼ2.jpg
Select.m
p_xy.xlsx
PathLength.m