蚁群算法及其在求解旅行商问题中的应用

摘要：

蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上，以旅行商问题为例，介绍了该算法求解TSP的数学模型及具体步骤，并通过仿真实验与粒子群优化算法等方法比较分析，表明了该算法在求解组合优化问题方面具有良好的性能。

关键词：蚁群算法、组合优化、旅行商问题、粒子群优化算法

分类号：TP18(自动化基础理论)

在线出版日期：2014-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1505-1507