一种求解连续空间优化问题的改进蚁群算法

• 作者: 于秀芬 段海滨 王道波 马冠军
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 蚁群算法 信息素 正反馈 连续空间优化
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 974-977
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 3481字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2007.05.010

摘要

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少.在介绍基本蚁群算法机制原理和数学模型的基础上,提出了一种用于求解连续空间优化问题的改进蚁群算法.将连续空间优化问题的解向量分解成有限个网格,同时构造了一个与蚁群转移概率相关的评价函数,并借助相遇搜索策略对蚁群算法进行了改进,将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能.仿真实验表明,提出的改进蚁群算法较文献[11]所提出的自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径.

作者信息

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