Application of Partial Ant Colony Algorithm on Path Planning
Download as PDF
DOI: 10.25236/iccem.2021.039
Author(s)
Lirui Yang, Mingxin Liu
Corresponding Author
Lirui Yang
Abstract
Ant colony algorithm is a method of solving the combinational optimization problems and it finds the optimal solution by simulating the process of ants searching food. This paper will discuss the basic principles of ant colony algorithm and its advantages and disadvantages. Based on the disadvantages of ant colony algorithm, namely, it comes to local optimal solution easily, this paper proposes update rule for new pheromone, which effectively improve the efficiency of algorithm. This paper also discusses the fields that the ant colony algorithm can be applied to and the benefits of the improved algorithm.
Keywords
Ant colony algorithm, Optimization algorithm