| Titre : | Simulation des comportements d'agents virtuels par mécanismes évolutionnistes |
| Auteurs : | AMINA SAKOUB, 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, 2015 |
| Format : | 1 vol. (86 p.) / ill., couv. ill. en coul / 30 cm |
| Langues: | Français |
| Résumé : |
La création des mondes virtuels et surtout la simulation des agents virtuels
peuplant ses mondes est un défi majeur des applications de la réalité virtuelle. Les nouvelles applications mettant l’accent sur l'intégration des mécanismes évolutionnistes dans la simulation comportementale. L'objectif principal du travail estla conception d’unearchitecture à base de systèmes de classeurs capable d’apprendre à simuler le comportement d'un prédateur pour capter une proie dans un environnement virtuel, en prenanten compte ses capacités d’adaptation, tout en utilisant le mécanisme des classeurs. Les systèmes de classeurs sont des systèmes à base de règles de production qui construisent leur ensemble de règles de façon automatique. Il existe plusieurs types de système de classeurs qui sont:LCS,ZCS, XCS, ACS,..Etc. On a adopté le XCS pour assurer la réalisation de notre système. Pour implanter le XCS, on a besoin de plusieurs mécanismes qui sont: Algorithmes génétiques, Covering, apprentissage par renforcement |
| Sommaire : |
Table des matières Introduction générale......................................................................2 Chapitre I : Agents autonomes et simulation comportementales …...5 .......5 …...6 …...6 …...8 …...8 ….11 ….11 ….13 ….13 ….16 ….18 ….19 ….20 ….20 ….20 ….21 ….21 ….23 1. Introduction…………………………………………………...…......….……….… 2. La simulation comportementale………………………..…………..…..…...……... 3. Définitions usuelles ……………………………………………….…...………….. 3.1. Les agents autonomes…………….…………………....................................... 3.2. Les propriétés d’agents……………………………………….…....…….…… 3.3. Le proche 4. Les types d’agents et les architectures comportementales……………..……...…... 4.1. Les agents délibératifs………………………………………………..…...…... 4.2. Les agents réactifs …………………………………………………..…........... 4.3. Les agents évolutionnistes ……………………………………….……...…… 4.4. Les agents hybrides …………………………………………...…………..…. 5. Adaptation de l’agent à son environnement ………………………...………..…... 5.1. L’environnement ………………………………………...……………..…….. 5.1.1. Environnements dynamiques ………………...……...………..………. 5.1.2. Environnements Markoviens ………………...…………….....………. 5.2. Les mécanismes d’adaptation ……………………...……………….………... 5.2.1. L’évolution ………………………………………...……..………….... 5.2.2. L’apprentissage …………………………………….....……...….……. 6. Conclusion …………………………………………...…………..…...…………... Chapitre II : les systèmes de classeurs ….25 ….25 ….26 ….30 1. Introduction……………………………………………………………...…..…….. 2. Les algorithmes génétiques………………………………………………..………. 2.1. Structure d’un algorithme génétique .....….…………………………..………. 2.2. Utilité de l’algorithme génétique …………………………………..………… Table des matières ii ….31 ….31 ….32 ….32 ….33 ….34 ….36 ….36 ….36 ….37 ….38 ….38 ….38 ….38 ….39 ….39 ….40 ….40 ….40 ….41 ….41 ….41 ….42 ….42 ….43 ….44 ….44 ….44 ….44 ….45 ….46 3. Les systèmes de classeurs ……………………………………………..…………. 3.1. learning Classifier Systems (LCS) ………………………………..………….. 3.1.1. Principe ………………………………………………..……………… 3.1.2. Structure de base …………………………………………..…….......... 3.1.3. Codage des informations et base de règles ………………..…….......... 3.1.4. Fonctionnement des LCSs ……………………………….…………… 3.1.5. Les environnements de travail de LCSs…………………..………........ 3.2. Version évaluées des systèmes de classeurs …………………..…………….. 3.2.1. zeroth Level Classifier Systems (ZCS) ……………………..………… 3.2.1.1. Fonctionnement des ZCS …………………………..…………. 3.2.1.2. renforcement ………………………………………..………… 3.2.1.3. Mécanismes de covering …………………………..………….. 3.2.1.4. Algorithme génétique ……………………………..…………... 3.2.1.5. Extensions des ZCS …………………………….…………….. 3.2.2. XCS (eXtended Classifier System) ……………………..…………….. 3.2.2.1. Fonctionnement des XCS ……………………..………………. 3.2.2.2. Résolution des conflits …………………………..……………. 3.2.2.3. Renforcement …………………………………..……………... 3.2.2.4. Découverte de nouveaux classeurs ………………..………....... 3.2.2.5. Architecture de subsomption ……………………..…………… 3.2.2.6. XCS avec principe de Corporation ………………..…….......... 3.2.2.7. Différents types des XCS ………………………..……………. 3.2.3. Anticipatory Classifier Systems (ACS) ……………………..………... 3.2.3.1. Structure des classeurs ………………………………..………. 3.2.3.2. Fonctionnement des ACS …………………………..…………. 3.2.3.3. Résolution des conflits …………………………..……………. 3.2.3.4. Renforcement ……………………………………..…………... 3.2.3.5. Découverte de nouveaux classeurs ………………..………....... 3.2.3.6. Famille de ACS ………………………………..……………… 3.3. Etude comparative des systèmes de classeurs ………………..……………… 4. Conclusion ………………………………………………………….…………….. Table des matières iii Chapitre III : conception du système ….48 ….48 ….49 ….49 ….49 ….49 ….50 ….51 ….52 ….52 ….52 ….52 ….53 ….53 ….53 ….54 ….54 ….55 .....58 58 1. Introduction…………………………………………………………....…………… 2. L'objectif du système…………………………………………...…….…………… 3. Les fonctionnalités du système……………………………………….…………… 3.1.Les besoins fonctionnels………………………………….……….…………… 3.2.Les besoins non fonctionnels. …………………………………….…………… 4. Conception globale. …………………………………………….…….…………… 5. Conception détaillée………………….………………………………………...…… 5.1.Les relations inter-composantes………………….……………………………. A. Représentation matricielle………………….…………………………..… B. Représentation graphique………………….…………………...………… 5.2. Demande des positions des agents…………………..……….…………… 5.2.1. Composants du système.......................................................................... 5.2.2. Modélisation environnementale ….….….………………………......... A. Mise à jour de la scène………………….……...….…………………… 5.2.3. Modélisation des agents (Proie / Prédateur) ………………….……….. 5.2.4. Modélisation comportementale (proie/prédateur) ………………..…… A. Le comportement de la proie………………….……………..………… B. Le comportement du prédateur………………………………………… 5.2.5. Visualisation ………………..……………………………………….… 6. Conclusion………………….……………………….….………………......……… Chapitre IV implémentation du système et résultat ….60 ….61 ….50 ….62 ….62 ….64 ….65 ….66 1. Introduction ............................................................................................................... 2. Les langages de programmation utilisés ................................................................. 3. L’architecture globale de l’implémentation............................................................. 4. Les algorithmes utilisés............................................................................................ 4.1.Dynamique d’un système de classeurs................................................................ 4.2.Fonction d’animation du prédateur...................................................................... 4.3. Fonction d’animation de la proie...................................................................... 5. Les expérimentations................................................................................................. Table des matières iv ….66 ….66 ….68 ….69 ….69 ….71 ….71 ….71 ….71 ….72 ….73 ….75 ….76 ….77 5.1. Mise en œuvre de la simulation.......................................................................... 5.1.1. L’environnement virtuel.......................................................................... 5.1.2. Les agents virtuels................................................................................... 5.1.2.1. Le prédateur..................................................................................... 5.1.2.1.1. Interface d’entrée-Sortie.................................................. 5.1.2.1.2. Attributs................................................................... 5.1.2.2. La proie…………………………………………………………… 5.1.2.3. Les nourritures……………………………………………………. 5.2. Les conditions initiales de l’application………………………………………. 6. Les résultats obtenus………………………………………………………………. 6.1. Analyse les résultats……………………………………...……………..…… 7. La discussion des résultats………………………………………………………… 8. La discussion des résultats………………………………………………………… 9. Conclusion……………………………………………………………………….... Conclusion générale.......................................................................79 ..81Bibliographie ................ |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/17 | Mémoire master | bibliothèque sciences exactes | Consultable |
