基于粒子群算法的旅行商问题解决方案研究

摘要：

本文介绍了旅行商问题(Traveling Saleman Problem,TSP)的背景和现实生活中的实例体现,重点研究了智能优化算法——粒子群算法(Particle Swarm Optimization,PSO),并将粒子群算法应用到旅行商问题的求解中,细化求解方法与步骤,最终通过仿真验证,证明了算法的有效性.

关键词：旅行商问题、智能优化算法、粒子群算法

分类号：R2 ;O64

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：360-361