江苏省“333”工程基金项目(JS200204)
- 作品数:1 被引量:23H指数:1
- 相关作者:段海滨王道波于秀芬更多>>
- 相关机构:中国科学院北京航空航天大学南京航空航天大学更多>>
- 发文基金:江苏省“333”工程基金项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基本蚁群算法的A.S.收敛性研究被引量:23
- 2006年
- 蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,虽然该算法已经在众多组合优化领域中得到广泛应用,但是对其收敛性尤其是A.S.(A lmost Surely)收敛性问题的研究还存在很多空白.本文在介绍蚁群算法基本原理的基础上,以Markov链和离散鞅作为研究工具,对基本蚁群算法的A.S.收敛性问题进行了理论证明,把最优解集序列转变为下鞅序列来考察残留信息素轨迹向量的收敛性,随后提出了基本蚁群算法首达时间的定义,并对基本蚁群算法首次到达时间的期望值进行了理论分析.
- 段海滨王道波于秀芬
- 关键词:蚁群算法信息素MARKOV链首达时间
- 基于混合优化策略的连续域蚁群算法改进研究
- 在介绍基本蚁群算法机制原理和数学模型的基础上,提出了一种用于求解连续空间优化问题的改进蚁群算法.该算法采用了混合优化策略,将连续空间优化问题的解向量分解成有限个网格,构造了一个与蚁群转移概率相关的评价函数,将各条寻优路径...
- 段海滨王道波于秀芬
- 关键词:蚁群算法信息素正反馈混合优化策略连续空间优化
- 文献传递