A New Evolutionary Algorithm Ant Colony Algorithm

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.