文件名称：粒子群算法求解TSP问题（matlab源码）.zip
文件大小：60KB
文件格式：ZIP
更新时间：2022-05-04 19:02:26
算法 源码软件 matlab 开发语言
TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源使用matlab软件，基于粒子群算法（PSO）对TSP问题进行了求解。
【文件预览】：
OutputPath.m
my_main.m
position_plus_velocity.m
position_minus_position.m
ͼ1.jpg
dsxy2figxy.m
结果.txt
DrawPath.m
constant_times_velocity.m
ͼ2.jpg
p_xy.xlsx