MIR Méthodes évolutionnistes Projet Koza

Présentation au sujet: "MIR Méthodes évolutionnistes Projet Koza"— Transcription de la présentation:

1 MIR Méthodes évolutionnistes Projet Koza
[Julien Villers]

2 Plan Présentation du sujet Programmation génétique : Codage
Réalisation Résultats obtenus Commentaires Conclusion

3 Présentation du sujet “Development of Navigational Controllers for Vehicles in Highway Traffic Situations via Genetic Programming” Lisa A. Laane, Koza 1995 Navigation de véhicules Sous-ensemble du problème Programmation Génétique

4 Programmation Génétique – codage
Environnement Véhicule Déplacements Programme : Ensemble des fonctions Ensemble des constantes

5 Programmation Génétique – réalisation
Réalisation intégrale Conception objet en C++ Paramètres de l’algorithme

6 Réalisation : plus de détails

7 Résultats expérimentaux
Beaucoup de mise au point Erreurs Paramétrage délicat Comparables à l’original

8 Analyse et commentaires

9 Méthode évolutionniste
Difficile à mettre au point Sensible aux paramètres Convergence parfois lente Comportement erratique

10 Critiques Critique du codage employé Critique de l’article original
Critique de mon travail

11 Conclusion Sur les résultats Sur le programme
Sur mon expérience personnelle

12 Questions et commentaires