粒子群算法求解旅行商问题程序设计

摘要：

粒子群优化算法是一种具备全局搜索能力的群集智能优化算法,针对一类离散的、NP完全的组合优化问题--旅行商问题.该文介绍了用粒子群算法求解旅行商问题的改进策略和主要模块的程序设计思想.将算法应用到20个城市的解旅行商问题所得到的结果与遗传算法进行比较,数字仿真与结果比较表明了改进粒子群算法求解该问题的有效性.

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

所属期刊栏目：5

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

资助基金：河南省教育厅自然科学研究计划项目2008B520032

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

页数：共3页

页码：1696-1698