【智能算法】粒子群算法 PSO 求解旅行商问题

目录

1、旅行商问题

2、粒子群算法 PSO 求解旅行商问题

---

1、旅行商问题

旅行商问题（Traveling Salesman Problem，TSP）是一个经典的组合优化问题。在TSP中，旅行商需要访问一系列城市并返回起始城市，使得旅行的总路程最短。这个问题可以具体描述如下：

给定一组城市和它们之间的距离或成本矩阵，以及一个起始城市，要求找到访问每个城市一次并回到起始城市的最短路径。旅行商在每个城市只能访问一次