Les algorithmes évolutionnaires sont des méthodes stochastiques d'optimisation globale basées sur la théorie Darwinienne de l'évolution des espèces biologiques. Il existe plusieurs variantes de ces algorithmes mais l'idée essentielle est la même : simuler l'évolution d'une population dans un espace de recherche à l'aide de trois opérateurs : sélection, croisement, mutation. La règle principale est la suivante : les individus les mieux adaptés aux conditions du milieu survivent et se reproduisent pour répandre leurs gènes.
A cette idée peut s'ajouter la notion d'extinction en masse, qui a considérablement contribué à l'évolution biologique, et pourrait donc aussi améliorer l'évolution de la population proposée par les algorithmes évolutionnaires en établissant un compromis adéquat entre exploration et exploitation.
Algorithmes évolutionnaires pour la programmation non-linéaire globale
Roegiers, C. (Auteur). 2004
Student thesis: Master types › Master en sciences mathématiques