| Titre : | Réalisation d’une stratégie coopérative d’agents par un système évolutionnaire |
| Auteurs : | Akram Mechri, Auteur ; Fatima Zohra Torki, 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. (63 p.) / 30 cm |
| Langues: | Français |
| Résumé : |
La simulation comportementale des entités virtuelles est un problème très complexe, car ces entités sont plongées dans des environnements virtuels dynamiques, mais l'adaptation de ces agents est difficile dans ce genre des environnements. Notre architecture se base sur les systèmes de classeurs du type XCS, dans un environnement dynamique (3D) couplant par un modèle réactif basant sur la théorie de moteur schéma. Pour atteindre cet objectif et comme une étude de cas, on va simuler et résoudre le problème proies- prédateurs, et étudier la capacité d’adaptation d’agent dans leur environnement. |
| Sommaire : |
Chapitre 01: Les systèmes multi-agents 1 Introduction ....................................................................................................... 4 2 Définitions ....................................................................................................... 4 2.1 Interactions et coopération entre agents................................................................. 4 2.2 Coordination entre agents .............................................................................................. 5 2.3 Négociation entre agents ............................................................................. 5 2.4 Communication entre agents ........................................................................................ 5 2.5 SMA et apprentissage ................................................................................. 6 3 agents ............................................................................................................... 6 3.1 Définitions .................................................................................................... 6 3.2 Typologies des agents .................................................................................. 7 3.2.1 Agent cognitif ..................................................................................... 7 3.2.2 Agent évolutionniste .......................................................................... 7 3.2.3 Agent réactif ....................................................................................... 7 3.2.4 Agents hybride ................................................................................... 8 3.3 Des modèles utilisés les différents types d’agents .............................................. 9 3.3.1 Le modèle Avatar .............................................................................. 9 3.3.2 Le modèle eASTRO ......................................................................... 11 4 La simulation comportementale .................................................................................. 13 4.1 Définition .................................................................................................... 13 4.2 La boucle d’animation .............................................................................. 13 4.3 Quelques architectures comportementales ........................................................ 15 4.3.1 Architectures basées sur les réseaux de neurones ........................ 15 5 L’environnement .......................................................................................... 15 5.1 Types d'environnement ............................................................................ 16 6 Conclusion ........................................................................................................ 17 Chapitre 02 : Les systèmes de Classeurs 1 Introduction ..................................................................................................... 18 2 Définition ...................................................................................................... 18 2.1 Éléments fondamentaux ........................................................................... 19 2.2 Formalisme de représentation des classeurs LCS .......................................... 19 2.3 Fonctionnement ......................................................................................... 20 3 Les systèmes basés sur la force : ZCS ...................................................................... 22 3.1 Sélection...................................................................................................... 22 3.2 Rétribution ................................................................................................. 23 4 XCS ................................................................................................................ 23 4.1 Présentation et Motivation .......................................................................................... 23 4.2 Règles .......................................................................................................... 24 4.3 Sélection...................................................................................................... 25 4.4 Rétribution ................................................................................................. 26 4.5 Génération ................................................................................................. 26 5 ACS ................................................................................................................ 26 5.1 Présentation ............................................................................................... 26 5.2 Structure de classifieur ................................................................................................. 27 5.3 Fonctionnement des ACS ......................................................................... 29 6 Algorithme génétique .................................................................................. 30 6.1 Principe d'algorithme génétique .............................................................................. 30 6.2 Les opérations sur l’algorithme génétique. ........................................................ 32 6.2.1 L'évaluation ..................................................................................... 32 6.2.2 Sélection ............................................................................................ 32 6.2.3 Croisement ....................................................................................... 34 6.2.4 Mutation ........................................................................................... 36 6.2.5 Le critère d’arrêt ............................................................................. 36 6.3 Mécanisme de Covering ............................................................................ 37 7 Conclusion ........................................................................................................ 38 Chapitre 03 : Conception 1 Introduction ..................................................................................................... 39 2 Conception globale ....................................................................................... 39 2.1 Architecture générale................................................................................ 39 2.2 Fonctionnement globale du système ...................................................................... 40 3 Conception détaillée ..................................................................................... 40 3.1 Module Environnement ............................................................................ 40 3.2 Module proie .............................................................................................. 42 3.2.1 Algorithme de déplacement ........................................................ 42 3.3 Module prédateur...................................................................................... 43 3.3.1 Module prédateur programmé .................................................. 44 3.3.2 Module prédateur l’apprenti ..................................................... 46 3.3.2.1 Principe de fonctionnement de prédateur apprenti ............. 46 3.4 Module visualisation ................................................................................. 52 3.4.1 Module interface graphique + OpenGL ................................... 52 4 Conclusion ........................................................................................................ 52 Chapitre 04 : Implémentation 1 Introduction ..................................................................................................... 53 2 Structure des données .................................................................................. 53 3 Implémentation des déférents modules ................................................................... 54 3.1 Implementation de modulevisualization .............................................................. 54 3.2 Module environnement ............................................................................. 55 4 les algorithmes utilisés ................................................................................. 56 5 Résultat obtenu............................................................................................. 59 6 Conclusion ........................................................................................................ 62 Conclusion General………………………………………………………………63 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/273 | Mémoire master | bibliothèque sciences exactes | Consultable |
