粒子群算法（PSO）解决旅行商问题（TSP）：旅行推销员问题（英语：Travelling salesma

发表于 2023-11-19 15:59:38

粒子群算法（PSO）解决旅行商问题（TSP）：旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。以中国34省份为例。

文件列表：
main.m
totaldistance.m
china.mat
dist.m
distancematrix.m
fitness.m

运行例图：

粒子群算法（PSO）解决旅行商问题（TSP）：旅行推销员问题（英语：Travelling salesma.rar (894.16 KB, 下载次数: 0, 售价: 30 积分)

		自动登录	找回密码
密码			立即注册