10.3969/j.issn.1005-0930.2006.02.019
基本蚁群算法的A.S.收敛性研究
蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,虽然该算法已经在众多组合优化领域中得到广泛应用,但是对其收敛性尤其是A.S.(Almost Surely)收敛性问题的研究还存在很多空白.本文在介绍蚁群算法基本原理的基础上,以Markov链和离散鞅作为研究工具,对基本蚁群算法的A.S.收敛性问题进行了理论证明,把最优解集序列转变为下鞅序列来考察残留信息素轨迹向量的收敛性,随后提出了基本蚁群算法首达时间的定义,并对基本蚁群算法首次到达时间的期望值进行了理论分析.
蚁群算法、信息素、A.S.收敛性、Markov链、离散鞅、首达时间
14
TP18;TP301.6(自动化基础理论)
国家自然科学基金;江苏省333新世纪科学技术带头人培养工程JS200204
2006-08-09(万方平台首次上网日期,不代表论文的发表时间)
共5页
297-301