Session:

LBP - Late Breaking Papers

Title:

Relationship between Genetic Algorithms and Ant Colony Optimization

Authors:

Osvaldo Gómez
Benjamín Barán

Abstract:

Genetic Algorithms (GAs) were introduced by Holland as a computational analogy of adaptive systems. GAs are search procedures based on the mechanics of natural selection and natural genetics. Ant Colony Optimization (ACO) is a metaheuristic inspired by the foraging behavior of ant colonies. ACO was introduced by Dorigo and has evolved significantly in the last few years. Both algorithms have shown their effectiveness in the resolution of hard combinatorial optimization problems. This paper shows the relationship between these two evolutionary algorithms inspired by different nature phenomena.