一种简单蚂蚁算法及其收敛性分析

• 作者: 刘业欣 孙焘 张名举 王秀坤
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 蚂蚁算法 收敛性 Markov过程
• 年，卷（期）: 2003,（8）
• 页码范围: 1524-1527
• 页数: 4页
• 分类号: TP301
• 字数: 4793字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.08.029

摘要

该文首先介绍了一种可用于函数优化的简单蚂蚁算法,该算法具备了传统蚂蚁算法的基本特征,并给出了变异和最优保存两点改进.然后在给定近似精度的基础上通过Markov过程分析,得出了该算法的全局收敛性.同时,通过对衰减度、变异率等参数的定性讨论,得出了参数的取值对算法性能的影响,并从理论上说明,传统蚁群算法通常的选择概率公式是有缺陷的,而具有变异机制的蚂蚁算法要好于传统蚂蚁算法.该文的实例则说明了文中所给算法的有效性和相关理论论述的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焘	大连理工大学计算机科学与工程系	35	460	10.0	20.0
2	王秀坤	大连理工大学计算机科学与工程系	124	1429	18.0	31.0
3	张名举	大连理工大学计算机科学与工程系	4	273	4.0	4.0
4	刘业欣	大连理工大学计算机科学与工程系	1	148	1.0	1.0