Genetic Algorithm: from Hegemony to Chaos

Philippe Collard (1) , Manuel Clergue (1)

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

Genetic algorithms are known to be convergent algorithms, with final population tending to become homogeneous. In this paper we show that it is possible to exhibit complex dynamics for a genetic algorithm by slightly modifying the canonical algorithm. Indeed, adding a meta level in the interpretation of the individuals, associated with a coupling between indivuduals gives rise to periodic or chaotic behavior.

Mots clés: Complex systems; Genetic Algorithms

Domaines: Intelligence artificielle [cs.AI]

Philippe Collard, Manuel Clergue. Genetic Algorithm: from Hegemony to Chaos. Complex Systems , 2000, 12 (1), pp.1-29. ⟨hal-00159334⟩