Abstract: As one of the most challenging problems in combinatorial optimization, the traveling salesman problem has attracted extensive attention from the academic community since its birth, and a large number of methods have been proposed to solve it. The ant colony algorithm is a heuristic bionic evolutionary algorithm for solving complex combinatorial optimization problems, which is effective in solving the traveling salesman problem. This study introduces several representative ant colony algorithms and makes a literature review of the improvement, fusion, and application progress of ant colony algorithms to evaluate the development and research achievements of different versions of ant colony algorithms in solving the traveling salesman problem in recent years. Moreover, the improved ant colony algorithms are summarized in categories in terms of the framework structure, setting and optimization of algorithm parameters, pheromone optimization, and hybrid algorithms. The research provides an outlook and basis for the application of ant colony algorithms to solve the traveling salesman problem and further develop the research content and focuses of other fields.
|