Algorithme évolutionniste - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Historique
Chronologie des principales métaheuristiques, le nom est indiqué suivi de l’acronyme anglais entre parenthèses.
- 1952 : premiers travaux sur l’utilisation de méthodes stochastiques pour l’optimisation.
- 1954 : Barricelli effectue les premières simulations du processus d’évolution et les utilise sur des problèmes d’optimisation généraux.
- 1965 : Rechenberg conçoit le premier algorithme utilisant des stratégies d’évolution.
- 1966 : Fogel, Owens et Walsh proposent la programmation évolutionnaire.
- 1970 : John Horton Conway conçoit le jeu de la vie, l’automate cellulaire le plus connu à ce jour.
- 1975 : travaillant sur les automates cellulaires, Holland propose les premiers algorithmes génétiques.
- 1980 : Smith utilise la programmation génétique.
- 1986 : Farmer, Packard et Perelson travaillent sur les systèmes immunitaire artificiels.
- 1988 : la première conférence sur les algorithmes génétiques est organisée à l’université de l’Illinois à Urbana-Champaign.
- 1988 : Koza dépose son premier brevet sur la programmation génétique.
- 1989 : Goldberg publie un des livres les plus connus sur les algorithmes génétiques.
- 1989 : Evolver, le premier logiciel d’optimisation par algorithmes génétiques est publié par la société Axcelis.
- 1989 : le terme algorithme mémétique apparait.
- 1993 : le terme « Evolutionary Computation » (« calcul évolutionnaire » en français) se répand, avec la parution de la revue éponyme, publiée par le Massachusetts Institute of Technology.
- 1996 : Mühlenbein et Paaß proposent les algorithmes à estimation de distribution.
- 1997 : Storn et Price proposent un algorithme à évolution différentielle.
- 2000 : premiers algorithmes génétiques interactifs.
