Soutenance mémoire
Gestion du bloc opératoire
Systèmes multi-agents
L’intelligence artificielle distribuée a eu lieu dans les années 80 pour enrichir les approches classiques de l’I.A. En effet, elle s’agit d’un ensemble d’entités distribuées ou agents qui interagissent entre eux pour atteindre un but, ces agents peuvent être non intelligents dans ce cas là l’intelligence émerge de leurs interactions. Ou ils peuvent être intelligents. Dans ce chapitre, nous allons voir quelques définitions sur le concept d’agent car de plus en plus, il subit une évolution dans sa définition et cela est dû à son intégration dans des différents domaines de recherche, nous allons voir ainsi ses types et ses caractéristiques. Puis, nous allons parler des systèmes multi agents, les mécanismes d’interactions entre les agents et les modes de communication. Ensuite, nous allons présenter les architectures SMA et leurs domaines d’application. Finalement, nous allons parler des travaux de recherche qui ont été élaborés dans la littérature pour la résolution du problème de gestion d’emploi du temps en général.
Les agents
Définitions
Le concept « d’agent » a connu une grande évolution dans sa définition surtout qu’il s’applique, de plus en plus, dans des domaines différents. Et donc il n’existe pas une définition unifié pour le concept d’agent. Nous allons présenter par la suite quelques-unes proposées dans la littérature.
Définition 1
[27] ‘’L’agent est une entité physique ou virtuelle qui est capable d’agir et de percevoir son environnement, qui peut communiquer directement avec d’autres agents et qui possède des ressources propres et des compétences lui permettant de satisfaire ses objectives’’.
Définition 2
[28] ‘’Un agent est un système informatique situé dans un environnement donné et capable d’agir de manière autonome dans cet environnement pour atteindre ses objectifs pour lesquels il a été conçu. Le système devrait pouvoir agir sans l’intervention directe des humains (ou d’autres agents), et devrait avoir le contrôle de ses propres actions et de son état interne’’.
Définition 3
[29] ‘’Les Agents intelligents exécutent sans interruption trois fonctions : perception des conditions dynamiques dans l’environnement ; action pour affecter des conditions dans l’environnement, et le raisonnement pour interpréter des perceptions, résoudre des problèmes, mener des inférences et déterminer des actions’’.
Caractéristiques d’un agent
En se basant sur quelques définitions du concept d’agent dans la littérature, on pourra extraire certaines caractéristiques communes de l’agent.
L’autonomie
C’est la caractéristique principale d’un agent, elle caractérise l’agent par sa capacité d’effectuer certaines tâches et de prendre des initiatives sans l’intervention d’un tiers que ce soit un humain ou un autre agent afin de satisfaire ses objectives.
La communication et la coopération
L’agent doit pouvoir communiquer avec les autres agents ou utilisateurs humaines afin d’échanger des informations lui permettant d’accomplir ses objectifs. Elle doit être capable ainsi d’établir des relations avec les autres agents pour effectuer des actions conduisant à un objectif en commun.
La rationalité ou l’intelligence
Un agent doit être capable, à partir de sa base de connaissances et des mécanismes de raisonnement, de réaliser des actions autonomes et flexibles pour atteindre ses objectifs et éventuellement d’apprendre et s’adapter dans le temps.
La mobilité
Un agent doit être capable de se déplacer d’une machine à une autre et doit être multi plateformes et multi-architecture.
|
Table des matières
Dédicace
Remerciement
Résumé
Abstract
Liste des tableaux
Liste des figures
Liste d’Acronymes et Abréviations
Introduction général
Chapitre 1 : Gestion du bloc opératoire
Introduction
1. Bloc opératoire
1.1. Introduction
1.2. Processus opératoire
1.3. Programmation opératoire
1.3.1. Programmation ouverte (Open Scheduling)
1.3.2. Programmation par pré-allocation de plages horaires (Block scheduling) .
1.3.3. Programmation par pré-allocation avec ajustement des plages horaires (Modified Block Scheduling)
1.3.4. Programmation opératoire basée sur une allocation du bloc opératoire central aux différentes spécialités médicales
2. Méthodes de résolution
2.1. Méthode exacte (Branch-And-Bound)
2.2. Méthodes approchées
2.2.1. Méthodes constructives
2.2.2. Méthodes à base de voisinage
2.2.3. Méthodes à base de population
3. Gestion du bloc opératoire : recueil de la littérature
Conclusion
Chapitre 2 : Systèmes multi-agents
Introduction
1. Historique sur les méthodes de programmation
2. Les agents
2.1. Définitions
2.1.1. Définition 1
2.1.2. Définition 2
2.1.3. Définition 3
2.2. Caractéristiques d’un agent
2.2.1. L’autonomie
2.2.2. La communication et la coopération
2.2.3. La rationalité ou l’intelligence
2.2.4. La mobilité
2.3. Types d’agent
2.3.1. Agent réactif
2.3.2. Agent cognitif
3. Système Multi Agents
3.1. Définition
3.2. Liens du SMA avec les autres disciplines
3.3. Mécanismes d’interaction entre agents
3.3.1. Coopération
3.3.2. Coordination
3.3.3. Négociation
3.3.4. Communication
3.4. Les modes de communication entre les agents
3.5. Architecture SMA
3.5.1. Architecture BDI
3.5.2. Architecture réactive
3.5.3. Architecture hybride
3.6. Domaines d’application des SMA
3.6.1. La résolution de problèmes
3.6.2. La robotique distribuée
3.6.3. La simulation multi-agents
3.7. Plateformes SMA
3.7.1. AgentBuilder
3.7.2. Madkit
3.7.3. Zeus
3.7.4. JACK
3.7.5. JADE
4. Systèmes multi-agents et le problème de gestion d’emploi du temps
Conclusion
Chapitre 3 : Modélisation et description du système
Introduction
1. Modélisation du problème
1.1. Introduction
1.2. Modèle mathématique
2. Description du système
2.1. La phase proactive
2.1.1. Description des solutions
2.1.2. Mouvements
2.1.3. Voisinage
2.1.4. Liste Taboue
2.1.5. Algorithme de construction du planning
2.2. La phase réactive
Conclusion
Chapitre 4 : Conception et implémentation
Introduction
1. Conception
1.1. Diagramme de paquetage
1.2. Diagramme de classe
1.2.1. Package « rechercheTabou »
1.2.2. Package « planificationoperationschirurgicales »
1.2.3. Package « SMA »
1.3. Diagramme de séquence
2. Implémentation
2.1. Présentation de la plateforme JADE
2.1.1. Introduction
2.1.2. Plateformes et conteneurs
2.1.3. Le langage de communication entre les agents
2.1.4. Comportements d’agents en JADE
2.1.5. Outils JADE
2.2. Environnement matériel
Conclusion
Chapitre 5 : Expérimentations et Résultats
Introduction
1. Outils de développement
1.1. IBM ILOG CPLEX Optimization Studio
1.2. Netbeans
2. Expérimentations
2.1. Phase proactive
2.1.1. Expérimentations 1
2.1.2. Expérimentations 2
2.1.3. Résultats
2.2. Phase réactive
2.2.1. Interface principale
2.2.2. ChirurgienGUI
Conclusion
Conclusion générale
Télécharger le rapport complet
