一种基于粒子群参数优化的改进蚁群算法
来源期刊:控制与决策2013年第6期
论文作者:李擎 张超 陈鹏 尹怡欣
文章页码:873 - 1761
关键词:粒子群算法;改进蚁群算法;迭代代数;旅行商问题;
摘 要:蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且通过大量统计实验可以在较大程度上减少蚁群算法被粒子群算法调用一次所需的迭代代数.仿真实验表明,所提出算法在求解较大规模旅行商问题时具有明显的速度优势.
李擎1,张超1,陈鹏2,尹怡欣1
1. 北京科技大学自动化学院2. 中国科学院国家天文台
摘 要:蚁群算法是一种应用广泛、性能优良的智能优化算法,其求解效果与参数选取息息相关.鉴于此,针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出一种新的解决方案.该方案给出一种全局异步与精英策略相结合的信息素更新方式,且通过大量统计实验可以在较大程度上减少蚁群算法被粒子群算法调用一次所需的迭代代数.仿真实验表明,所提出算法在求解较大规模旅行商问题时具有明显的速度优势.
关键词:粒子群算法;改进蚁群算法;迭代代数;旅行商问题;