Un algorithme d'optimisation inspiré de la sélection naturelle, faisant évoluer des solutions au fil des générations.Un algorithme génétique est une technique d'optimisation qui imite l'évolution biologique pour trouver des solutions à des problèmes complexes. Il commence avec une population de solutions candidates, évalue leur « aptitude » par rapport à un objectif, puis engendre de nouvelles candidates en combinant et en mutant les meilleures performances — en itérant sur de nombreuses générations jusqu'à ce qu'une bonne solution émerge. Il est particulièrement utile pour les problèmes où l'espace de recherche est vaste et où les méthodes traditionnelles peinent, comme la conception d'antennes, la planification de tâches ou le réglage de modèles d'apprentissage automatique.
L'algorithme génétique a été pionnier par John Holland dans les années 1960 et formalisé dans son livre de 1975 « Adaptation in Natural and Artificial Systems ». Il a gagné en popularité dans les années 1980 avec la croissance de la puissance de calcul.
Chaque solution est encodée comme un « chromosome » (par exemple, une chaîne de paramètres). L'algorithme applique de manière répétée trois opérations : la sélection (choisir les plus aptes), le croisement (mélanger des parties de deux parents) et la mutation (modifier aléatoirement un enfant). Au fil des générations, la population converge vers des solutions à haute aptitude. La clé est d'équilibrer l'exploration (mutation) et l'exploitation (sélection). Contrairement aux méthodes basées sur le gradient, il ne nécessite pas de dérivées, ce qui le rend robuste pour des paysages discontinus ou bruités.
Les algorithmes génétiques sont utilisés en ingénierie de conception (par exemple, pour optimiser les ailes d'avion), en modélisation financière, et même pour faire évoluer des architectures de réseaux de neurones.
La NASA a utilisé un algorithme génétique pour concevoir une antenne satellite qui a été embarquée lors de la mission Space Technology 5 — la forme résultante était si étrange qu'aucun ingénieur humain ne l'aurait imaginée.
















