摘要：在优化领域，粒子群算法适用于求解连续优化问题，而在离散优化上的应用还相对较少。本文在介绍基本粒子群优化算法的基础上，分析了粒子群优化算法在经典旅行商问题中的应用性能及粒子群算法求解旅行商问题的相关操作。使用Ulysses等标准TSP测试数据进行了相关实验，并通过不同的参数设置对实验结果进行了性能分析和比较。

关键词：粒子群优化 旅行商问题 离散优化 

单位：河北工业大学教务处 天津300130 河北工业大学外事办 天津300130