蚁群算法、遗传算法及微粒群算法在TSP中的对比研究

作者：张宇; 姚海霞; 唐丹洋; 钟晓娟; 蔡燕

来源：数码世界, 2019, (12): 255-256.

• 蚁群算法
• 遗传算法
• 微粒群算法
• TSP

商旅行问题(TSP)是一个优化问题,具有重要的研究意义与现实应用意义,而遗传算法、粒子群算法和蚁群算法等是解决TSP问题的经典算法。本文首先对TSP进行了简单的介绍及其TSP的研究背景、发展现状以及常用算法。在此通过解决TSP,详细阐述了上述三种算法的基本原理以及各个算法的优缺点。

• 单位
  内江师范学院; 电子信息工程学院