Table des matières
Une introduction à la Programmation Génétique
Plan
Plan (suite)
Présentation Générale
La Programmation Génétique (PG)
Quelques jalons historiques
Quelques jalons historiques (suite)
La paradigme « standard »
La PG comme instanciation des AGs
Représentation des solutions
Représentation en arbre « LISP »
Terminologie (1)
Terminologie (2)
Schéma général de la PG
Population initiale (1)
Population initiale (2)
Evaluation, calcul du fitness (1)
Evaluation, calcul du fitness (2)
Evaluation, calcul du fitness (3)
Evaluation, calcul du fitness (4)
Evaluation, calcul du fitness (5)
La sélection
Opérateurs Génétiques : Copie
Opérateurs Génétiques : Cross-Over
Opérateurs Génétiques : Mutation
Note sur les opérateurs génétiques
Le Remplacement
Un exemple de mise en œuvre
Préparation du run
Déroulement du run
Déroulement du run
Paramétrage type
Quelques Problématiques
Le théorème des schémas et la PG
Quel rôle pour le cross-over ?
Remplacer le cross-over ?
Extensions du modèle standard
Variante : « stratégie évolutionnaire »
Variante : représentation linéaire
Variante : structure en graphe
La modularité
Les ADFs
Les ADFs (suite)
Extraction de routines
Introns et congestion
Introns et congestion (suite)
Introns et congestion (suite)
Lutte contre la congestion
Accélération de la PG
Aspects liés à l ’apprentissage
Conclusions
Applications
Note sur les applications
Autre exemple d ’application : les problèmes inverses
Quelques pointeurs
Quelques pointeurs
|
Auteur:Denis Robilliard
Messagerie: robillia@lil.univ-littoral.fr
Page d'accueil: http://www-lil.univ-littoral.fr/~robillia
|