模糊离散粒子群优化算法求解旅行商问题

摘要：

粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵来表示粒子的位置和速度,并重新定义其更新公式,最后对TSPLIB中的具体算例进行测试,实验结果表明该算法能够得到较好的结果.

关键词：粒子群优化算法、旅行商问题、模糊矩阵

所属期刊栏目：26

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

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

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

页数：共4页

页码：1331-1334