|
|||||
|
|
| 基于二分法和控制信息素量的改进蚁群算法 | |
| 引用本文： | 王文丰,余澜婷,刘哲,牛成钢,许幸满,韩龙哲.基于二分法和控制信息素量的改进蚁群算法[J].计算机工程与设计,2023(3):784-790. |
| 作者姓名： | 王文丰 余澜婷 刘哲 牛成钢 许幸满 韩龙哲 |
| 作者单位： | 1. 南昌工程学院信息工程学院;2. 南昌工程学院江西省水信息协同感知与智能处理重点实验室 |
| 基金项目： | 国家自然科学基金项目(61962036、61561035)； |
| 摘 要： | 为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足，提出一种基于二分法和控制信息素量的改进蚁群算法。在每次迭代结束时，利用二分法放弃行走路程较远的半数蚁群的信息素，使收敛速度得到提高；利用3-opt局部优化方法提高解的精度；通过控制信息素量动态调整蚁群选择路径的概率，避免算法早熟；将改进的算法应用于旅行商问题。实验结果表明，该算法在寻优能力、可靠性、收敛速度以及稳定性方面均表现出明显的优越性。 |
| 关 键 词： | 二分法 信息素量 k-opt局部优化 旅行商问题 蚁群算法 最短路径 遍历 群智能算法 |
