关键词: 蚁群算法, 信息素, 窄通道环境, 尖角优化策略

Abstract: An improved ant colony algorithm in narrow channel environment is proposed which solves the deficiency of the traditional ant colony algorithm such as local optimum and ant “lost”. On the one hand, random points evenly distributed on the plane are randomly removed from obstacles. Those points concentrate in the narrow channel which are utilized to construct heuristic information. And heuristic information is used to improve the capability to cross the narrow channel. On the other hand, sharp corners strategy is used to simulate the flight character. The results demonstrate that improved ant colony algorithm shows better search performance and lesser ant “lost”.

Key words: ant colony algorithm, information pheromones, narrow channel environment, sharp corners strategy