期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于二分法和控制信息素量的改进蚁群算法 被引量:2
1
作者 王文丰 余澜婷 +3 位作者 刘哲 牛成钢 许幸满 韩龙哲 《计算机工程与设计》 北大核心 2023年第3期784-790,共7页
为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足,提出一种基于二分法和控制信息素量的改进蚁群算法。在每次迭代结束时,利用二分法放弃行走路程较远的半数蚁群的信息素,使收敛速度得到提高;利用3-opt局部优化方法提高解的精度;通过... 为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足,提出一种基于二分法和控制信息素量的改进蚁群算法。在每次迭代结束时,利用二分法放弃行走路程较远的半数蚁群的信息素,使收敛速度得到提高;利用3-opt局部优化方法提高解的精度;通过控制信息素量动态调整蚁群选择路径的概率,避免算法早熟;将改进的算法应用于旅行商问题。实验结果表明,该算法在寻优能力、可靠性、收敛速度以及稳定性方面均表现出明显的优越性。 展开更多
关键词 二分法 信息素量 k-opt局部优化 旅行商问题 蚁群算法 最短路径 遍历 群智能算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部