120 likes | 193 Views
MIR Méthodes évolutionnistes Projet Koza. [Julien Villers]. Plan. Présentation du sujet Programmation génétique : Codage Réalisation Résultats obtenus Commentaires Conclusion. Présentation du sujet .
E N D
MIR Méthodes évolutionnistesProjet Koza [Julien Villers]
Plan • Présentation du sujet • Programmation génétique : • Codage • Réalisation • Résultats obtenus • Commentaires • Conclusion
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
Programmation Génétique – codage • Environnement • Véhicule • Déplacements • Programme : • Ensemble des fonctions • Ensemble des constantes
Programmation Génétique – réalisation • Réalisation intégrale • Conception objet en C++ • Paramètres de l’algorithme
Résultats expérimentaux • Beaucoup de mise au point • Erreurs • Paramétrage délicat • Comparables à l’original
Méthode évolutionniste • Difficile à mettre au point • Sensible aux paramètres • Convergence parfois lente • Comportement erratique
Critiques • Critique du codage employé • Critique de l’article original • Critique de mon travail
Conclusion • Sur les résultats • Sur le programme • Sur mon expérience personnelle