NSSC OpenIR  > 微波遥感部
基本蚁群算法的A.S.收敛性研究
Alternative TitleResearch on the A.S.Convergence Properties of BasicAnt Colony Algor ithm
段海滨; 王道波; 于秀芬; 北京8701信箱
Department国家863计划微波遥感技术实验室
Source Publication应用基础与工程科学学报
2006
Volume14Issue:2Pages:297-301
ISSN1005-0930
Language中文
Keyword蚁群算法 信息素 a.s.收敛性 markov链 离散鞅 首达时间
Abstract蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,虽然该算法已经在众多组合优化领域中得到广泛应用,但是对其收敛性尤其是A.S.(AlmostSurely)收敛性问题的研究还存在很多空白.本文在介绍蚁群算法基本原理的基础上,以Markov链和离散鞅作为研究工具,对基本蚁群算法的A.S.收敛性问题进行了理论证明,把最优解集序列转变为下鞅序列来考察残留信息素轨迹向量的收敛性,随后提出了基本蚁群算法首达时间的定义,并对基本蚁群算法首次到达时间的期望值进行了理论分析.
Other AbstractAnt colony algorithm is a novel category of bionic meta-heuristic algorithm.Although ant colony algorithm for the heuristic solution of combinational op timization problems enjoy a rap idly growing popularity,but little is known about its convergence properties, especially its A.S.(almost surely) convergence properties.In this paper,we are concerned specifically with the A.S.convergence properties of the basic ant colony algorithm. Based on the introduction of the principle of basic ant colony algorithm,theoretical proof for the A.S.convergence p roperties of the basic ant colony algorithm is conducted by using Markov chains and martingale.The convergence properties of the pheromone trail vector is studied by changing the optimum solution set sequence into the submartingale sequence.Finally,the definition of the first passage time for the basic ant colony algorithm is proposed.Meanwhile,the theoretical analysis for the expected values of the first passage time is also performed in this paper.
Funding Project中国科学院空间科学与应用研究中心
Document Type期刊论文
Identifierhttp://ir.nssc.ac.cn/handle/122/1922
Collection微波遥感部
Corresponding Author北京8701信箱
Recommended Citation
GB/T 7714
段海滨,王道波,于秀芬,等. 基本蚁群算法的A.S.收敛性研究[J]. 应用基础与工程科学学报,2006,14(2):297-301.
APA 段海滨,王道波,于秀芬,&北京8701信箱.(2006).基本蚁群算法的A.S.收敛性研究.应用基础与工程科学学报,14(2),297-301.
MLA 段海滨,et al."基本蚁群算法的A.S.收敛性研究".应用基础与工程科学学报 14.2(2006):297-301.
Files in This Item:
File Name/Size DocType Version Access License
2006142297.pdf(225KB) 开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[段海滨]'s Articles
[王道波]'s Articles
[于秀芬]'s Articles
Baidu academic
Similar articles in Baidu academic
[段海滨]'s Articles
[王道波]'s Articles
[于秀芬]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[段海滨]'s Articles
[王道波]'s Articles
[于秀芬]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.