粒子群优化算法求解旅行商问题

摘要：

首先介绍粒子群优化的搜索策略与基本算法, 然后通过引入交换子和交换序的概念, 构造一种特殊的粒子群优化算法, 并用于求解旅行商问题. 实验表明了在求解组合优化问题中的有效性.

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

所属期刊栏目：41

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金60175024;教育部重点实验室基金

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

页数：共4页

页码：477-480