基本蚁群算法的A.S.收敛性研究
文献类型：期刊论文
| 作者 | 段海滨 ; 王道波 ; 于秀芬 |
| 刊名 | 应用基础与工程科学学报
 |
| 出版日期 | 2006 |
| 卷号 | 14期号:2页码:297-301 |
| 关键词 | 蚁群算法 信息素 A.S.收敛性 Markov链 离散鞅 首达时间 |
| ISSN号 | 1005-0930 |
| 其他题名 | Research on the A.S.Convergence Properties of BasicAnt Colony Algor ithm |
| 通讯作者 | 北京8701信箱 |
| 中文摘要 | 蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,虽然该算法已经在众多组合优化领域中得到广泛应用,但是对其收敛性尤其是A.S.(AlmostSurely)收敛性问题的研究还存在很多空白.本文在介绍蚁群算法基本原理的基础上,以Markov链和离散鞅作为研究工具,对基本蚁群算法的A.S.收敛性问题进行了理论证明,把最优解集序列转变为下鞅序列来考察残留信息素轨迹向量的收敛性,随后提出了基本蚁群算法首达时间的定义,并对基本蚁群算法首次到达时间的期望值进行了理论分析. |
| 英文摘要 | Ant 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. |
| 学科主题 | 微波遥感 |
| 资助信息 | 国家自然科学基金资助项目和江苏省“333”工程基金重点资助项目 |
| 语种 | 中文 |
| 源URL | [http://ir.cssar.ac.cn/handle/122/1922]  |
| 专题 | 国家空间科学中心_微波遥感部 |
| 推荐引用方式 GB/T 7714 | 段海滨,王道波,于秀芬. 基本蚁群算法的A.S.收敛性研究[J]. 应用基础与工程科学学报,2006,14(2):297-301. |
| APA | 段海滨,王道波,&于秀芬.(2006).基本蚁群算法的A.S.收敛性研究.应用基础与工程科学学报,14(2),297-301. |
| MLA | 段海滨,et al."基本蚁群算法的A.S.收敛性研究".应用基础与工程科学学报 14.2(2006):297-301. |
入库方式： OAI收割
来源：国家空间科学中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。