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

被引：19

作者：

庞巍

王康平

周春光

黄岚

季晓辉

机构：

[1] 吉林大学计算机科学与技术学院

来源：

关键词：

粒子群优化算法; 旅行商问题; 模糊矩阵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：1331 / 1334

页数：4