摘要
商旅行问题(TSP)是一个优化问题,具有重要的研究意义与现实应用意义,而遗传算法、粒子群算法和蚁群算法等是解决TSP问题的经典算法。本文首先对TSP进行了简单的介绍及其TSP的研究背景、发展现状以及常用算法。在此通过解决TSP,详细阐述了上述三种算法的基本原理以及各个算法的优缺点。
学科与关键词
关键词
蚁群算法遗传算法微粒群算法TSP
- 一种求解TSP的自适应蚁群优化算法王胜训; 李艳颖西安工程大学学报, 2013, (06): 840-844.
- 改进的混沌粒子群算法在TSP中的应用李文; 伍铁斌; 赵全友; 李玲香计算机应用研究, 2015, (7).
- 混合遗传算法解决单目标旅行商问题的研究袁成林大众科技, 2013, (06): 4-6.
