一类自适应蚁群算法及其收敛性分析

• 作者: 冯祖仁 冯远静 彭勤科
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 蚁群算法 收敛性 马尔科夫链
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 论文
• 页码范围: 713-717
• 页数: 5页
• 分类号: TP278
• 字数: 4550字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2005.05.008

摘要

为了克服蚁群算法易陷入局部最小点的缺点,同时提高算法的收敛速度,提出一类自适应蚁群算法.该算法利用自适应改变信息激素的挥发系数改善传统蚁群算法的全局搜索能力和收敛速度.通过马尔科夫过程对算法的全局收敛性进行分析,得出该类蚁群算法全局收敛性条件.并构造出该类算法的一种信息激素更新策略,证明了这种算法全局收敛性.利用提出的算法对典型的TSP问题进行仿真研究,结果表明比典型蚁群算法在收敛速度和解的性能上都有较大改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所	102	1951	20.0	41.0
2	彭勤科	西安交通大学系统工程研究所	68	773	16.0	25.0
3	冯远静	西安交通大学系统工程研究所	10	140	6.0	10.0