基本蚁群算法的A.S.收敛性研究

• 作者: 于秀芬 段海滨 王道波
• 来源期刊: 应用基础与工程科学学报
• 学科: 工学
• 关键词: 蚁群算法 信息素 A.S.收敛性 Markov链 离散鞅 首达时间
• 年，卷（期）: 2006,（2）
• 页码范围: 297-301
• 页数: 5页
• 分类号: TP18|TP301.6
• 字数: 3039字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0930.2006.02.019

摘要

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,虽然该算法已经在众多组合优化领域中得到广泛应用,但是对其收敛性尤其是A.S.(Almost Surely)收敛性问题的研究还存在很多空白.本文在介绍蚁群算法基本原理的基础上,以Markov链和离散鞅作为研究工具,对基本蚁群算法的A.S.收敛性问题进行了理论证明,把最优解集序列转变为下鞅序列来考察残留信息素轨迹向量的收敛性,随后提出了基本蚁群算法首达时间的定义,并对基本蚁群算法首次到达时间的期望值进行了理论分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王道波	南京航空航天大学自动化学院	183	2599	21.0	47.0
2	段海滨	北京航空航天大学自动化科学与电气工程学院	49	794	13.0	28.0
3	于秀芬	中国科学院空间科学与应用研究中心	18	754	10.0	18.0