改进蚁群算法的研究综述

A Review of Research on Improved Ant Colony Algorithm

蚁群算法是一种启发式优化进化算法,多用于解决全局路径规划问题,具有很好的鲁棒性,但仍然存在许多不足。针对改进死锁问题、信息素初值与更新问题、状态转移问题、自适应启发式函数问题以及与其他算法融合的模型做出了综述。

Ant colony algorithm is a heuristic optimization evolutionary algorithm,which is mostly used to solve the global path planning problem.It has good robustness,however,there are still many shortcomings.In this paper,the improved deadlock problem,pheromone initial value and update problem,state transition problem,adaptive heuristic function problem,and the fusion model with other algorithms are summarized.