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

作者：庞巍; 王康平; 周春光; 黄岚; 季晓辉

来源：小型微型计算机系统, 2005, (08): 1331-1334.

• 粒子群优化算法
• 旅行商问题
• 模糊矩阵 particle swarm optimization
• traveling salesman problem
• fuzzy matrix

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

• 单位
  吉林大学