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

被引：106

作者：

李擎 ^{[1
]}

张超 ^{[1
]}

陈鹏 ^{[2
]}

尹怡欣 ^{[1
]}

机构：

[1] 北京科技大学自动化学院

[2] 中国科学院国家天文台

来源：

控制与决策 | 2013年 / 28卷 / 06期

关键词：

粒子群算法; 改进蚁群算法; 迭代代数; 旅行商问题;

D O I：

10.13195/j.cd.2013.06.75.liq.016

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：873 / 878+883 +883

页数：7

共 4 条

[1]

蚁群算法参数优化及其应用.[D].杨亚南.南京理工大学.2008, 01

[2] 一种基于微粒群思想的蚁群参数自适应优化算法 [J].