采用序优化的改进蚁群算法

• 作者: 任志刚 冯祖仁 张兆军
• 来源期刊: 西安交通大学学报
• 关键词: 蚁群算法 序优化 盲目挑选 旅行商问题
• 年，卷（期）: 2010,（2）
• 页码范围: 15-19,30
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

为了评价蚁群算法在有限时间内所得优解的质量,基于序优化方法提出了一种改进的蚁群算法:使用盲目挑选规则选择初始解,并对信息素进行相应的初始化;确定得到满足要求的优解所需要的迭代次数,将其作为算法的终止条件;为了更好地利用每次迭代中的优解,在算法开始阶段使用前l个迭代优解更新信息素,以增强探索能力;在算法结束阶段采用当前迭代最优解更新信息素,以加快收敛速度.改进算法在保证收敛的前提下,并没有增加算法的时间复杂度.对旅行商问题进行的仿真实验表明,改进算法在解的质量和收敛速度方面优于最大一最小蚂蚁系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所	102	1951	20.0	41.0
5	张兆军	西安交通大学系统工程研究所	5	58	4.0	5.0
9	任志刚	西安交通大学系统工程研究所	16	130	8.0	11.0