一种基于粒子群参数优化的改进蚁群算法

摘要：

蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且通过大量统计实验可以在较大程度上减少蚁群算法被粒子群算法调用一次所需的迭代代数.仿真实验表明,所提出算法在求解较大规模旅行商问题时具有明显的速度优势.

关键词：粒子群算法、改进蚁群算法、迭代代数、旅行商问题

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

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

页数：共6页

页码：873-878