基于动态调节信息素增量的蚁群算法

• 作者: 刘瑞杰 胡小兵
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 动态调节因子 信息素 信息素增量 旅行商问题
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 135-136,151
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.01.037

摘要

为了避免蚁群算法陷入停滞状态,研究了信息素的更新规则,并在信息素增量更新式中加入动态调节因子,使得次优路径上的信息素增量较大,其他路径则没有明显的变化,从而有利于蚂蚁在较短的时间内找到更好的解.仿真实验结果及收敛过程表明,改进后的算法解决旅行商问题具有更好的全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡小兵	重庆大学数学与统计学院	38	722	15.0	26.0
2	刘瑞杰	重庆大学数学与统计学院	6	81	5.0	6.0