计算智能课程设计_粒子群优化算法求解旅行商问题_Matlab实现.pdfVIP

摘要：TSP是一个典型的 NPC问题。本文首先介绍旅行商问题和粒子群优化算法的基本概念。 然后构造一种基于交换子和交换序 [1] 概念的粒子群优化算法，通过控制学习因子 c 和 c 、最 1 2 大速度 Vmax ，尝试求解旅行商问题。本文以中国 31 个省会城市为例，通过 MATLAB编程实施 对旅行商问题的求解 , 得到了一定优化程度的路径，是粒子群优化算法在 TSP 问题中运用的 一次大胆尝试。 关键字： TSP 问题；粒子群优化算法； MATLAB；中国 31 个城市 TSP。 精选 粒子群优化算法求解旅行商问题 1. 引言 1. 旅行商问题的概述 旅行商问题，即 TSP 问题（ Trave