PresentationSM final (2)

Ingénierie des Systèmes
Mécanique
MASTER 2
Réalisé par:
HETTAK Hind
KESSAI Lamia
LAZREG Nouria

Le plan de travail
Introduction
Historique des AG
Définition des AG
Principe de base
Domain d’utilisation
Avantages et inconvénients
Conclusion

La physique, la biologie mais aussi l’économie ou la sociologie sont
couramment confrontées au problème classique de l’optimisation.
Pour résoudre ces problèmes, nous utilisons des heuristiques afin de
trouver la solution optimale, ou à défaut la moins mauvaise pour le
problème.

Les algorithmes génétiques sont inventés par
John Holland dans les années 60.
En 1975 John henry Holland publia dans son
livre adaptation dans le système naturelle et
artificielle le 1er algorithme génétique.
En 1991 et pour résoudre le problème
d’optimisation continue, les codages réelles ont
été étendues par Wright.
La programmation génétique a été inventé en
1992 par John Koza pour profiter de l’avancée
technologiques des années 90 avec l’apparition.

Les AG tirent leur nom de l’évolution biologique des êtres vivants dans le
monde réel.
Ces algorithmes permettent de calculer une solution acceptable a un problème
dont l’espace de solution est trop grand pour être parcouru dans un temps
raisonnable mais aussi ils fournissent des solutions aux problèmes n'ayant pas
de solutions calculables en temps raisonnable de façon analytique ou
algorithmique.