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

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