University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Khababa,Abdellah |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Une Approche De Transformation Des Diagrammes D'activités UML Vers Les Réseaux De Pétri Temporellement Temporisés / Hacid ,Sihem
Titre : Une Approche De Transformation Des Diagrammes D'activités UML Vers Les Réseaux De Pétri Temporellement Temporisés Type de document : texte imprimé Auteurs : Hacid ,Sihem, Auteur ; Khababa,Abdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (66 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Ingénierie dirigée par les modèles
Méta-modélisation
Transformation de graphes
Grammaires de graphes
Réseaux de pétri temporisés
RPTT
Diagrammes d'activitéIndex. décimale : 004 - Informatique Résumé : De nos jours les systèmes sont souvent critiques et très complexes dans leur structure ainsi que leur composition. L’évolution technologique dans le domaine développement des logiciel ,nous poussait à faire développer des applications bien appropriées à ces nouveaux progrès, telles que les protocoles de communication
et les systèmes repartis. Ces derniers appréhendent l’aspect temporel.
En effet, la modélisation doit faire intervenir des mécanismes de gestion du temps
et d’évènements où la notion d’évolutions simultanées d’actions est prise en compte. Par conséquent, nous avons besoin d’un modèle sémantique du parallélisme qui supporte l’expression d’actions non atomiques structurellement et temporellement, c’est-à -dire d’actions divisibles et non nécessairement de durée nulle.
Cependant, les réseaux de Pétri temporellement temporisés(RPTT) dans lesquels les actions peuvent durer dans le temps ont apporté la possibilité d’exprimer ce type
de comportements.
Le travail présenté dans ce projet est une contribution dans le domaine de l'ingénierie dirigée par les modèles (MDI). Son objectif principal est l'application
de techniques de transformation de modèles, et plus précisément de transformations
de graphes, pour pouvoir appliquer des outils d'analyse et de vérification au cours
du processus de développement de systèmes complexes.
Par conséquent, nous proposons une approche et un outil pour la modélisation et la transformation des diagrammes d'activité en modèles de réseaux de pétri à temporisation temporelle.
La mise en œuvre de cette approche nécessite l'utilisation de l'outil AToM3
et du langage PYTHON
Note de contenu :
Sommaire
Introduction générale ..................................................................................................................................... - 1 -
I. Modélisation et specification formalle de logiciel......................................................................................- 4 -
I.1 Introduction ......................................................................................................................................... - 4 -
I.2- Définitions ................................................................................................................................. - 4 -
I.2 .1-La modélisation ....................................................................................................................... - 6 -
I. .2-La spécification............................................................................................. ……………………8 -
I.3-Les méthodes formelles.................................................................................................................. - 8 -
I.4- Intérêts des méthodes et langages formel ......................................................................... …- 9 -
I.5- Les langages de spécification formel ................................................................................... - 10 -
I.5.1- Classification des langages formels ................................................................................. - 10 -
I.6- Les Réseaux de Petri............................................................................................................ - 11 –
I.6.1-Un peut d’historique sur les réseau de Petri ......................................................................- 12 -
I.6.2-Concepts de base ..................................................................................................................... ….- 14 –
I.6.2.1-Notion de graphe orienté ......................................................................................................... - 14 -
I.6.2.2-Le vocabulaire ........................................................................................................................ - 15 -
I.7-Présentation des réseaux de Petri .............................................................................................. - 16 -
I.7.1-Définition Formelle .................................................................................................................. - 17 -
I.7.2-Marquage d'un Réseau de Petri................................................................................................... - 18 -
I.7.3- Dynamique des Réseaux de Petri (Evolution du arquage)................................................. - 18 -
I.7.4-Marquages Accessibles & Graphe des Marquages ............................. ………………….....- 18 -
I.7.5-Propriétés des réseaux de Petri............................................................................................... ..- 19 -
I.7.6-Quelques structures particulières des réseaux de Petri......................................................... - 20 -
I.7.7-Les Réseaux de Pétri de Haut Niveau...................................................................................... - 21 -
I.7.7.1- Réseau de pétri Coloré .......................................................................................................... - 21 -
I.7.7.2- Réseaux de Pétri temporellement temporisés (RPTT).......................................................... - 23 -
I.8- Technique de vérification formelle.............................................................................................. … 24 -
I.8. 1- Le model checkin................................................................................................................................... - 26 -
I.8. 2- Techniques basées sur la simulation :........................................................................................ - 26 -
I.8. 3- Techniques basées sur le test..................................................................................................... - 26 -
I.8. 4- Techniques basées sur la preuve de théorème ............................................................. - 27 -
I.9 -Conclusion ........................................................................................................................................... - 27 -
Le langage De Modélisation Orientée Objet UML........................................................................ - 28 -
II. 1-Introduction................................................................................................................................... - 29 -
II. 2- Que ce que UML ?...................................................................................................................... - 29 -
II. 3 -Points forts d’UML..................................................................................................................... - 30 -
II. 4 -Points faibles d’UML ............................................................................................................... - 32 –
II. 5 -Modélisation avec UML ................................................................................................. …..- 32 –
II. 5 .1-Des Définitions ................................................................................................................... - 33 -
II. 5 .1.1- un modèle............................................................................................................................ - 34 –
II. 5 .1.2- Caractéristiques fondamentales des modèles................................................................ - 35 -
II. 5 .1.3- Méta-modèles et méta-odélisation................................................................................... - 35 -
II. 5 .1.4- L’Ingénierie Dirigée par les Modèles.............................................................................. - 41 -
II. 6- les défirent démarche de modélisation avec UML ........................................................... - 42 -
II. 6.2 - Une démarche pilotée par les besoins des utilisateurs ................................................. - 42 -
II. 6.3 - Une démarche centrée sur l'architecture ........................................................................ - 43 -
II. 6.3 .1-La vue logique vue concerne.................................................................................................. - 43 -
II. 6.3 .2- La vue des composants ............................................................................................................... - 43
II. 6.3 .3- La vue des processus............................................................................................................... - 44 -
II. 6.3 .4- La vue de déploiement............................................................................................................ - 44
II. 6.3 .5- La vue des cas d’utilisation : ............................................................................................ - 44 -
II. 7- L’utilisation de diagrammes........................................................................................................... - 45 -
II. 7.1-Définition d’un diagramme....................................................................................................- 47 -
II. 7.2-Les différents types de diagrammes UML............................................................................... - 47 -
II. 7.3-Diagrammes de cas d'utilisation....................................................................................................... - 47 -
II. 7.4- Diagrammes de classes .............................................................................................................. - 48 -
II. 7.5- Diagrammes de composants................................................................................................. - 48 -
II. 7.6- Diagrammes de déploiement................................................................................................. - 48 -
II. 7.7- Vues dynamiques du système............................................................................................... - 49 -
II. 7.8-diagrammes de collaboration..................................................................................................... - 49 -
II. 7.9-Diagrammes de séquence............................................................................................................ - 51 -
II. 7.10-diagrammes d'états-transitions............................................................................................... - 51 -
II. 7.11. 1-Intérêts des diagrammes d’activité..................................................................................... - 53 -
II. 7.11. 2- Composition d’un diagramme d’activité ............................................................. - 54 -
II. 8-UML et la vérification................................................................................................................ - 54 -
II. 9-UML et la transformation de modèles....................................................................................... - 54 –
II.10- Conclusion ................................................................................................................................. - 55 -
III :Contribution ................................................................................................................................ - 55 -
III.1. Introduction ................................................................................................................................ - 56 -
III.2. Définition ......................................................................................................................-............... 56 -
III.3. Caractéristiques des approches de transformation..................................................... ………- 57
III.4. Mécanismes de Transformation................................................................................................ - 57 -
III.5. Système de transformation de graphes..................................................................................... - 57 -
III.6. Outils de transformations de graphes........................................................................................... - 58 -
III.7-AToM3................................................................................................................................................ - 58 -
III.8- Formalisme Diagrammes de Classes dans AToM3…………………………………..- 59 -
III.9-Contraintes........................................................... ………………………………………………………- 59 –
III.10-Action............................................................................................................................................ - 59 -
III.11-Attributs …………………………………………………………………………………..…..-60-
III.12-Transformation de Graphes...................................................................................................... - 61 -
III.13-Présentation de l’approche de transformation……………………………………………..……..-62-
III.14-Etude de cas.................................................................................................................................... - 63 -
III.14.1-Etude de cas: le processus de réalisation d'un mémoire de fin d'étude.......................................... - 64 -
III.15-Conclusion........................................................................................................................................ - 65 -
Conclusion Général.................................................................................................................................. - 65
Bibliographiques …………………………………………….………………………………-66-
Côte titre : MAI/0306 En ligne : https://drive.google.com/file/d/1X7DhoENPdUbFowQnouEEnTK14zp6VXDa/view?usp=shari [...] Format de la ressource électronique : docx Une Approche De Transformation Des Diagrammes D'activités UML Vers Les Réseaux De Pétri Temporellement Temporisés [texte imprimé] / Hacid ,Sihem, Auteur ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (66 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Ingénierie dirigée par les modèles
Méta-modélisation
Transformation de graphes
Grammaires de graphes
Réseaux de pétri temporisés
RPTT
Diagrammes d'activitéIndex. décimale : 004 - Informatique Résumé : De nos jours les systèmes sont souvent critiques et très complexes dans leur structure ainsi que leur composition. L’évolution technologique dans le domaine développement des logiciel ,nous poussait à faire développer des applications bien appropriées à ces nouveaux progrès, telles que les protocoles de communication
et les systèmes repartis. Ces derniers appréhendent l’aspect temporel.
En effet, la modélisation doit faire intervenir des mécanismes de gestion du temps
et d’évènements où la notion d’évolutions simultanées d’actions est prise en compte. Par conséquent, nous avons besoin d’un modèle sémantique du parallélisme qui supporte l’expression d’actions non atomiques structurellement et temporellement, c’est-à -dire d’actions divisibles et non nécessairement de durée nulle.
Cependant, les réseaux de Pétri temporellement temporisés(RPTT) dans lesquels les actions peuvent durer dans le temps ont apporté la possibilité d’exprimer ce type
de comportements.
Le travail présenté dans ce projet est une contribution dans le domaine de l'ingénierie dirigée par les modèles (MDI). Son objectif principal est l'application
de techniques de transformation de modèles, et plus précisément de transformations
de graphes, pour pouvoir appliquer des outils d'analyse et de vérification au cours
du processus de développement de systèmes complexes.
Par conséquent, nous proposons une approche et un outil pour la modélisation et la transformation des diagrammes d'activité en modèles de réseaux de pétri à temporisation temporelle.
La mise en œuvre de cette approche nécessite l'utilisation de l'outil AToM3
et du langage PYTHON
Note de contenu :
Sommaire
Introduction générale ..................................................................................................................................... - 1 -
I. Modélisation et specification formalle de logiciel......................................................................................- 4 -
I.1 Introduction ......................................................................................................................................... - 4 -
I.2- Définitions ................................................................................................................................. - 4 -
I.2 .1-La modélisation ....................................................................................................................... - 6 -
I. .2-La spécification............................................................................................. ……………………8 -
I.3-Les méthodes formelles.................................................................................................................. - 8 -
I.4- Intérêts des méthodes et langages formel ......................................................................... …- 9 -
I.5- Les langages de spécification formel ................................................................................... - 10 -
I.5.1- Classification des langages formels ................................................................................. - 10 -
I.6- Les Réseaux de Petri............................................................................................................ - 11 –
I.6.1-Un peut d’historique sur les réseau de Petri ......................................................................- 12 -
I.6.2-Concepts de base ..................................................................................................................... ….- 14 –
I.6.2.1-Notion de graphe orienté ......................................................................................................... - 14 -
I.6.2.2-Le vocabulaire ........................................................................................................................ - 15 -
I.7-Présentation des réseaux de Petri .............................................................................................. - 16 -
I.7.1-Définition Formelle .................................................................................................................. - 17 -
I.7.2-Marquage d'un Réseau de Petri................................................................................................... - 18 -
I.7.3- Dynamique des Réseaux de Petri (Evolution du arquage)................................................. - 18 -
I.7.4-Marquages Accessibles & Graphe des Marquages ............................. ………………….....- 18 -
I.7.5-Propriétés des réseaux de Petri............................................................................................... ..- 19 -
I.7.6-Quelques structures particulières des réseaux de Petri......................................................... - 20 -
I.7.7-Les Réseaux de Pétri de Haut Niveau...................................................................................... - 21 -
I.7.7.1- Réseau de pétri Coloré .......................................................................................................... - 21 -
I.7.7.2- Réseaux de Pétri temporellement temporisés (RPTT).......................................................... - 23 -
I.8- Technique de vérification formelle.............................................................................................. … 24 -
I.8. 1- Le model checkin................................................................................................................................... - 26 -
I.8. 2- Techniques basées sur la simulation :........................................................................................ - 26 -
I.8. 3- Techniques basées sur le test..................................................................................................... - 26 -
I.8. 4- Techniques basées sur la preuve de théorème ............................................................. - 27 -
I.9 -Conclusion ........................................................................................................................................... - 27 -
Le langage De Modélisation Orientée Objet UML........................................................................ - 28 -
II. 1-Introduction................................................................................................................................... - 29 -
II. 2- Que ce que UML ?...................................................................................................................... - 29 -
II. 3 -Points forts d’UML..................................................................................................................... - 30 -
II. 4 -Points faibles d’UML ............................................................................................................... - 32 –
II. 5 -Modélisation avec UML ................................................................................................. …..- 32 –
II. 5 .1-Des Définitions ................................................................................................................... - 33 -
II. 5 .1.1- un modèle............................................................................................................................ - 34 –
II. 5 .1.2- Caractéristiques fondamentales des modèles................................................................ - 35 -
II. 5 .1.3- Méta-modèles et méta-odélisation................................................................................... - 35 -
II. 5 .1.4- L’Ingénierie Dirigée par les Modèles.............................................................................. - 41 -
II. 6- les défirent démarche de modélisation avec UML ........................................................... - 42 -
II. 6.2 - Une démarche pilotée par les besoins des utilisateurs ................................................. - 42 -
II. 6.3 - Une démarche centrée sur l'architecture ........................................................................ - 43 -
II. 6.3 .1-La vue logique vue concerne.................................................................................................. - 43 -
II. 6.3 .2- La vue des composants ............................................................................................................... - 43
II. 6.3 .3- La vue des processus............................................................................................................... - 44 -
II. 6.3 .4- La vue de déploiement............................................................................................................ - 44
II. 6.3 .5- La vue des cas d’utilisation : ............................................................................................ - 44 -
II. 7- L’utilisation de diagrammes........................................................................................................... - 45 -
II. 7.1-Définition d’un diagramme....................................................................................................- 47 -
II. 7.2-Les différents types de diagrammes UML............................................................................... - 47 -
II. 7.3-Diagrammes de cas d'utilisation....................................................................................................... - 47 -
II. 7.4- Diagrammes de classes .............................................................................................................. - 48 -
II. 7.5- Diagrammes de composants................................................................................................. - 48 -
II. 7.6- Diagrammes de déploiement................................................................................................. - 48 -
II. 7.7- Vues dynamiques du système............................................................................................... - 49 -
II. 7.8-diagrammes de collaboration..................................................................................................... - 49 -
II. 7.9-Diagrammes de séquence............................................................................................................ - 51 -
II. 7.10-diagrammes d'états-transitions............................................................................................... - 51 -
II. 7.11. 1-Intérêts des diagrammes d’activité..................................................................................... - 53 -
II. 7.11. 2- Composition d’un diagramme d’activité ............................................................. - 54 -
II. 8-UML et la vérification................................................................................................................ - 54 -
II. 9-UML et la transformation de modèles....................................................................................... - 54 –
II.10- Conclusion ................................................................................................................................. - 55 -
III :Contribution ................................................................................................................................ - 55 -
III.1. Introduction ................................................................................................................................ - 56 -
III.2. Définition ......................................................................................................................-............... 56 -
III.3. Caractéristiques des approches de transformation..................................................... ………- 57
III.4. Mécanismes de Transformation................................................................................................ - 57 -
III.5. Système de transformation de graphes..................................................................................... - 57 -
III.6. Outils de transformations de graphes........................................................................................... - 58 -
III.7-AToM3................................................................................................................................................ - 58 -
III.8- Formalisme Diagrammes de Classes dans AToM3…………………………………..- 59 -
III.9-Contraintes........................................................... ………………………………………………………- 59 –
III.10-Action............................................................................................................................................ - 59 -
III.11-Attributs …………………………………………………………………………………..…..-60-
III.12-Transformation de Graphes...................................................................................................... - 61 -
III.13-Présentation de l’approche de transformation……………………………………………..……..-62-
III.14-Etude de cas.................................................................................................................................... - 63 -
III.14.1-Etude de cas: le processus de réalisation d'un mémoire de fin d'étude.......................................... - 64 -
III.15-Conclusion........................................................................................................................................ - 65 -
Conclusion Général.................................................................................................................................. - 65
Bibliographiques …………………………………………….………………………………-66-
Côte titre : MAI/0306 En ligne : https://drive.google.com/file/d/1X7DhoENPdUbFowQnouEEnTK14zp6VXDa/view?usp=shari [...] Format de la ressource électronique : docx Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0306 MAI/0306 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Composition de services web sémantiques dans des systèmes ouverts et dynamiques Type de document : texte imprimé Auteurs : Fateh Seghir, Auteur ; Khababa,Abdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (119 f .) Format : 29 cm Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : Sélection de service web
Qualité de service (QoS)
Optimisation combinatoire
Méta-heuristiques
Incertitude QoS
IntervallenombreIndex. décimale : 004 Informatique Résumé : Résumé
Avec la prolifération du cloud computing et de l'internet des objets, de plus en plus
de services web, orant des fonctionnalités similaires mais orant une qualité de service
(QoS) diérente, comme le temps d'exécution, le prix et le débit . . . seront proposés
sur le web. Par conséquent, la sélection des services Web optimaux pour créer un service
composite optimal répondant aux contraintes globales de QoS de bout en bout est
l'un des problèmes les plus importants de la composition de services, appelé QoSSCP.
Le QoSSCP est considéré comme un problème d'optimisation multi-objective dur non
polynomial; par conséquent, des approches robustes doivent être développées pour ré-
soudre ce problème complexe. Dans ce travail, trois contributions majeures basées sur
les algorithmes méta-heuristiques sont proposées pour résoudre le QoSSCP. Dans la premi
ère contribution, nous adaptons un algorithme d'optimisation stochastique récent appel
é algorithme d'optimisation de la mouche du fruit (FOA) comme une recherche locale
dans l'évolution de l'algorithme génétique (GA), et nous présentons une approche hybride
(HGA) pour résoudre le problème suggéré. Dans la deuxième contribution, une version
discrète de l'algorithme de concurrence impérialiste (DICA) est introduite pour résoudre
le problème susmentionné. Le processus d'assimilation du DICA est mis en oeuvre en
utilisant le mécanisme de recherche d'abeilles à partir de l'algorithme de la colonie arti
cielle d'abeilles (ABC). Dans la troisième contribution, nous proposons une approche
basées sur l'algorithme ABC. Contrairement aux approches proposées précédemment, où
le QoSSCP résolu est basé sur l'hypothèse de valeurs xes pour les attributs QoS des
services web élémentaires, les propriétés QoS incertaines sont considérées dans l'approche
proposée, qui sont exprimées sous forme de nombres d'intervalles. L'approche proposée
est une méthode d'optimisation multi-objective (IPMOABC); ainsi, un ensemble de solutions
optimales de Pareto peut être produit, ce qui fournit une décision de choix pour la
meilleure solution requise. Basés sur des bases de données réelles et aléatoires, les résultats
expérimentaux montrent que les HGA, DICA, et IPMOABC surpassent les versions
standards des métaheuristiques utilisées.Note de contenu :
Sommaire
List of gures iii
List of tables v
1 General Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 QoS-aware service composition: Research scope and challenges . . . . . . . 2
1.2.1 Scalability and optimality . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Uncertainty and dynamic environments . . . . . . . . . . . . . . . . 3
1.3 Motivating example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Research aims and contributions . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 A hybrid approach using genetic and fruit y optimization algorithms for QoS-aware cloud service composition 9
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 GA, FOA and problem description . . . . . . . . . . . . . . . . . . . . . . 11
2.2.1 Genetic Algorithm(GA) . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Fruit y Optimization Algorithm(FOA) . . . . . . . . . . . . . . . . 11
2.2.3 Notations and problem description . . . . . . . . . . . . . . . . . . 13
2.3 The proposed approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Encoding scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.2 Population initialization . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2.1 Local optimization selection method . . . . . . . . . . . . 17
2.3.2.2 Improved initial population generation . . . . . . . . . . . 18
2.3.3 Fitness evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.4 Genetic phase (Global exploration) . . . . . . . . . . . . . . . . . . 22
2.3.4.1 Selection operator . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 Crossover operator . . . . . . . . . . . . . . . . . . . . . . 23
2.3.4.3 Mutation operator . . . . . . . . . . . . . . . . . . . . . . 24
2.3.5 FOA phase (Local exploitation) . . . . . . . . . . . . . . . . . . . . 25
2.3.6 The elitism operator . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.7 The stopping criterion . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.8 The framework of the proposed HGA . . . . . . . . . . . . . . . . 26
2.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.1 Parameter setting of HGA . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.2 Comparisons and results . . . . . . . . . . . . . . . . . . . . . . . . 29
2.4.2.1 Optimality and execution time . . . . . . . . . . . . . . . 31
2.4.2.2 Feasibility rate . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.2.3 Eects of user QoS preferences . . . . . . . . . . . . . . . 35
2.4.2.4 Eects of QoS value ranges . . . . . . . . . . . . . . . . . 37
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3 A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing 43
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2 ICA and the QCSC problem formulation . . . . . . . . . . . . . . . . . . . 45
3.2.1 The imperialist competitive algorithm (ICA) . . . . . . . . . . . . . 45
3.2.2 The QCSC problem formulation . . . . . . . . . . . . . . . . . . . . 47
3.3 The proposed algorithm (DICA) . . . . . . . . . . . . . . . . . . . . . . . . 49
3.3.1 Initialization of empires (initial population) . . . . . . . . . . . . . 49
3.3.2 Discrete assimilation policy process . . . . . . . . . . . . . . . . . . 51
3.3.3 Moving of imperialists toward strongest imperialist . . . . . . . . . 53
3.3.4 Revolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.5 Update the imperialist . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.6 Empires competition process . . . . . . . . . . . . . . . . . . . . . . 55
3.3.7 The ending criterion of DICA . . . . . . . . . . . . . . . . . . . . . 56
3.3.8 The framework of the proposed algorithm . . . . . . . . . . . . . . 57
3.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.4.1 Optimality comparisons . . . . . . . . . . . . . . . . . . . . . . . . 59
3.4.2 Computation time comparisons . . . . . . . . . . . . . . . . . . . . 60
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS 63
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Uncertain QoS computing model . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.1 Interval arithmetic . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.2 Interval order relation . . . . . . . . . . . . . . . . . . . . 68
4.2.2 QoS model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.3 QoS aggregation for composite service . . . . . . . . . . . . . . . . 71
4.3 Problem description and articial bee colony algorithm . . . . . . . . . . . 72
4.3.1 Interval multi-objective optimization problem . . . . . . . . . . . . 72
4.3.2 The articial bee colony algorithm (ABC) . . . . . . . . . . . . . . 74
4.3.3 Multi-objective QoS uncertainty-aware service composition problem
(UQoSSCP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3.3.1 Problem formulation . . . . . . . . . . . . . . . . . . . . . 76
4.4 The proposed interval-based multi-objective articial bee colony algorithm (IPMOABC) . . . . . . . . 77
4.4.1 Encoding of food source and population initialization . . . . . . . . 77
4.4.2 Interval-based feasibility technique for handling constraints . . . . . 78
4.4.3 The uncertain-Pareto non-dominated solutions . . . . . . . . . . . . 81
4.4.4 Extended crowding distance based on a interval-distance denition . 81
4.4.5 Update external repository . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.6 Behaviors of employed bees, onlookers and scouts . . . . . . . . . . 84
4.4.6.1 Employed bee phase . . . . . . . . . . . . . . . . . . . . . 84
4.4.6.2 Onlooker bee phase . . . . . . . . . . . . . . . . . . . . . . 86
4.4.6.3 Scoot bee phase . . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.7 The framework of the proposed IPMOABC algorithm . . . . . . . . 88
4.5 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.5.1 Experimental datasets . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.5.2 Uncertain Pareto optimal front . . . . . . . . . . . . . . . . . . . . 91
4.5.3 Performance comparisons . . . . . . . . . . . . . . . . . . . . . . . . 92
4.5.3.1 Comparisons on WSDream dataset . . . . . . . . . . . . . 98
4.5.3.2 Comparisons on WSRandom dataset . . . . . . . . . . . . 100
4.5.4 Eectiveness of the generating neighbors process . . . . . . . . . . . 102
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5 General conclusion and perspectives 108
5.1 Contributions and research summary . . . . . . . . . . . . . . . . . . . . . 108
5.1.1 A hybrid approach using genetic and fruit y optimization algorithms
for QoS-aware cloud service composition . . . . . . . . . . . 109
5.1.2 A new discrete imperialist competitive algorithm for QoS-aware service
composition in cloud computing . . . . . . . . . . . . . . . . . 109
5.1.3 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS . . . . . . 110
5.2 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
Bibliography 112
Côte titre : DI/0030 En ligne : https://drive.google.com/file/d/1P6sVN2h8vS51c5FaCq-r3UcifmtYxFv-/view?usp=shari [...] Format de la ressource électronique : Composition de services web sémantiques dans des systèmes ouverts et dynamiques [texte imprimé] / Fateh Seghir, Auteur ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (119 f .) ; 29 cm.
Langues : Anglais (eng) Langues originales : Anglais (eng)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Sélection de service web
Qualité de service (QoS)
Optimisation combinatoire
Méta-heuristiques
Incertitude QoS
IntervallenombreIndex. décimale : 004 Informatique Résumé : Résumé
Avec la prolifération du cloud computing et de l'internet des objets, de plus en plus
de services web, orant des fonctionnalités similaires mais orant une qualité de service
(QoS) diérente, comme le temps d'exécution, le prix et le débit . . . seront proposés
sur le web. Par conséquent, la sélection des services Web optimaux pour créer un service
composite optimal répondant aux contraintes globales de QoS de bout en bout est
l'un des problèmes les plus importants de la composition de services, appelé QoSSCP.
Le QoSSCP est considéré comme un problème d'optimisation multi-objective dur non
polynomial; par conséquent, des approches robustes doivent être développées pour ré-
soudre ce problème complexe. Dans ce travail, trois contributions majeures basées sur
les algorithmes méta-heuristiques sont proposées pour résoudre le QoSSCP. Dans la premi
ère contribution, nous adaptons un algorithme d'optimisation stochastique récent appel
é algorithme d'optimisation de la mouche du fruit (FOA) comme une recherche locale
dans l'évolution de l'algorithme génétique (GA), et nous présentons une approche hybride
(HGA) pour résoudre le problème suggéré. Dans la deuxième contribution, une version
discrète de l'algorithme de concurrence impérialiste (DICA) est introduite pour résoudre
le problème susmentionné. Le processus d'assimilation du DICA est mis en oeuvre en
utilisant le mécanisme de recherche d'abeilles à partir de l'algorithme de la colonie arti
cielle d'abeilles (ABC). Dans la troisième contribution, nous proposons une approche
basées sur l'algorithme ABC. Contrairement aux approches proposées précédemment, où
le QoSSCP résolu est basé sur l'hypothèse de valeurs xes pour les attributs QoS des
services web élémentaires, les propriétés QoS incertaines sont considérées dans l'approche
proposée, qui sont exprimées sous forme de nombres d'intervalles. L'approche proposée
est une méthode d'optimisation multi-objective (IPMOABC); ainsi, un ensemble de solutions
optimales de Pareto peut être produit, ce qui fournit une décision de choix pour la
meilleure solution requise. Basés sur des bases de données réelles et aléatoires, les résultats
expérimentaux montrent que les HGA, DICA, et IPMOABC surpassent les versions
standards des métaheuristiques utilisées.Note de contenu :
Sommaire
List of gures iii
List of tables v
1 General Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 QoS-aware service composition: Research scope and challenges . . . . . . . 2
1.2.1 Scalability and optimality . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Uncertainty and dynamic environments . . . . . . . . . . . . . . . . 3
1.3 Motivating example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Research aims and contributions . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 A hybrid approach using genetic and fruit y optimization algorithms for QoS-aware cloud service composition 9
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 GA, FOA and problem description . . . . . . . . . . . . . . . . . . . . . . 11
2.2.1 Genetic Algorithm(GA) . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Fruit y Optimization Algorithm(FOA) . . . . . . . . . . . . . . . . 11
2.2.3 Notations and problem description . . . . . . . . . . . . . . . . . . 13
2.3 The proposed approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Encoding scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.2 Population initialization . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2.1 Local optimization selection method . . . . . . . . . . . . 17
2.3.2.2 Improved initial population generation . . . . . . . . . . . 18
2.3.3 Fitness evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.4 Genetic phase (Global exploration) . . . . . . . . . . . . . . . . . . 22
2.3.4.1 Selection operator . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 Crossover operator . . . . . . . . . . . . . . . . . . . . . . 23
2.3.4.3 Mutation operator . . . . . . . . . . . . . . . . . . . . . . 24
2.3.5 FOA phase (Local exploitation) . . . . . . . . . . . . . . . . . . . . 25
2.3.6 The elitism operator . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.7 The stopping criterion . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.8 The framework of the proposed HGA . . . . . . . . . . . . . . . . 26
2.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.1 Parameter setting of HGA . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.2 Comparisons and results . . . . . . . . . . . . . . . . . . . . . . . . 29
2.4.2.1 Optimality and execution time . . . . . . . . . . . . . . . 31
2.4.2.2 Feasibility rate . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.2.3 Eects of user QoS preferences . . . . . . . . . . . . . . . 35
2.4.2.4 Eects of QoS value ranges . . . . . . . . . . . . . . . . . 37
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3 A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing 43
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2 ICA and the QCSC problem formulation . . . . . . . . . . . . . . . . . . . 45
3.2.1 The imperialist competitive algorithm (ICA) . . . . . . . . . . . . . 45
3.2.2 The QCSC problem formulation . . . . . . . . . . . . . . . . . . . . 47
3.3 The proposed algorithm (DICA) . . . . . . . . . . . . . . . . . . . . . . . . 49
3.3.1 Initialization of empires (initial population) . . . . . . . . . . . . . 49
3.3.2 Discrete assimilation policy process . . . . . . . . . . . . . . . . . . 51
3.3.3 Moving of imperialists toward strongest imperialist . . . . . . . . . 53
3.3.4 Revolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.5 Update the imperialist . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.6 Empires competition process . . . . . . . . . . . . . . . . . . . . . . 55
3.3.7 The ending criterion of DICA . . . . . . . . . . . . . . . . . . . . . 56
3.3.8 The framework of the proposed algorithm . . . . . . . . . . . . . . 57
3.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.4.1 Optimality comparisons . . . . . . . . . . . . . . . . . . . . . . . . 59
3.4.2 Computation time comparisons . . . . . . . . . . . . . . . . . . . . 60
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS 63
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Uncertain QoS computing model . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.1 Interval arithmetic . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.2 Interval order relation . . . . . . . . . . . . . . . . . . . . 68
4.2.2 QoS model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.3 QoS aggregation for composite service . . . . . . . . . . . . . . . . 71
4.3 Problem description and articial bee colony algorithm . . . . . . . . . . . 72
4.3.1 Interval multi-objective optimization problem . . . . . . . . . . . . 72
4.3.2 The articial bee colony algorithm (ABC) . . . . . . . . . . . . . . 74
4.3.3 Multi-objective QoS uncertainty-aware service composition problem
(UQoSSCP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3.3.1 Problem formulation . . . . . . . . . . . . . . . . . . . . . 76
4.4 The proposed interval-based multi-objective articial bee colony algorithm (IPMOABC) . . . . . . . . 77
4.4.1 Encoding of food source and population initialization . . . . . . . . 77
4.4.2 Interval-based feasibility technique for handling constraints . . . . . 78
4.4.3 The uncertain-Pareto non-dominated solutions . . . . . . . . . . . . 81
4.4.4 Extended crowding distance based on a interval-distance denition . 81
4.4.5 Update external repository . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.6 Behaviors of employed bees, onlookers and scouts . . . . . . . . . . 84
4.4.6.1 Employed bee phase . . . . . . . . . . . . . . . . . . . . . 84
4.4.6.2 Onlooker bee phase . . . . . . . . . . . . . . . . . . . . . . 86
4.4.6.3 Scoot bee phase . . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.7 The framework of the proposed IPMOABC algorithm . . . . . . . . 88
4.5 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.5.1 Experimental datasets . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.5.2 Uncertain Pareto optimal front . . . . . . . . . . . . . . . . . . . . 91
4.5.3 Performance comparisons . . . . . . . . . . . . . . . . . . . . . . . . 92
4.5.3.1 Comparisons on WSDream dataset . . . . . . . . . . . . . 98
4.5.3.2 Comparisons on WSRandom dataset . . . . . . . . . . . . 100
4.5.4 Eectiveness of the generating neighbors process . . . . . . . . . . . 102
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5 General conclusion and perspectives 108
5.1 Contributions and research summary . . . . . . . . . . . . . . . . . . . . . 108
5.1.1 A hybrid approach using genetic and fruit y optimization algorithms
for QoS-aware cloud service composition . . . . . . . . . . . 109
5.1.2 A new discrete imperialist competitive algorithm for QoS-aware service
composition in cloud computing . . . . . . . . . . . . . . . . . 109
5.1.3 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS . . . . . . 110
5.2 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
Bibliography 112
Côte titre : DI/0030 En ligne : https://drive.google.com/file/d/1P6sVN2h8vS51c5FaCq-r3UcifmtYxFv-/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0030 DI/0030 Thèse Bibliothéque des sciences Français Disponible
DisponibleContribution à la conception d'architecture logicielle sure des systèmes critiques basés agent / Boucherit,Ammar
Titre : Contribution à la conception d'architecture logicielle sure des systèmes critiques basés agent Type de document : texte imprimé Auteurs : Boucherit,Ammar, Auteur ; Khababa,Abdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (109 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Architectures logicielle
Méthodes formellesIndex. décimale : 004 - Informatique Côte titre : DI/0040 En ligne : https://drive.google.com/file/d/1Zp2EZCWSpTLekKRbd3TEB6htULsSMK_o/view?usp=shari [...] Format de la ressource électronique : Contribution à la conception d'architecture logicielle sure des systèmes critiques basés agent [texte imprimé] / Boucherit,Ammar, Auteur ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (109 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Architectures logicielle
Méthodes formellesIndex. décimale : 004 - Informatique Côte titre : DI/0040 En ligne : https://drive.google.com/file/d/1Zp2EZCWSpTLekKRbd3TEB6htULsSMK_o/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0040 DI/0040 Thèse Bibliothéque des sciences Français Disponible
Disponible
Titre : Création d’une mini-carte 3D pour la navigation en VR Type de document : texte imprimé Auteurs : Chouaib Djerboua, Auteur ; Hani Daoud ; Khababa,Abdellah, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (55 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : Le sujet est la création d’un mini map en 3D pour la navigation en réalité virtuelle.
On a commencé par une introduction générale dont le but est de répondre à les questions suivantes :
1. pourquoi le grand succès de la réalité virtuelle.
2. quelles sont les raisons de développement rapide de ce domaine.
On a commencé par un paragraphe global juste pour attirer les lecteurs, après on a bien répondu aux questions en donnant des statistiques et des exemples.
Chapitre 1 :
1. Une définition de domaine.
2. Les secteurs de la réalité virtuelle, on a cité plusieurs avec des explications, le domaine principal c’est
le gaming (jeux vidéos) dont des raisons économiques sont la cause du développement rapide de ce
monde .
3. L’histoire de la réalité virtuelle On a parlé de toutes les phases depuis 1950 jusqu’au nos jours.
Chapitre 2 :Dans ce chapitre nous avons couvert les outils les plus utilisés que ça soit au développement
ou du côté de l’utilisateur.
Chapitre 3 :Ce chapitre contient des explications à propos du triangle de burdea qui est composé de trois
fondements principaux de la réalité virtuelle :
1. Immersion .
2. Imagination .
3. Interaction .
Chapitre 4 :Le shéma que nous avons suivi au travail en trois étapes :
1. L’étape pré-production : Brief et Rétro-planing.
2. L’étape production :Création de l’environnement et Animation.
3. L’étape post-production : Infographie, Désigne de son et Livraison finale.
Chapitre 5 :Explication détaillée du travail pratique en donnant des images et des exemples pour chaque
partie. Conclusion :
1. Résumé de ce que nous avons appris dans ce mémoire .
2. Notre point de vue vers le domaine de la Réalité Virtuelle = The subject is the creation of a 3D mini map for navigation in virtual reality.
We have a general introduction whose purpose is to answer the following questions :
1. spread the great successes of virtual reality.
2. What are the reasons for the rapid development of this field.
On a comment by a general paragraph just to dress the readers, after on a well answered questions by giving
statistics and examples.
Chapter 1 :
1. A definition of the domain.
2. The sectors of virtual reality, in a city with several applications, the main area is gaming (video games)
whose economic reasons are the cause of the rapid development of this world.
3. The history of virtual reality We talked about all the phases from 1950 to the our days.
Chapter 2 :In this chapter, we have covered the most used tools both in development and on the user
side.
Chapter 3 :This chapter contains applications about the burdea triangle which is composed of three main
foundations of virtual reality :
1. Immersion .
2. Imagination .
3. Interaction .
Chapter 4 :The scheme we followed at work in three steps :
1. The pre-production stage : Brief and retro-planning.
2. The production of the strip : creation of the environment and animation.
3. The post-production stage : Computer graphics, its design and final delivery.
Chapter 5 :Detailed explanation of the practical work giving pictures and examples for each part.
Conclusion :
1. Summary of what we have learned in this dissertation.
2. Our point of view towards the field of Virtual Reality.Côte titre : MAI/0803
En ligne : https://drive.google.com/file/d/1jjCeerySUY0MVlZV7BfaoObHpKKrr-09/view?usp=drive [...] Format de la ressource électronique : Création d’une mini-carte 3D pour la navigation en VR [texte imprimé] / Chouaib Djerboua, Auteur ; Hani Daoud ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (55 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : Le sujet est la création d’un mini map en 3D pour la navigation en réalité virtuelle.
On a commencé par une introduction générale dont le but est de répondre à les questions suivantes :
1. pourquoi le grand succès de la réalité virtuelle.
2. quelles sont les raisons de développement rapide de ce domaine.
On a commencé par un paragraphe global juste pour attirer les lecteurs, après on a bien répondu aux questions en donnant des statistiques et des exemples.
Chapitre 1 :
1. Une définition de domaine.
2. Les secteurs de la réalité virtuelle, on a cité plusieurs avec des explications, le domaine principal c’est
le gaming (jeux vidéos) dont des raisons économiques sont la cause du développement rapide de ce
monde .
3. L’histoire de la réalité virtuelle On a parlé de toutes les phases depuis 1950 jusqu’au nos jours.
Chapitre 2 :Dans ce chapitre nous avons couvert les outils les plus utilisés que ça soit au développement
ou du côté de l’utilisateur.
Chapitre 3 :Ce chapitre contient des explications à propos du triangle de burdea qui est composé de trois
fondements principaux de la réalité virtuelle :
1. Immersion .
2. Imagination .
3. Interaction .
Chapitre 4 :Le shéma que nous avons suivi au travail en trois étapes :
1. L’étape pré-production : Brief et Rétro-planing.
2. L’étape production :Création de l’environnement et Animation.
3. L’étape post-production : Infographie, Désigne de son et Livraison finale.
Chapitre 5 :Explication détaillée du travail pratique en donnant des images et des exemples pour chaque
partie. Conclusion :
1. Résumé de ce que nous avons appris dans ce mémoire .
2. Notre point de vue vers le domaine de la Réalité Virtuelle = The subject is the creation of a 3D mini map for navigation in virtual reality.
We have a general introduction whose purpose is to answer the following questions :
1. spread the great successes of virtual reality.
2. What are the reasons for the rapid development of this field.
On a comment by a general paragraph just to dress the readers, after on a well answered questions by giving
statistics and examples.
Chapter 1 :
1. A definition of the domain.
2. The sectors of virtual reality, in a city with several applications, the main area is gaming (video games)
whose economic reasons are the cause of the rapid development of this world.
3. The history of virtual reality We talked about all the phases from 1950 to the our days.
Chapter 2 :In this chapter, we have covered the most used tools both in development and on the user
side.
Chapter 3 :This chapter contains applications about the burdea triangle which is composed of three main
foundations of virtual reality :
1. Immersion .
2. Imagination .
3. Interaction .
Chapter 4 :The scheme we followed at work in three steps :
1. The pre-production stage : Brief and retro-planning.
2. The production of the strip : creation of the environment and animation.
3. The post-production stage : Computer graphics, its design and final delivery.
Chapter 5 :Detailed explanation of the practical work giving pictures and examples for each part.
Conclusion :
1. Summary of what we have learned in this dissertation.
2. Our point of view towards the field of Virtual Reality.Côte titre : MAI/0803
En ligne : https://drive.google.com/file/d/1jjCeerySUY0MVlZV7BfaoObHpKKrr-09/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0803 MAI/0803 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Détection et Reconnaissance des Gestes de la Main Type de document : texte imprimé Auteurs : Behtane, Hilmi, Auteur ; Khababa,Abdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (69 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Gestes
la MainIndex. décimale : 004 Informatique Résumé : Résumé
L'interaction Homme-Machine désigne les moyens matériels et logiciels utilisés pour un humain puisse contrôler et communiquer avec une machine. La reconnaissance des gestes est l'une des solutions les plus populaires et les plus viables pour améliorer Interaction Homme-Machine. La reconnaissance gestuelle et plus spécifiquement la reconnaissance gestuelle de la main est devenu très populaire ces dernières années et a reçu une grande attention de la part des chercheurs et des ingénieurs en raison de son utilisation dans différents applications comme la réalité virtuelle, la réalité augmenté, la médecine et dans les appareils de jeu comme Xbox (Kinect), PS4 (PS4 Move) et autres appareils comme les Smartphones, les ordinateurs portables
Détection et reconnaissance de gestes de la main " est mon mémoire de fin d'étude. Dans ce mémoire nous discutons des différentes approches et techniques qui sont utilisées pour la reconnaissance des gestes de la main et plus spécifiquement la reconnaissance des gestes d'écriture manuscrite. En outre, il mentionne les différentes méthodes utilisées pour le développement et leur description détaillée, il met en évidence les résultats obtenus et les tests effectués pour tester logiciel développé HWGR (HandWriting Gesture Recognition).Note de contenu : Sommaire
Liste des abréviations ........................................................................................... vi
Liste des tableaux ............................................................................................... vii
Liste des figures ................................................................................................ viii
Chapitre 1 Introduction ......................................................................................... 2
1.1 Motivation: .................................................................................................................. 3
1.2 Domain d'application: ................................................................................................. 6
1.3 Le but de projet: .......................................................................................................... 8
1.3.1 Détection de la main et suivi: ............................................................................... 8
1.3.2 Extraction de caractéristiques: ............................................................................. 8
1.3.3 Reconnaissance: ................................................................................................... 9
1.4 Les Avantages des interactions gestuelles: ................................................................. 9
1.5 Problèmes et difficultés: .............................................................................................. 9
Chapitre 2 Système de reconnaissance gestuelle de la main .............................. 11
2.1 Geste de la main: ....................................................................................................... 11
2.2 Approches de reconnaissance des gestes de la main: ................................................ 13
2.2.1 Les techniques basées sur les contacts: .............................................................. 13
2.2.2 Les techniques basées sur la vision:................................................................... 15
2.2.3 Comparaison entre le contact et vision: ............................................................. 16
2.3 Techniques de reconnaissance des gestes de la main: .............................................. 17
2.3.1 Les modèles gestuelles de la main basées sur la vision : ................................... 17
2.3.2 Phase détection : ................................................................................................ 18
2.3.3 Phase suivi : ....................................................................................................... 20
2.3.4 Phase d'extraction de caractéristiques: ............................................................... 22
2.3.5 Phase de reconnaissance: ................................................................................... 25
Chapitre 3 Développement de logiciel ............................................................... 34
3.1 Conception de système: ............................................................................................. 36
3.1.1 Architecture matérielle: .................................................................................. 36
3.1.2 Environnement de développement: ................................................................ 36
3.1.3 Configuration du projet: ................................................................................. 37
3.1.4 Base des gestes:.................................................................................................. 38
3.1.5 Les techniques et méthodes choisies: ................................................................ 41
3.2 Implémentation: ........................................................................................................ 44
3.2.1 Détection et suivi: .............................................................................................. 44
3.2.2 Extraction de caractéristiques: ........................................................................... 50
3.2.3 Reconnaissance: ................................................................................................. 52
Chapitre 4 Evaluation ......................................................................................... 59
4.1 L'interface de l'application: ....................................................................................... 59
4.2 Les tests et résultats: .................................................................................................. 62
Conclusion .......................................................................................................... 66
Conclusion du projet: ........................................................................................................... 66
Perspectives.......................................................................................................................... 67
Bibliographie....................................................................................................... 68Côte titre : MAI/0216 En ligne : https://drive.google.com/file/d/1OPNYvSb1jw9kzYTHVYT7mthOCr_o7uiS/view?usp=shari [...] Format de la ressource électronique : Détection et Reconnaissance des Gestes de la Main [texte imprimé] / Behtane, Hilmi, Auteur ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (69 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Gestes
la MainIndex. décimale : 004 Informatique Résumé : Résumé
L'interaction Homme-Machine désigne les moyens matériels et logiciels utilisés pour un humain puisse contrôler et communiquer avec une machine. La reconnaissance des gestes est l'une des solutions les plus populaires et les plus viables pour améliorer Interaction Homme-Machine. La reconnaissance gestuelle et plus spécifiquement la reconnaissance gestuelle de la main est devenu très populaire ces dernières années et a reçu une grande attention de la part des chercheurs et des ingénieurs en raison de son utilisation dans différents applications comme la réalité virtuelle, la réalité augmenté, la médecine et dans les appareils de jeu comme Xbox (Kinect), PS4 (PS4 Move) et autres appareils comme les Smartphones, les ordinateurs portables
Détection et reconnaissance de gestes de la main " est mon mémoire de fin d'étude. Dans ce mémoire nous discutons des différentes approches et techniques qui sont utilisées pour la reconnaissance des gestes de la main et plus spécifiquement la reconnaissance des gestes d'écriture manuscrite. En outre, il mentionne les différentes méthodes utilisées pour le développement et leur description détaillée, il met en évidence les résultats obtenus et les tests effectués pour tester logiciel développé HWGR (HandWriting Gesture Recognition).Note de contenu : Sommaire
Liste des abréviations ........................................................................................... vi
Liste des tableaux ............................................................................................... vii
Liste des figures ................................................................................................ viii
Chapitre 1 Introduction ......................................................................................... 2
1.1 Motivation: .................................................................................................................. 3
1.2 Domain d'application: ................................................................................................. 6
1.3 Le but de projet: .......................................................................................................... 8
1.3.1 Détection de la main et suivi: ............................................................................... 8
1.3.2 Extraction de caractéristiques: ............................................................................. 8
1.3.3 Reconnaissance: ................................................................................................... 9
1.4 Les Avantages des interactions gestuelles: ................................................................. 9
1.5 Problèmes et difficultés: .............................................................................................. 9
Chapitre 2 Système de reconnaissance gestuelle de la main .............................. 11
2.1 Geste de la main: ....................................................................................................... 11
2.2 Approches de reconnaissance des gestes de la main: ................................................ 13
2.2.1 Les techniques basées sur les contacts: .............................................................. 13
2.2.2 Les techniques basées sur la vision:................................................................... 15
2.2.3 Comparaison entre le contact et vision: ............................................................. 16
2.3 Techniques de reconnaissance des gestes de la main: .............................................. 17
2.3.1 Les modèles gestuelles de la main basées sur la vision : ................................... 17
2.3.2 Phase détection : ................................................................................................ 18
2.3.3 Phase suivi : ....................................................................................................... 20
2.3.4 Phase d'extraction de caractéristiques: ............................................................... 22
2.3.5 Phase de reconnaissance: ................................................................................... 25
Chapitre 3 Développement de logiciel ............................................................... 34
3.1 Conception de système: ............................................................................................. 36
3.1.1 Architecture matérielle: .................................................................................. 36
3.1.2 Environnement de développement: ................................................................ 36
3.1.3 Configuration du projet: ................................................................................. 37
3.1.4 Base des gestes:.................................................................................................. 38
3.1.5 Les techniques et méthodes choisies: ................................................................ 41
3.2 Implémentation: ........................................................................................................ 44
3.2.1 Détection et suivi: .............................................................................................. 44
3.2.2 Extraction de caractéristiques: ........................................................................... 50
3.2.3 Reconnaissance: ................................................................................................. 52
Chapitre 4 Evaluation ......................................................................................... 59
4.1 L'interface de l'application: ....................................................................................... 59
4.2 Les tests et résultats: .................................................................................................. 62
Conclusion .......................................................................................................... 66
Conclusion du projet: ........................................................................................................... 66
Perspectives.......................................................................................................................... 67
Bibliographie....................................................................................................... 68Côte titre : MAI/0216 En ligne : https://drive.google.com/file/d/1OPNYvSb1jw9kzYTHVYT7mthOCr_o7uiS/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0216 MAI/0216 Mémoire Bibliothéque des sciences Français Disponible
DisponiblePermalinkPermalinkPermalinkPermalinkPermalinkPermalink