| Titre : | Recherche de chemin et optimisation Multi-objectifs |
| Auteurs : | MOHAMED WAIL OUAMANE, Auteur ; Amina Bouguetitiche, 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, 2020 |
| Format : | 1 vol. (76 p.) / ill. / 29 cm |
| Langues: | Français |
| Résumé : | La recherche du chemin est l’un des axes de recherche les plus importants, il existe dans plusieurs domaines, comme le domaine des jeux vidéo, le domaine de la simulation de le trafic des piétons (simulation de foules) et bien d’autres applications. L’un des algorithmes de la recherche est utilisé dans le processus de recherche de chemin.La plupart des algorithmes de la recherche de chemin prennent en considération que la distance lors de calcule du plus court chemin. Mais les chercheurs ont noté que la distance seule n’est pas suffisante dans le processus de recherche du chemin ; d’autres facteurs sont pris en considération.Le but de notre travail est de faire une combinaison des critères pris en considération par l’être humain lors du choix de son chemin et on applique cela sur un agent virtuel. Pour réaliser cela, nous avons utilisé le maillage de navigation pour la représentation de la surface navigable et les obstacles, puis nous avons exploité le processus des calculs de chemin à travers l’algorithme A étoile. On a pris en considération d’autres critères a part la distance comme le coût de la traversée de chaque zone, angle de déviation, et le nombre de changement de direction |
| Sommaire : |
1 Animation comportementale 11
Introduction ........................................................................................................... 11 Définition .............................................................................................................. 11 Domaine d’application .......................................................................................... 12 La boucle de l’animation comportementale ........................................................... 15 Modèles de comportements ...................................................................................... 16 Modèles réactifs .............................................................................................. 16 Modèles cognitifs et orientés but ...................................................................... 18 Représentation de l’environnement ........................................................................... 21 Représentation de l’espace libre ....................................................................... 21 Décomposition en cellules ............................................................................... 22 Conclusion ............................................................................................................... 25 2 Recherche de chemin et optimisation-multi-objectifs 26 Recherch de chemin ................................................................................................. 26 Introduction 26 Définition ........................................................................................................ 27 Problème de recherche de chemin. ................................................................... 27 les algorithme de recherche de chemin ............................................................. 27 Notions de La théorie des graphes ............................................................................ 28 Définition .................................................................................................. 28 Définition formelle ................................................................................... 29 Représentation graphique .......................................................................... 31 les algorithme de recherche de chemin ...................................................... 32 Algorithme de Floyd – Warshall ................................................................................... 33 Optimisation multiobjectif ........................................................................................ 36 Un problème : .................................................................................................. 38 Fonction de coût (objective) : .......................................................................... 39 Un problème d’optimisation multiobjectifs : ............................................................. 40 Formulation d’optimisation multi-objectifs ...................................................... 41 Les méthodes d’optimisation Multiobjectifs..................................................... 42 Conclusion ............................................................................................................... 46 3 Conception du système 47 Introduction .............................................................................................................. 47 Problématique .......................................................................................................... 47 Architecture du système ........................................................................................... 48 Conception globale .......................................................................................... 48 Conception détaillée ................................................................................................. 48 Obstacles statiques ......................................................................................... 51 Obstacles Dynamiques ................................................................................... 51 Conclusion ............................................................................................................... 61 4 Implémentation et réalisation 62 Introduction .............................................................................................................. 62 La machine utilisé .................................................................................................... 62 Architecture global du l’application .......................................................................... 63 Environnement ................................................................................................ 64 Agent 68 Processus de déroulement de la simulation ...................................................... 70 Tests 72 Discussion des résultats ................................................................................... 74 Conclusion ............................................................................................................... 74 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/599 | Mémoire master | bibliothèque sciences exactes | Consultable |
