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

被引:15
作者
刘瑞杰
胡小兵
机构
[1] 重庆大学数学与统计学院
关键词
蚁群算法; 动态调节因子; 信息素; 信息素增量; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
为了避免蚁群算法陷入停滞状态,研究了信息素的更新规则,并在信息素增量更新式中加入动态调节因子,使得次优路径上的信息素增量较大,其他路径则没有明显的变化,从而有利于蚂蚁在较短的时间内找到更好的解。仿真实验结果及收敛过程表明,改进后的算法解决旅行商问题具有更好的全局搜索能力。
引用
收藏
页码:135 / 136+151 +151
页数:3
相关论文
共 10 条