University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Mise en correspondance (Mapping/Matching) des ontologies Type de document : texte imprimé Auteurs : FADLI, Rania ; RAFFOUFI, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1 vol (62f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Ontologie,relation sémantique hétérogénéité, interopérabilité sémantique,intégration d’ontologies,mapping/matching. Index. décimale : 004 Informatique Résumé :
RÉSUMÉ :
De nos jours, l'ontologie est devenue une composante essentielle pour assurer l'interopérabilité des systèmes hétérogènes. Cependant l'utilisation d'une seule ontologie est parfois insuffisante dans les environnements distribués, comme le Web sémantique ; d'où la nécessité d’utiliser plusieurs ontologies. Ces dernières doivent être accessibles par différentes applications et doivent même échanger des informations sémantiques. De plus, leur intégration est nécessaire parce qu'elle permet de réconcilier les différences entre elles tout en maintenant leur autonomie. Cela nécessite des approches et des mécanismes, comme le mapping, l'alignement, la fusion des ontologies, etc.
Le problème de mise en correspondance des ontologies est défini comme le problème de recherché de projection sémantique entre deux ou plusieurs ontologies. Ce problème est au cœur de plusieurs applications sur le traitement de l’information. Virtuellement une application qui met en œuvre plusieurs ontologies doit établir un « mapping sémantique » entre elles pour assurer l’interopérabilité. Des exemples de telles applications se trouvent dans bon nombre de domaines : le e_commerce, le e_learning, extraction de l’information, services web, etc.
La mise en correspondance des ontologies nécessite le calcul des mesures de similarité linguistiques et structurelles.
Dans ce mémoire, nous proposons une approche de mapping des ontologies pour effectuer une intégration sémantique. Cette approche prend en compte les différents niveaux d'hétérogénéités entre elles. Elle est basée sur un enrichissement sémantique par le contexte, ce qui permet de générer des correspondances plus pertinentes.
Note de contenu : Table des matières
Introduction générale ......................................................................................................................... 1
Chapitre I Généralités
Ι.1 Introduction .................................................................................................................................. 5
Ι.2 Le Web Sémantique ...................................................................................................................... 5
Ι.2.1 Définition ............................................................................................................................... 5
Ι.2.2 La représentation de la connaissance ..................................................................................... 6
Ι.3 Les ontologies ............................................................................................................................... 7
Ι.3.1 Définition ............................................................................................................................... 8
Ι.3.2 Les composants de l'ontologie ............................................................................................... 8
Ι.3.3 Ontologie pour le Web ........................................................................................................... 9
Ι.3.4 Ontologie et Web service ....................................................................................................... 9
Ι.4 Services Web Sémantique........................................................................................................... 10
Ι.4.1 Présentation des services Web sémantique .......................................................................... 11
Ι.4.2 Objectifs des services Web sémantique ............................................................................... 11
Ι.4.3 Description sémantique des services web ............................................................................ 12
Ι.4.3.1 Langages de description sémantique ............................................................................. 13
Ι.5 Conclusion ................................................................................................................................. 16
Chapitre II État de l'art
II.1 introduction ............................................................................................................................... 17
II.2 Les ontologies et leur intégration ............................................................................................. 18
II.2.1 Ontologies ........................................................................................................................... 18
II.2.1.1 La notion d’ontologie .................................................................................................. 18
II.2.1.2 Un exemple simplifié d'ontologie : l'ontologie de jouet .............................................. 19
II.2.1.3 Les langages d’ontologies ........................................................................................... 19
II.2.1.3.1 RDF et RDF Schéma ................................................................................................ 20
II.2.1.3.2 DAML + OIL ............................................................................................................ 20
II.2.1.3.3 OWL .......................................................................................................................... 21
II.2.1.4 Éditeurs d’ontologies ................................................................................................... 22
II.2.1.4.1 PROTÉGÉ-2000 ....................................................................................................... 22
II.2.1.4.2 OntoEdit.................................................................................................................... 23
II.2.1.4.3 DOE .......................................................................................................................... 23
II.2.2 Intégration des ontologies ................................................................................................... 23
II.2.2.1 Hétérogénéité des ontologies ........................................................................................... 23
II.2.2.1.1 Classification de Bouquet ......................................................................................... 23
II.2.2.1.2 Classification de Visser ............................................................................................ 25
II.2.2.2 Processus d'intégration des ontologies......................................................................... 25
II.2.2.3 Architectures des ontologies pour l'intégration ........................................................... 26
II.2.2.3.1 Approche mono-ontologie ........................................................................................ 26
II.2.2.3.2 Approche multi-ontologies........................................................................................ 27
II.2.2.3.3 Approche hybride ..................................................................................................... 27
II.3 La mise en correspondance (Mapping/Matching) des ontologies ............................................. 28
II.3.1 Terminologies ..................................................................................................................... 28
II.3.1.1 Mapping \Matching d’ontologies ................................................................................ 28
II.3.1.2 Alignement d'ontologies .............................................................................................. 29
II.3.1.3 Fusion d'ontologies ...................................................................................................... 29
II.3.2 Autre terminologies [07] .................................................................................................... 30
II.3.3 Mapping d’ontologies ......................................................................................................... 30
II.3. 3.1 Formalisation de la notion de mapping ...................................................................... 30
II.3.3.2 Processus de mapping d'ontologies ............................................................................. 31
II.3.3.3 Mesures de similarité ................................................................................................... 33
II.3.3.4 Classification des méthodes de mapping/matching ..................................................... 34
II.3.3.4.1 Matcher au niveau entité .......................................................................................... 35
II.3.3.4.2 Matcher au niveau structurel et sémantique ............................................................ 36
II.3.3.4.3 Matcher à base d’instances ...................................................................................... 36
II.3.3.5 Classification des systèmes de mapping suivant le mode d’intégration ...................... 36
II.3.3.5.1 Le mapping entre une ontologie globale et des ontologies locales .......................... 37
II.3.3.5.1.1 Avantages et inconvénients .................................................................................... 37
II.3.3.5.1.2 Systèmes et outils existants ................................................................................... 37
II.3. 3.5.2 Le mapping d’ontologies locales ............................................................................ 37
II.3.3.5.2.1 Avantages et inconvénients ................................................................................... 37
II.3.3.5.2.2 Les outils et les systèmes...................................................................................... 38
II.3.3.5.3 Mapping d’ontologies pour la fusion et l'alignement .............................................. 39
II.3.3.5.3.1 Avantages et inconvénients .................................................................................... 39
II.3.3.5.3.2 Outils et systèmes ................................................................................................... 39
II.4 Conclusion ................................................................................................................................ 40
Chapitre III Réalisation et mise en oeuvre
III.1 Introduction .............................................................................................................................. 41
III.2 L’approche proposée ................................................................................................................ 42
III.3 Implémentation ........................................................................................................................ 43
III.3.1 Environnement de développement .................................................................................... 43
III.3.1.1 L’éditeur d’Ontologie .................................................................................................. 43
III.3.1.2 Le langage Java .............................................................................................................. 43
III.3.1.3 NetBeans ................................................................................................................... 44
III.3.2 Présentation d’exemple d’étude de cas ............................................................................. 44
III.3.3 Création d’un nouveau projet sous protégé ....................................................................... 44
III.3.4 Réalisation de l’ontologie CS Dept.US sous protégé ........................................................ 46
III.3.4.1 Création des classes et la hiérarchie des classes ......................................................... 46
III.3.4.2 Ajout des propriétés des classes ................................................................................. 47
III.3.5 Réalisation de l’ontologie CS Dept.Australia sous protégé .............................................. 48
III.3.5.1 Création des classes et la hiérarchie des classes ......................................................... 48
III.3.5.2 Ajout des propriétés des classes ................................................................................. 49
III.3.6 Le prototype ...................................................................................................................... 50
III.3.7 Test du prototype Interface graphique d’implémentation ................................................. 52
III.3.7.1 Premier exemple ......................................................................................................... 52
III.3.7.1.1 Principe de Médiation via le Mapping .................................................................... 52
III.3.7.2 Deuxième exemple ..................................................................................................... 55
III.3.7.2.1 Principe de Médiation via le Mapping .................................................................... 56
III.4 Conclusion ............................................................................................................................... 58
Conclusion générale ......................................................................................................................... 59
Bibliographie ................................................................................................................................... 61Côte titre : MAI/0002 En ligne : https://drive.google.com/file/d/18iMN0e0UAm_LyEnG4iEPZD3VHKK_k3rz/view?usp=shari [...] Format de la ressource électronique : Mise en correspondance (Mapping/Matching) des ontologies [texte imprimé] / FADLI, Rania ; RAFFOUFI, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1 vol (62f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Ontologie,relation sémantique hétérogénéité, interopérabilité sémantique,intégration d’ontologies,mapping/matching. Index. décimale : 004 Informatique Résumé :
RÉSUMÉ :
De nos jours, l'ontologie est devenue une composante essentielle pour assurer l'interopérabilité des systèmes hétérogènes. Cependant l'utilisation d'une seule ontologie est parfois insuffisante dans les environnements distribués, comme le Web sémantique ; d'où la nécessité d’utiliser plusieurs ontologies. Ces dernières doivent être accessibles par différentes applications et doivent même échanger des informations sémantiques. De plus, leur intégration est nécessaire parce qu'elle permet de réconcilier les différences entre elles tout en maintenant leur autonomie. Cela nécessite des approches et des mécanismes, comme le mapping, l'alignement, la fusion des ontologies, etc.
Le problème de mise en correspondance des ontologies est défini comme le problème de recherché de projection sémantique entre deux ou plusieurs ontologies. Ce problème est au cœur de plusieurs applications sur le traitement de l’information. Virtuellement une application qui met en œuvre plusieurs ontologies doit établir un « mapping sémantique » entre elles pour assurer l’interopérabilité. Des exemples de telles applications se trouvent dans bon nombre de domaines : le e_commerce, le e_learning, extraction de l’information, services web, etc.
La mise en correspondance des ontologies nécessite le calcul des mesures de similarité linguistiques et structurelles.
Dans ce mémoire, nous proposons une approche de mapping des ontologies pour effectuer une intégration sémantique. Cette approche prend en compte les différents niveaux d'hétérogénéités entre elles. Elle est basée sur un enrichissement sémantique par le contexte, ce qui permet de générer des correspondances plus pertinentes.
Note de contenu : Table des matières
Introduction générale ......................................................................................................................... 1
Chapitre I Généralités
Ι.1 Introduction .................................................................................................................................. 5
Ι.2 Le Web Sémantique ...................................................................................................................... 5
Ι.2.1 Définition ............................................................................................................................... 5
Ι.2.2 La représentation de la connaissance ..................................................................................... 6
Ι.3 Les ontologies ............................................................................................................................... 7
Ι.3.1 Définition ............................................................................................................................... 8
Ι.3.2 Les composants de l'ontologie ............................................................................................... 8
Ι.3.3 Ontologie pour le Web ........................................................................................................... 9
Ι.3.4 Ontologie et Web service ....................................................................................................... 9
Ι.4 Services Web Sémantique........................................................................................................... 10
Ι.4.1 Présentation des services Web sémantique .......................................................................... 11
Ι.4.2 Objectifs des services Web sémantique ............................................................................... 11
Ι.4.3 Description sémantique des services web ............................................................................ 12
Ι.4.3.1 Langages de description sémantique ............................................................................. 13
Ι.5 Conclusion ................................................................................................................................. 16
Chapitre II État de l'art
II.1 introduction ............................................................................................................................... 17
II.2 Les ontologies et leur intégration ............................................................................................. 18
II.2.1 Ontologies ........................................................................................................................... 18
II.2.1.1 La notion d’ontologie .................................................................................................. 18
II.2.1.2 Un exemple simplifié d'ontologie : l'ontologie de jouet .............................................. 19
II.2.1.3 Les langages d’ontologies ........................................................................................... 19
II.2.1.3.1 RDF et RDF Schéma ................................................................................................ 20
II.2.1.3.2 DAML + OIL ............................................................................................................ 20
II.2.1.3.3 OWL .......................................................................................................................... 21
II.2.1.4 Éditeurs d’ontologies ................................................................................................... 22
II.2.1.4.1 PROTÉGÉ-2000 ....................................................................................................... 22
II.2.1.4.2 OntoEdit.................................................................................................................... 23
II.2.1.4.3 DOE .......................................................................................................................... 23
II.2.2 Intégration des ontologies ................................................................................................... 23
II.2.2.1 Hétérogénéité des ontologies ........................................................................................... 23
II.2.2.1.1 Classification de Bouquet ......................................................................................... 23
II.2.2.1.2 Classification de Visser ............................................................................................ 25
II.2.2.2 Processus d'intégration des ontologies......................................................................... 25
II.2.2.3 Architectures des ontologies pour l'intégration ........................................................... 26
II.2.2.3.1 Approche mono-ontologie ........................................................................................ 26
II.2.2.3.2 Approche multi-ontologies........................................................................................ 27
II.2.2.3.3 Approche hybride ..................................................................................................... 27
II.3 La mise en correspondance (Mapping/Matching) des ontologies ............................................. 28
II.3.1 Terminologies ..................................................................................................................... 28
II.3.1.1 Mapping \Matching d’ontologies ................................................................................ 28
II.3.1.2 Alignement d'ontologies .............................................................................................. 29
II.3.1.3 Fusion d'ontologies ...................................................................................................... 29
II.3.2 Autre terminologies [07] .................................................................................................... 30
II.3.3 Mapping d’ontologies ......................................................................................................... 30
II.3. 3.1 Formalisation de la notion de mapping ...................................................................... 30
II.3.3.2 Processus de mapping d'ontologies ............................................................................. 31
II.3.3.3 Mesures de similarité ................................................................................................... 33
II.3.3.4 Classification des méthodes de mapping/matching ..................................................... 34
II.3.3.4.1 Matcher au niveau entité .......................................................................................... 35
II.3.3.4.2 Matcher au niveau structurel et sémantique ............................................................ 36
II.3.3.4.3 Matcher à base d’instances ...................................................................................... 36
II.3.3.5 Classification des systèmes de mapping suivant le mode d’intégration ...................... 36
II.3.3.5.1 Le mapping entre une ontologie globale et des ontologies locales .......................... 37
II.3.3.5.1.1 Avantages et inconvénients .................................................................................... 37
II.3.3.5.1.2 Systèmes et outils existants ................................................................................... 37
II.3. 3.5.2 Le mapping d’ontologies locales ............................................................................ 37
II.3.3.5.2.1 Avantages et inconvénients ................................................................................... 37
II.3.3.5.2.2 Les outils et les systèmes...................................................................................... 38
II.3.3.5.3 Mapping d’ontologies pour la fusion et l'alignement .............................................. 39
II.3.3.5.3.1 Avantages et inconvénients .................................................................................... 39
II.3.3.5.3.2 Outils et systèmes ................................................................................................... 39
II.4 Conclusion ................................................................................................................................ 40
Chapitre III Réalisation et mise en oeuvre
III.1 Introduction .............................................................................................................................. 41
III.2 L’approche proposée ................................................................................................................ 42
III.3 Implémentation ........................................................................................................................ 43
III.3.1 Environnement de développement .................................................................................... 43
III.3.1.1 L’éditeur d’Ontologie .................................................................................................. 43
III.3.1.2 Le langage Java .............................................................................................................. 43
III.3.1.3 NetBeans ................................................................................................................... 44
III.3.2 Présentation d’exemple d’étude de cas ............................................................................. 44
III.3.3 Création d’un nouveau projet sous protégé ....................................................................... 44
III.3.4 Réalisation de l’ontologie CS Dept.US sous protégé ........................................................ 46
III.3.4.1 Création des classes et la hiérarchie des classes ......................................................... 46
III.3.4.2 Ajout des propriétés des classes ................................................................................. 47
III.3.5 Réalisation de l’ontologie CS Dept.Australia sous protégé .............................................. 48
III.3.5.1 Création des classes et la hiérarchie des classes ......................................................... 48
III.3.5.2 Ajout des propriétés des classes ................................................................................. 49
III.3.6 Le prototype ...................................................................................................................... 50
III.3.7 Test du prototype Interface graphique d’implémentation ................................................. 52
III.3.7.1 Premier exemple ......................................................................................................... 52
III.3.7.1.1 Principe de Médiation via le Mapping .................................................................... 52
III.3.7.2 Deuxième exemple ..................................................................................................... 55
III.3.7.2.1 Principe de Médiation via le Mapping .................................................................... 56
III.4 Conclusion ............................................................................................................................... 58
Conclusion générale ......................................................................................................................... 59
Bibliographie ................................................................................................................................... 61Côte titre : MAI/0002 En ligne : https://drive.google.com/file/d/18iMN0e0UAm_LyEnG4iEPZD3VHKK_k3rz/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0002 MAI/0002 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Mise en œuvre d’agents temps réel dans JADE «RtJade» Type de document : texte imprimé Auteurs : Chehili,atik ; BOUCHOUL,F, Directeur de thèse Editeur : Setif:UFA Année de publication : 2016 Importance : 1 vol (68f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
Systèmes temps réel
Systèmes Multi-Agent
Tâche temps réel
Ordonnancement
Graphe de dépendance
JADE temps réel
RtJade.Index. décimale : 004 Informatique Résumé : Résumé
Dans ce mémoire, nous abordons le problème de la gestion des tâches temps réel
dans un environnement d’agents JADE. En particulier, l’intégration des aspects temps réel
dans l’architecture interne de ces agents. Alors, le comportement global du nouvel agent
doit résulter des comportements existants tout en intégrant des compétences permettant la
gestion et le contrôle des restrictions temps réel. Ces agents temps réel sont autonomes et
interagissent entre eux et avec leur environnement. En plus, chaque agent poursuit ses buts
individuels tandis qu’il satisfait à ses contraintes temporelles.
Après une étude bibliographique détaillée sur les systèmes multi-agents temps réel,
nous proposons un modèle quasi-générique qui convient à un grand nombre de cas réels.
Ce modèle est fondé sur les concepts d’agents et des processus temps réel. Deux
architectures d’agents (RtScheduler «Superviseur», RtAgent «Exécuteur») ont été
proposées pour réaliser et contrôler le déroulement d’un processus temps réel au fil du
temps tout en garantissant un respect total aux contraintes temps réel. L’agent superviseur
prépare les ressources nécessaires à la réalisation d’un processus temps réel, planifie ses
tâches puis lance les agents exécuteurs. Chacun des agents exécuteurs, veille à réaliser les
tâches qui lui sont attribuées par le superviseur sous des restrictions temporelles.
Afin de simplifier l’intégration de cette architecture dans les projets de
développement des applications SMA temps réel, on a proposé un package Java dit
«RtJade» dotant les agents JADE par des compétences temps réel ; en bénéficiant des
avantages qu’il offre à savoir ; la portabilité, la flexibilité et l’extensibilité aussi la
performance hérité de l’agent JADE.
Nous avons présenté le contexte applicatif et validé l’architecture proposée par un
prototypage basé sur des données temporelles d’une chaîne de production temps réel
« Fabrication des lap tops».
Les résultats de simulation obtenus concrétisent nos objectifs de recherche, à savoir
l’intégration des aspects temps réel dans la plateforme JADE, la performance, la flexibilité
et la portabilité du package d’agents développé.
Mots clés : Systèmes temps réel, Systèmes Multi-Agent, Systèmes Multi-agents temps
réel, Tâche temps réel, Ordonnancement, Graphe de dépendance, JADE temps réel,
RtJade.Note de contenu : Table des matières
Résumé .......................................................................................................................
Remerciements ......................................................................................................................
Table des matières......................................................................................................
Liste des figures..........................................................................................................
Liste des abréviations....................................................................................................
Introduction générale....................................................................................................................... 1
Chapitre I
Les Systèmes temps réel ...................................................................................................................
I.1. Introduction ............................................................................................................ 3
I.2. Historique ............................................................................................................ 3
I.3. Définitions..................................................................................................................... 3
I.4. Classification des systèmes temps réel ..................................................................................... 3
I.5. Caractéristiques des systèmes temps réel ................................................................................ 4
I.6. Les systèmes d’exploitation el les exécutifs temps réel........................................................... 5
I.7. Les langages de programmation temps réel............................................................................ 5
I.8. Champs d’application des systèmes temps réel ...................................................................... 6
1.9. Conclusion.................................................................................................................................. 7
Chapitre II
Les agents et les systèmes multi agents............................................................................................
II.1. Introduction.............................................................................................................................. 8
II.2. Les agents.................................................................................................................................. 8
II.2.1. Architecture des agents........................................................................................................ 9
II.2.1.1. Architecture générale ........................................................................................................... 9
II.2.1.2. Classification selon le comportement................................................................................. 10
II.2.1.3. Classification selon la complexité ...................................................................................... 11
II.3. Les Systèmes Multi-Agents.................................................................................................... 12
II.3.1. Mécanismes d’interaction inter-agents ............................................................................. 12
II.3.1.1. Coopération :...................................................................................................................... 12
II.3.1.2. Coordination....................................................................................................................... 12
II.3.1.3. Négociation......................................................................................................................... 13
II.3.1.4. Communication................................................................................................................... 13
II.4. Conclusion............................................................................................................................... 13
Chapitre III
Etat de l’art pour les systèmes multi agents temps réel ............................................................... 14
III.1. Introduction .......................................................................................................................... 14
III.2. Les agents temps réel............................................................................................................ 14
III.3. Les systèmes multi-agents temps réel ................................................................................ 14
III.3.1. Revue de la littérature....................................................................................................... 15
III.3.1.1. Architectures des agents temps réels................................................................................. 15
III.3.1.2. Architectures, modèles et approches SMA........................................................................ 16
III.3.1.3. Comportement des agents temps réels .............................................................................. 18
III.3.1.4. Application des agents temps réels ................................................................................... 19
III.4. Etude et analyse .................................................................................................................... 19
III.5. Conclusion............................................................................................................................. 20
Chapitre IV
Proposition d’une architecture d’agents temps réel pour JADE......................................................
IV.1. Introduction........................................................................................................................... 21
IV.2. Exigences de l’architecture .................................................................................................. 21
IV.2.1. Exigences JADE................................................................................................................. 21
IV.2.1.1. Les threads JAVA.......................................................................................................... 23
IV.2.1.2. Les agents JADE............................................................................................................. 23
IV.2.1.3. Les comportements JADE.............................................................................................. 24
IV.2.2. Exigences temps réel.......................................................................................................... 26
IV.2.2.1. Prise en charge des aspects temps réel.......................................................................... 26
IV.2.2.1.1.Caractéristiques d’un système temps réel ....................................................................... 26
IV.2.2.1.2. Tâche temps réel............................................................................................................. 26
Caractéristiques d’une tâche temps réel.............................................................................. 26
Etats d'une tâche temps réel................................................................................................. 28
Classification des tâchestemps réel...................................................................................... 28
Par nature d’occurrence/d’arrivée ........................................................................... 28
Par relation entre eux................................................................................................28
IV.2.2.1.3 Pire temps d’exécution (Worst Case Execution Time «WCET »).................................... 29
IV.2.2.1.4.Processus/Configuration ................................................................................................. 29
IV.2.2.1.5.Ressource......................................................................................................................... 29
IV.2.2.1.6. Contraintes..................................................................................................................... 30
IV.2.2.1.7. Choix d’un mécanisme pour la gestion des tâches......................................................... 30
Ordonnancement temps réel................................................................................................ 30
Typologies d’ordonnancement ............................................................................... 32
Algorithmes d'ordonnancement (élection) temps réel ........................................... 33
Ordonnancement des tâches dépendantes............................................................................ 34
Ordonnancement des tâches indépendantes......................................................................... 34
Transformation d’un graphe de dépendance........................................................... 35
Ordonnanceur...................................................................................................................... 36
IV.3. Description de l’architecture proposée ............................................................................... 37
IV.3.1. Proposition.......................................................................................................................... 37
IV.3.2. Description.......................................................................................................................... 38
IV.3.2.1.Architecture de l’agent «Ordonnanceur»........................................................................... 38
IV.3.2.2. Architecture d’un comportemet temps réel ....................................................................... 40
IV.3.2.3. Architecture de l’agent «Exécuteur»................................................................................. 41
IV.3.3. Comportement des agents proposés................................................................................. 42
IV.3.3.1. Comportement de l’agent «Ordonnanceur»...................................................................... 42
IV.3.3.2. Comportement de l’agent «Exécuteur» ............................................................................. 43
IV.4. Conclusion ................................................................................................................. 43
Chapitre V
Conception et réalisation ............................................................................................
V.1. Introduction ............................................................................................................................ 44
V.2. Fonctionnalités proposées...................................................................................................... 44
V.3. Diagramme de classe.............................................................................................................. 45
V.3.1. Les classes objets classiques................................................................................................ 46
V.3.1.1. La classe tâche « Task » ..................................................................................................... 46
V.3.2. Les classes comportementales ............................................................................................ 46
V.3.2.1. La classe tâche temps réel « RtTask » ................................................................................ 47
V.3.3. Les classes entités actives.................................................................................................... 47
V.3.3.1. La classe ordonnanceur temps réel « RtScheduler ».......................................................... 47
V.3.3.2. La classe agent temps réel « RtAgent » .............................................................................. 47
V.3.3.3. La classe moteur d’exécution «RtProduceLapTop» ........................................................... 48
V.4. Principe de fonctionnement................................................................................................... 48
V.4.1. Diagramme de séquence ..................................................................................................... 48
V.4.1.1. Pour le cas «Lancer ordonnanceur» .................................................................................. 48
V.4.1.2. Pour le cas «Planifier tâches temps réels»......................................................................... 49
V.4.1.3. Pour le cas «Exécuter tâches temps réels»......................................................................... 49
V.4.2. Implémentation du moteur d’exécution ............................................................................ 50
V.5. Algorithmes et parties du code source.................................................................................. 51
V.5.1. Algorithme d’un comportement «RtTask»....................................................................... 51
V.5.2. Algorithme d’un agent «RtAgent»..................................................................................... 52
V.5.3. Algorithme d’un ordonnanceur «RtScheduler» ............................................................... 52
V.5.4. Code source de la fonction de lecture d’un plan depuis un fichier ................................. 53
V.5.5. Code source de la fonction d’écriture d’un plan dans un fichier.................................... 54
V.5.6. Code source de la fonction d’affichage des paramètres relatifs d’un plan .................... 54
V.5.7. Code source de la focntion d’affichage des paramètres Absolus d’un plan................... 55
V.6. Etude de cas et analyse des résultats .................................................................................... 56
V.7. Conclusion................................................................................................................ 60
Conclusion générale, limitations et extensibilités........................................................................ 61
Références bibliographies.............................................................................................................. 62Côte titre : MAI/0138 En ligne : https://drive.google.com/file/d/1HcPqCPFh2Viv2PkY7hjQzR22EwriKUnM/view?usp=shari [...] Format de la ressource électronique : Mise en Å“uvre d’agents temps réel dans JADE «RtJade» [texte imprimé] / Chehili,atik ; BOUCHOUL,F, Directeur de thèse . - [S.l.] : Setif:UFA, 2016 . - 1 vol (68f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
Systèmes temps réel
Systèmes Multi-Agent
Tâche temps réel
Ordonnancement
Graphe de dépendance
JADE temps réel
RtJade.Index. décimale : 004 Informatique Résumé : Résumé
Dans ce mémoire, nous abordons le problème de la gestion des tâches temps réel
dans un environnement d’agents JADE. En particulier, l’intégration des aspects temps réel
dans l’architecture interne de ces agents. Alors, le comportement global du nouvel agent
doit résulter des comportements existants tout en intégrant des compétences permettant la
gestion et le contrôle des restrictions temps réel. Ces agents temps réel sont autonomes et
interagissent entre eux et avec leur environnement. En plus, chaque agent poursuit ses buts
individuels tandis qu’il satisfait à ses contraintes temporelles.
Après une étude bibliographique détaillée sur les systèmes multi-agents temps réel,
nous proposons un modèle quasi-générique qui convient à un grand nombre de cas réels.
Ce modèle est fondé sur les concepts d’agents et des processus temps réel. Deux
architectures d’agents (RtScheduler «Superviseur», RtAgent «Exécuteur») ont été
proposées pour réaliser et contrôler le déroulement d’un processus temps réel au fil du
temps tout en garantissant un respect total aux contraintes temps réel. L’agent superviseur
prépare les ressources nécessaires à la réalisation d’un processus temps réel, planifie ses
tâches puis lance les agents exécuteurs. Chacun des agents exécuteurs, veille à réaliser les
tâches qui lui sont attribuées par le superviseur sous des restrictions temporelles.
Afin de simplifier l’intégration de cette architecture dans les projets de
développement des applications SMA temps réel, on a proposé un package Java dit
«RtJade» dotant les agents JADE par des compétences temps réel ; en bénéficiant des
avantages qu’il offre à savoir ; la portabilité, la flexibilité et l’extensibilité aussi la
performance hérité de l’agent JADE.
Nous avons présenté le contexte applicatif et validé l’architecture proposée par un
prototypage basé sur des données temporelles d’une chaîne de production temps réel
« Fabrication des lap tops».
Les résultats de simulation obtenus concrétisent nos objectifs de recherche, à savoir
l’intégration des aspects temps réel dans la plateforme JADE, la performance, la flexibilité
et la portabilité du package d’agents développé.
Mots clés : Systèmes temps réel, Systèmes Multi-Agent, Systèmes Multi-agents temps
réel, Tâche temps réel, Ordonnancement, Graphe de dépendance, JADE temps réel,
RtJade.Note de contenu : Table des matières
Résumé .......................................................................................................................
Remerciements ......................................................................................................................
Table des matières......................................................................................................
Liste des figures..........................................................................................................
Liste des abréviations....................................................................................................
Introduction générale....................................................................................................................... 1
Chapitre I
Les Systèmes temps réel ...................................................................................................................
I.1. Introduction ............................................................................................................ 3
I.2. Historique ............................................................................................................ 3
I.3. Définitions..................................................................................................................... 3
I.4. Classification des systèmes temps réel ..................................................................................... 3
I.5. Caractéristiques des systèmes temps réel ................................................................................ 4
I.6. Les systèmes d’exploitation el les exécutifs temps réel........................................................... 5
I.7. Les langages de programmation temps réel............................................................................ 5
I.8. Champs d’application des systèmes temps réel ...................................................................... 6
1.9. Conclusion.................................................................................................................................. 7
Chapitre II
Les agents et les systèmes multi agents............................................................................................
II.1. Introduction.............................................................................................................................. 8
II.2. Les agents.................................................................................................................................. 8
II.2.1. Architecture des agents........................................................................................................ 9
II.2.1.1. Architecture générale ........................................................................................................... 9
II.2.1.2. Classification selon le comportement................................................................................. 10
II.2.1.3. Classification selon la complexité ...................................................................................... 11
II.3. Les Systèmes Multi-Agents.................................................................................................... 12
II.3.1. Mécanismes d’interaction inter-agents ............................................................................. 12
II.3.1.1. Coopération :...................................................................................................................... 12
II.3.1.2. Coordination....................................................................................................................... 12
II.3.1.3. Négociation......................................................................................................................... 13
II.3.1.4. Communication................................................................................................................... 13
II.4. Conclusion............................................................................................................................... 13
Chapitre III
Etat de l’art pour les systèmes multi agents temps réel ............................................................... 14
III.1. Introduction .......................................................................................................................... 14
III.2. Les agents temps réel............................................................................................................ 14
III.3. Les systèmes multi-agents temps réel ................................................................................ 14
III.3.1. Revue de la littérature....................................................................................................... 15
III.3.1.1. Architectures des agents temps réels................................................................................. 15
III.3.1.2. Architectures, modèles et approches SMA........................................................................ 16
III.3.1.3. Comportement des agents temps réels .............................................................................. 18
III.3.1.4. Application des agents temps réels ................................................................................... 19
III.4. Etude et analyse .................................................................................................................... 19
III.5. Conclusion............................................................................................................................. 20
Chapitre IV
Proposition d’une architecture d’agents temps réel pour JADE......................................................
IV.1. Introduction........................................................................................................................... 21
IV.2. Exigences de l’architecture .................................................................................................. 21
IV.2.1. Exigences JADE................................................................................................................. 21
IV.2.1.1. Les threads JAVA.......................................................................................................... 23
IV.2.1.2. Les agents JADE............................................................................................................. 23
IV.2.1.3. Les comportements JADE.............................................................................................. 24
IV.2.2. Exigences temps réel.......................................................................................................... 26
IV.2.2.1. Prise en charge des aspects temps réel.......................................................................... 26
IV.2.2.1.1.Caractéristiques d’un système temps réel ....................................................................... 26
IV.2.2.1.2. Tâche temps réel............................................................................................................. 26
Caractéristiques d’une tâche temps réel.............................................................................. 26
Etats d'une tâche temps réel................................................................................................. 28
Classification des tâchestemps réel...................................................................................... 28
Par nature d’occurrence/d’arrivée ........................................................................... 28
Par relation entre eux................................................................................................28
IV.2.2.1.3 Pire temps d’exécution (Worst Case Execution Time «WCET »).................................... 29
IV.2.2.1.4.Processus/Configuration ................................................................................................. 29
IV.2.2.1.5.Ressource......................................................................................................................... 29
IV.2.2.1.6. Contraintes..................................................................................................................... 30
IV.2.2.1.7. Choix d’un mécanisme pour la gestion des tâches......................................................... 30
Ordonnancement temps réel................................................................................................ 30
Typologies d’ordonnancement ............................................................................... 32
Algorithmes d'ordonnancement (élection) temps réel ........................................... 33
Ordonnancement des tâches dépendantes............................................................................ 34
Ordonnancement des tâches indépendantes......................................................................... 34
Transformation d’un graphe de dépendance........................................................... 35
Ordonnanceur...................................................................................................................... 36
IV.3. Description de l’architecture proposée ............................................................................... 37
IV.3.1. Proposition.......................................................................................................................... 37
IV.3.2. Description.......................................................................................................................... 38
IV.3.2.1.Architecture de l’agent «Ordonnanceur»........................................................................... 38
IV.3.2.2. Architecture d’un comportemet temps réel ....................................................................... 40
IV.3.2.3. Architecture de l’agent «Exécuteur»................................................................................. 41
IV.3.3. Comportement des agents proposés................................................................................. 42
IV.3.3.1. Comportement de l’agent «Ordonnanceur»...................................................................... 42
IV.3.3.2. Comportement de l’agent «Exécuteur» ............................................................................. 43
IV.4. Conclusion ................................................................................................................. 43
Chapitre V
Conception et réalisation ............................................................................................
V.1. Introduction ............................................................................................................................ 44
V.2. Fonctionnalités proposées...................................................................................................... 44
V.3. Diagramme de classe.............................................................................................................. 45
V.3.1. Les classes objets classiques................................................................................................ 46
V.3.1.1. La classe tâche « Task » ..................................................................................................... 46
V.3.2. Les classes comportementales ............................................................................................ 46
V.3.2.1. La classe tâche temps réel « RtTask » ................................................................................ 47
V.3.3. Les classes entités actives.................................................................................................... 47
V.3.3.1. La classe ordonnanceur temps réel « RtScheduler ».......................................................... 47
V.3.3.2. La classe agent temps réel « RtAgent » .............................................................................. 47
V.3.3.3. La classe moteur d’exécution «RtProduceLapTop» ........................................................... 48
V.4. Principe de fonctionnement................................................................................................... 48
V.4.1. Diagramme de séquence ..................................................................................................... 48
V.4.1.1. Pour le cas «Lancer ordonnanceur» .................................................................................. 48
V.4.1.2. Pour le cas «Planifier tâches temps réels»......................................................................... 49
V.4.1.3. Pour le cas «Exécuter tâches temps réels»......................................................................... 49
V.4.2. Implémentation du moteur d’exécution ............................................................................ 50
V.5. Algorithmes et parties du code source.................................................................................. 51
V.5.1. Algorithme d’un comportement «RtTask»....................................................................... 51
V.5.2. Algorithme d’un agent «RtAgent»..................................................................................... 52
V.5.3. Algorithme d’un ordonnanceur «RtScheduler» ............................................................... 52
V.5.4. Code source de la fonction de lecture d’un plan depuis un fichier ................................. 53
V.5.5. Code source de la fonction d’écriture d’un plan dans un fichier.................................... 54
V.5.6. Code source de la fonction d’affichage des paramètres relatifs d’un plan .................... 54
V.5.7. Code source de la focntion d’affichage des paramètres Absolus d’un plan................... 55
V.6. Etude de cas et analyse des résultats .................................................................................... 56
V.7. Conclusion................................................................................................................ 60
Conclusion générale, limitations et extensibilités........................................................................ 61
Références bibliographies.............................................................................................................. 62Côte titre : MAI/0138 En ligne : https://drive.google.com/file/d/1HcPqCPFh2Viv2PkY7hjQzR22EwriKUnM/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0138 MAI/0138 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMise en Å“uvre de la technique mono-iso centrique dans le cancer du sein / Khouloud Gherieb
Titre : Mise en œuvre de la technique mono-iso centrique dans le cancer du sein Type de document : texte imprimé Auteurs : Khouloud Gherieb ; A Allouche, Directeur de thèse ; S Khoudri, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015/2015 Importance : 1 vol (63 f.) Langues : Français (fre) Catégories : Thèses & Mémoires:Physique Mots-clés : Imagerie et Ingénierie Biomédicale Index. décimale : 530 Physique Résumé :
A travers la période du stage effectué au niveau du Service de Radiothérapie et d’Oncologie du CAC de Sétif, nous avons pu mettre en œuvre de la technique mono-iso centrique appliqué sur les cas de cancer du sein. En effet, dans un premier temps, nous avons étudie et d’une manière générale l’anatomie globale du sein et la maladie qui touche cette organe, dite cancer. Dans un deuxième temps, une présentation de la radiothérapie et les différentes techniques utilisées par le passé un traitement efficace avec des dose prescrite, aussi la technique choisi est la technique mono-iso centrique qui permet une irradiation du cancer du sein de manière plus efficace, moins toxique, plus reproductible, et facile avec une planification du traitement dans les cas considérés tout en assurant que la délivrance de la dose donné soit de la manière la plus fiable et la plus précise, on ajoutant une étude statistique des plusieurs paramètres ou contrainte liées au sein avec des objectives contrôlées du but d’irradié le volume cible et épargnée les organes à risques OAR.
A l’issu de cette étude de la mise en œuvre de la technique et la planification plus d’une évaluation dosimétrique, nous nous somme parvenu à comprendre comment la dose clinique prescrite qui était de 50 Gy répartie sur 25 séances à été délivrée à la patiente de la manière la plus sure et la plus précise, après une longue étude et grâce aux contraintes utilisées de délivrances de dose pour le cancer du sein et avec les résultants obtenue d’appris les données graphique et tabulée au volume traité, aussi pour les organes à risques on peut dire que la planification du traitement était passé d’une manière correcte et efficace et avec un pourcentage pris de 100%.
On est confronté à une limite de la technique Mono-iso centrique lors de la mise en place de la balistique. La taille des champs est limitée à la demi-ouverture maximale des mâchoires du collimateur, soit 20 cm de part et d’autre de l’isocentre. Ceci peut être gênant pour traiter la limite inférieure de la glande mammaire Finalement, nous espérons que nous avons bénéficié à travers le thème étudie et tout ce que nous traitées avec lui d’une manière appropriée tant sur le plan théorique qu’expérimental. Nous espérons aussi que le présent travail puisse servir de base à d’autres travaux sur la technique mono-iso centrique et notamment servir de support documentaire aux futurs étudiants qui s’intéressent à ce domaine.
Côte titre : MAPH/0159 Mise en Å“uvre de la technique mono-iso centrique dans le cancer du sein [texte imprimé] / Khouloud Gherieb ; A Allouche, Directeur de thèse ; S Khoudri, Directeur de thèse . - [S.l.] : Setif:UFA, 2015/2015 . - 1 vol (63 f.).
Langues : Français (fre)
Catégories : Thèses & Mémoires:Physique Mots-clés : Imagerie et Ingénierie Biomédicale Index. décimale : 530 Physique Résumé :
A travers la période du stage effectué au niveau du Service de Radiothérapie et d’Oncologie du CAC de Sétif, nous avons pu mettre en œuvre de la technique mono-iso centrique appliqué sur les cas de cancer du sein. En effet, dans un premier temps, nous avons étudie et d’une manière générale l’anatomie globale du sein et la maladie qui touche cette organe, dite cancer. Dans un deuxième temps, une présentation de la radiothérapie et les différentes techniques utilisées par le passé un traitement efficace avec des dose prescrite, aussi la technique choisi est la technique mono-iso centrique qui permet une irradiation du cancer du sein de manière plus efficace, moins toxique, plus reproductible, et facile avec une planification du traitement dans les cas considérés tout en assurant que la délivrance de la dose donné soit de la manière la plus fiable et la plus précise, on ajoutant une étude statistique des plusieurs paramètres ou contrainte liées au sein avec des objectives contrôlées du but d’irradié le volume cible et épargnée les organes à risques OAR.
A l’issu de cette étude de la mise en œuvre de la technique et la planification plus d’une évaluation dosimétrique, nous nous somme parvenu à comprendre comment la dose clinique prescrite qui était de 50 Gy répartie sur 25 séances à été délivrée à la patiente de la manière la plus sure et la plus précise, après une longue étude et grâce aux contraintes utilisées de délivrances de dose pour le cancer du sein et avec les résultants obtenue d’appris les données graphique et tabulée au volume traité, aussi pour les organes à risques on peut dire que la planification du traitement était passé d’une manière correcte et efficace et avec un pourcentage pris de 100%.
On est confronté à une limite de la technique Mono-iso centrique lors de la mise en place de la balistique. La taille des champs est limitée à la demi-ouverture maximale des mâchoires du collimateur, soit 20 cm de part et d’autre de l’isocentre. Ceci peut être gênant pour traiter la limite inférieure de la glande mammaire Finalement, nous espérons que nous avons bénéficié à travers le thème étudie et tout ce que nous traitées avec lui d’une manière appropriée tant sur le plan théorique qu’expérimental. Nous espérons aussi que le présent travail puisse servir de base à d’autres travaux sur la technique mono-iso centrique et notamment servir de support documentaire aux futurs étudiants qui s’intéressent à ce domaine.
Côte titre : MAPH/0159 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAPH/0159 MAPH/0159 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMise en œuvre de la technique SHG, application à l'étude du système Cs/Si(100), Na/Si(100) effet des températures induites par faisceau laser / Messaoud Djabi
Titre : Mise en œuvre de la technique SHG, application à l'étude du système Cs/Si(100), Na/Si(100) effet des températures induites par faisceau laser Type de document : texte imprimé Auteurs : Messaoud Djabi ; J.P. Deville, Directeur de thèse Editeur : Setif:UFA Importance : 1 vol (106 f .) Catégories : Thèses & Mémoires:Physique Mots-clés : Système Cs/Si(100), Na/Si(100
Technique SHGIndex. décimale : 530 Physique Côte titre : DPH/0065-0069 Mise en Å“uvre de la technique SHG, application à l'étude du système Cs/Si(100), Na/Si(100) effet des températures induites par faisceau laser [texte imprimé] / Messaoud Djabi ; J.P. Deville, Directeur de thèse . - [S.l.] : Setif:UFA, [s.d.] . - 1 vol (106 f .).
Catégories : Thèses & Mémoires:Physique Mots-clés : Système Cs/Si(100), Na/Si(100
Technique SHGIndex. décimale : 530 Physique Côte titre : DPH/0065-0069 Exemplaires (5)
Code-barres Cote Support Localisation Section Disponibilité DPH/0065 DPH/0065-0069 Mémoire Bibliothéque des sciences Français Disponible
DisponibleDPH/0066 DPH/0065-0069 Mémoire Bibliothéque des sciences Français Disponible
DisponibleDPH/0067 DPH/0065-0069 Mémoire Bibliothéque des sciences Français Disponible
DisponibleDPH/0068 DPH/0065-0069 Mémoire Bibliothéque des sciences Français Disponible
DisponibleDPH/0069 DPH/0065-0069 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMise au point d'un spectromètre à ultrason / Hocine Guessas
Titre : Mise au point d'un spectromètre à ultrason Type de document : texte imprimé Auteurs : Hocine Guessas ; N. Laouar, Directeur de thèse Editeur : Setif:UFA Année de publication : 1995 Importance : 1 vol (81 f .) Format : 29 cm Catégories : Thèses & Mémoires:Physique Mots-clés : Spectromètre a ultrason Index. décimale : 530 Physique Côte titre : MPH/0278 Mise au point d'un spectromètre à ultrason [texte imprimé] / Hocine Guessas ; N. Laouar, Directeur de thèse . - [S.l.] : Setif:UFA, 1995 . - 1 vol (81 f .) ; 29 cm.
Catégories : Thèses & Mémoires:Physique Mots-clés : Spectromètre a ultrason Index. décimale : 530 Physique Côte titre : MPH/0278 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MPH/0278 MPH/0278 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMise en service d’un système de vérification des plans de traitement d’RCMI par double calcul des Unités Moniteur. / Kadri,Rania
PermalinkMise En Service D’un Système De Vérification Des Plans De Traitement RCMI Par Double Calcul Des Unités Moniteur Pour Le Cancer De La Prostate / Khaoula Messalti
PermalinkPermalinkMobilité du sink et agrégation des données dans les réseaux de capteurs sans fil / MESSAI, Meriem Ghayet El Mouna
PermalinkPermalinkMobilité du sink et duty-Cycle dans un réseau de capteurs sans fil / ALIOUAT, Lina
PermalinkLa Mobilité des sinks et la tolérance aux fautes / MIHOUBI, Ilhem
PermalinkPermalinkPermalinkPermalink