Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

基于二分法和控制信息素量的改进蚁群算法

WANG Wen-feng,YU Lan-ting,LIU Zhe,NIU Cheng-gang,XU Xing-man,HAN Long-zhe

Computer Engineering and Design（2023）

Cited 0|Views0
No score
Abstract
为弥补蚁群算法易陷入局部最优、收敛速度较慢等不足,提出一种基于二分法和控制信息素量的改进蚁群算法.在每次迭代结束时,利用二分法放弃行走路程较远的半数蚁群的信息素,使收敛速度得到提高;利用3-opt局部优化方法提高解的精度;通过控制信息素量动态调整蚁群选择路径的概率,避免算法早熟;将改进的算法应用于旅行商问题.实验结果表明,该算法在寻优能力、可靠性、收敛速度以及稳定性方面均表现出明显的优越性.
More
Translated text
Key words
dichotomy,pheromone,k-opt local optimization,travelling salesman problem,ant colony optimization,shortest path,traverse,swarm intelligence algorithm
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined