A New Evolutionary Algorithm--Ant Colony Algorithm

ZHANG Jihui,XU Xinhe
DOI: https://doi.org/10.3321/j.issn:1000-6788.1999.03.013
1999-01-01
Systems Engineering - Theory & Practice
Abstract:A new type of simulated evolutionary algorithm, ant colony algorithm, is introduced in this paper, which is used to solve some NP hard combinatorial optimization problems through simulating the process of ants searching for food. This algorithm has several characteristics such as positive feedback, distributed computing and combination with certain heuristics. Positive feedback makes it easier to find better solutions. Simulations demonstrate that it is a robust algorithm based on population and a promising way for optimization.
What problem does this paper attempt to address?