On the Use of Ant Colony Algorithm with Weighted Penalty Strategy to Optimize Path Searching

Jinyu Tang,Yanchun Zhao,Fusheng Li

DOI: https://doi.org/10.1109/icicas51530.2020.00070

2020-01-01

Abstract:The heuristic algorithm has been commonly used in solving the shortest path optimization problem. Recently, the ant colony algorithm is a bionic algorithm with decent performance. This paper proposed an improved ant colony algorithm with weighted penalty strategy to shorten path searching distance. Firstly, the grid method is used to transform the target area into a two-dimensional environment model, and the traditional ant colony algorithm is used to plan the path on the grid environment model. Secondly, shortest path obtained by Dijkstra algorithm is compared with that of the ant colony algorithm to validate its effectiveness. Finally, a weighted penalty strategy is proposed and implemented within ant colony algorithm. The advantage of this proposed algorithm enables the ant colony search to set higher priority on those close to the optimal path, and set lower priority on the undesired path. The weighted strategy has been simulated in MATLAB and it is demonstrated the distance of the optimal path is shorten effectively compared to traditional ant colony algorithm.