| Titre : | Un Programme génétique pour le Contrôle d'un Robot Mobile |
| Auteurs : | Faycel Djezzar, Auteur ; Tarek Ababsa, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2017 |
| Format : | 1 vol. (42 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | Programme génétique--Robot- Mobile- algorithmes- évolutionnaires |
| Sommaire : |
Table des matières Introduction générale ……………………………………………………………………… 1 Chapitre I : État de L'Art 1. Introduction ……………………………………………………………………………… 3 2. Les algorithmes évolutionnaires …………………………………………………………. 3 2.1. Définition …………………………………………………………………………… 3 2.2. Historique …………………………………………………………………………... 4 2.3. L’inspiration darwinienne ..…………………………………………………………. 4 2.4. Les principales familles …………………………………………………………….. 5 2.4.1. Algorithmes génétiques (GA) ………………………………………………. 5 2.4.2. Programmation génétique (GP) ……………………………………………... 5 2.4.3. Stratégies d'évolution (ES) ………………………………………………….. 6 2.4.4. Programmation évolutionnaire ……………………………………………… 6 2.5. Les schémas d'évolution (moteurs d’évolution) ……………………………………. 6 2.5.1. Schéma algorithme génétique générationnel (GGA) ………………………... 6 2.5.2. Schéma algorithme génétique stationnaire (Steady-state GA -- SSGA) ……... 7 2.5.3. Schémas stratégies d'évolution (ES) ………………………………………… 7 2.6. Les domaines d’application ………………………………………………………… 7 3. La Programmation génétique ……………………………………………………………. 8 3.1. Définition …………………………………………………………………………... 8 3.2. Historique …………………………………………………………………………... 8 3.3. Les étapes préparatoires de la programmation génétique ………………………….. 9 3.4. Terminologie et notations ………………………………………………………… 10 3.5. Les phases de la programmation génétique ………………………………………... 10 3.6. Création de la population initiale …………………………………………………... 10 3.7. Fitness ……………………………………………………………………………… 12 3.8. Les opérateurs ……………………………………………………………………… 13 3.8.1. L’opérateur de sélection …………………………………………………….. 13 3.8.2. Les opérateurs génétiques ..…………………………………………………. 14 3.8.3. L’opérateur de remplacement ………………………………………………. 16 4. Conclusion ………………………………………………………………………………. 17 Chapitre II : Implémentation 1. Introduction ……………………………………………………………………………… 18 2. Problématique …………………………………………………………………………… 18 3. Solution proposée ………………………………………………………………………... 18 4. Structures de données utilisées ………………………………………………………….. 18 4.1. Les arbres …………………………………………………………………………... 18 4.2. Les listes chaînées ………………………………………………………………….. 19 4.3. Les tableaux ………………………………………………………………………... 20 5. Les nouveaux types ……………………………………………………………………… 20 5.1. Un nœud ……………………………………………………………………………. 20 5.2. Une cellule …………………………………………………………………………. 21 6. Les classes utilisées ……………………………………………………………………… 21 6.1. Action ………………………………………………………………………………. 21 6.2. BinaryTree …………………………………………………………………………. 22 6.3. Croisement …………………………………………………………………………. 24 6.4. La classe Map …………………………………………………………………….... 25 6.5. La classe MapInterface …………………………………………………………….. 25 6.6. Mutation ……………………………………………………………………………. 26 6.7. Population_gener …………………………………………………………………... 27 6.8. Selection ……………………………………………………………………………. 27 6.9. Robot ……………………………………………………………………………….. 28 7. La distance de manhattan ………………………………………………………………... 30 8. Expression du fitness ……………………………………………………………………. 30 9. La séquence des étapes du programme ………………………………………………….. 31 10. Diagramme de séquence générale ……………………………………………………… 32 11. Conclusion ……………………………………………………………………………... 33 Chapitre III : Étude Expérimentale 1. Introduction ……………………………………………………………………………. 34 2. Le langage utilisé ……………………………………………………………………… 34 3. Le logiciel utilisé ………………………………………………………………………. 34 4. Résultats et analyse ……………………………………………………………………. 36 4.1. Expérimentation N° 1 ……………………………………………………………… 36 4.1.1. Les conditions expérimentales …………………………………………….. 36 4.1.2. L’exécution ………………………………………………………………….. 37 4.1.3. Le résultat …………………………………………………………………… 38 4.1.4. L’analyse ……………………………………………………………………. 38 4.2. Expérimentation N° 2 ……………………………………………………………… 39 4.2.1. Les conditions expérimentales ……………………………………………… 39 4.2.2. Le résultat …………………………………………………………………… 40 4.2.3. L’analyse ……………………………………………………………………. 40 5. Conclusion ………………………………………………………………………………. 41 Conclusion générale & perspectives ……………………………………………………… 42 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/345 | Mémoire master | bibliothèque sciences exactes | Consultable |
