Algorithme génétique

Les algorithmes génétiques sont une heuristique (du grec heurisko : je découvre) utilisée en optimisation pour découvrir rapidement la ou les meilleures solutions d'un problème complexe (c'est-à-dire possédant un grand nombre de paramètres inter-dépendants). Cette méthode s'inspire des mécanismes biologiques de mutation et de sélection naturelle des espèces.

Les algorithmes génétiques imitent et exploitent l'évolution naturelle issue des espèces vivantes, afin de trouver des solutions optimales à des problèmes complexes de combinatoire. Ils ont été appliqués à des problèmes tels que celui du voyageur de commerce, la conception de circuits VLSI, le contrôle de canalisations de gaz, la conception des avions, les architectures de réseaux, l'étude de modèles de sécurité et la formulation de stratégies.