Algorithme génétique — Optimisation évolutionnaire

Un algorithme génétique (AG) est une méthode d'optimisation métaheuristique basée sur la population, introduite par John Henry Holland (1975), qui imite les principes de la sélection naturelle. Il maintient une population de solutions candidates et les améliore itérativement par des opérateurs de sélection, de croisement et de mutation, ce qui le rend particulièrement puissant dans les espaces de recherche discontinus, non convexes et multimodaux où les méthodes classiques basées sur le gradient échouent.