蚁群算法的组合优化对其性能影响的研究

摘要：

蚁群算法作为一种新型的仿生智能算法，常被用于求解组合优化问题。但其参数众多，且其算法性能受不同的参数组合影响较大。在对蚁群算法单一参数的研究具有一定局限性的情况下，如何寻找合适的参数设置组合，以寻找全局最优解是蚁群算法研究的难点之一。基于此，首先介绍蚁群算法的实现原理，对各个参数对算法性能的影响进行分析。同时，基于对旅行商问题的大量仿真实验，在具体问题上，提出蚁群算法的最优参数组合设置的选择，并对这些参数的组合进行优化，对算法的性能进行改进。

关键词：蚁群算法、参数设置、旅行商问题、组合优化

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：108-109