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

摘要

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

关键词