Algorithme génétique
Définition
Les algorithmes évolutifs sont des algorithmes stochastiques fondés sur l'imitation du processus d'évolution et d'adaptation des organismes dans les milieux naturels. La conception de ces algorithmes emprunte à la biologie des concepts tels que l'évolution, les mutations, les croisements, etc.
Dans cette large classe d'algorithmes, on retrouve la sous-classe des algorithmes génétiques. Ces derniers sont des processus d'optimisation de problèmes, fondés sur la théorie darwinienne. Un algorithme génétique (AG) a pour but de faire évoluer un ensemble de solutions candidates à un problème posé vers une solution optimale.
Compléments
Souvent, les algorithmes génétiques font une recherche aléatoire heuristique sur l'espace des solutions dans le but de trouver une solution optimale définie par des critères inspirés de la sélection naturelle.
Par exemple, des algorithmes génétiques peuvent être utilisés en apprentissage automatique, pour optimiser les hyperparamètres d'un réseau neuronal.
Français
algorithme génétique
Anglais
Genetic algorithm
GA
genetic-learning algorithm
Genetic Algorithm for Rule Set Production
Sources
Internet. [1]. Tamine, Lynda et coll. «Un algorithme génétique spécifique à une reformulation multi-requêtes dans un système de recherche d'information». Revue I3 - Information Interaction Intelligence, Cépaduès, vol. 1, n° 1, 2001, p. 49-76.
Contributeurs: Evan Brach, Claude Coulombe, Imane Meziani, Jacques Barolet, wiki, Robert Meloche
