Doctorat MID

Permanent URI for this collectionhttps://dspace.univ-tlemcen.dz/handle/112/142

Browse

Now showing 1 - 11 of 11

Algorithmes d’ordonnancement multi-objectif dans les systèmes distribués
(University of Tlemcen, 2024-03-02) Malti, Arslan Nedhir
De nos jours, le Cloud Computing est largement adopté dans divers domaines et son expansion s’accompagne des défis et des contraintes dont les organisations doivent prendre en compte pour en tirer pleinement parti. L’ordonnancement des tâches émerge comme un enjeu clé pour améliorer les performances. Malheureusement, il est bien connu que ce problème est NP-difficile, nécessitant des approches judicieuses. La plupart des recherches antérieures se concentrent sur un seul objectif, et celles qui considèrent plusieurs objectifs utilisent souvent des fonctions de compromis simples, négligeant l’influence mutuelle des paramètres. De plus, le phénomène de stagnation des solutions locales et la convergence prématurée entravent le processus de recherche. Pour surmonter ces limites, cette thèse propose de nouveaux algorithmes d’optimisation basés sur des approches bio-inspirées, notamment le comportement de pollinisation des fleurs, la capacité d’exploration de l’optimiseur du loup gris, les opérateurs de croisement des algorithmes évolutionnaires, et la stratégie employée dans l’algorithme de saut de grenouille. Ces approches sont appliquées à l’ordonnancement des tâches dans les systèmes de Cloud hétérogènes, formulé sous forme d’un problème d’optimisation multi-objectif. Les résultats obtenus à travers une série de tests et de simulations, avec des charges de travail synthétiques et standard, démontrent la supériorité de nos algorithmes en termes de qualité des solutions et de vitesse de convergence par rapport à d’autres techniques récemment proposées dans la littérature.
Synthèse des propargylamines sur des catalyseurs à base des nanoparticules
(University of Tlemcen, 2023-07-23) Bensaad, Meriem
Le cuivre supporté sur la chitosane a été synthétisé par dépôt précipitation par l’urée .Ce catalyseur a montré une bonne activité dans la synthèse des propargylamines par le couplage AHA entre une amine, un alcyne et un dihaloalcane et aussi dans le couplage A3 entre un aldéhyde, un alcyne et une amine. Ce catalyseur est caractérisé par FTIR, DRX, ATG, BET et SAA,Raman XPS et MET.en autre un plan d’expérience par trois facteurs a été établie pour trouver les conditions optimale du couplage AHA.enfin une étude mécanistique de couplage AHA a été fait et confirmé par infrarouge et Raman.
Analyse mathématique de modèles structurés décrivant la dynamique d’insectes ravageurs
(University of Tlemcen, 2023-11-11) Kada, Khadidja Aicha
Le travail de la thèse s’incrit dans l’étude d’un ravageur de vignes. Plusieurs modèles mathématiques sont élaborés mettent en évidence les stratégies de survie de l’insecte comme la diapause, la résistance aux traitement chimiques, et la dispersion spatiale. L’analyse mathématique fait appel à la théorie des systèmes monotones pour les équations différentielles et à retard. Les résultats obtenus sont formulés en terme d’un seuil critique pour la survie de l’insecte.
Etude de l'existence de solutions pour certaines classes d'équations différentielles quasi-linéaires d'ordre 4 avec conditions aux limites non locales
(University of Tlemcen, 2022-05-12) Dahmane, Mohammed
L'objet de cette thèse est l'étude de l'existence de solutions pour certaines classes d'équations différentielles quasi-linéaires du quatrième ordre faisant intervenir l'opérateur p-Laplacien avec des conditions initiales non locales ou finales dans des domaines non bornés en utilisant la méthode des sous et sur solutions couplée avec la technique itérative, les théorèmes du point fixe de Krasnoselskii et Schauder.
Adaptation des protocoles de communication conçus pour les IoT aux systèmes IoMT
(University of Tlemcen, 2020-10-15) Bouzebiba, Hadjer
Ce travail entre dans le domaine d’internet des objets (IoT), et plus spécifiquement dans l’internet des objets multimédias (IoMT). En comparaison avec l'IoT, les réseaux IoMT exigent un certain niveau de qualité de service (QoS) plus élevé en termes de bande passante, de gigue, de fiabilité, de délai, etc. En effet, nous proposons d'aborder les problèmes d’incapacité des protocoles de communication d’IoT pour satisfaire les contraintes de QoS des applications l’IoMT. A cet effet, en commençant dans une première partie par une optimisation du protocole de routage RPL, qui est l'un des principaux éléments constitutifs des LLNs dans l’IoT, pour l’adapter aux communications multimédias. Dans ce contexte, nous avons proposé dans cette thèse une amélioration de ce protocole appelée FreeBandWidth RPL permettant un meilleur transfert de données multimédias dans les réseaux IoMT. Ce protocole est basé sur le calcul de la bande passante tout au long du chemin de routage et sur une fonction d’objectif adaptative pour avoir un meilleur équilibrage de charge entre les différents chemins de routage, particulièrement, lors d'une surcharge de données multimédias. Dans la deuxième partie, nous avons proposé une nouvelle extension équilibrée de l'algorithme d'ordonnancement DWRR, nommée Equilibrated Deficit Weighted Round Robin (EDWRR). EDWRR garantit un taux de perte de paquets réduit dans chaque file d'attente et cela est due essentiellement à la procédure d'interruption de la mise en file d'attente de manière à avoir un taux de perte de paquets équilibré. L’implémentation des deux solutions proposées dans un émulateur a prouvé qu’elles sont plus performantes en comparaison avec les protocoles et les algorithmes d’ordonnancement concurrents. This work is part of the Internet of Things (IoT), and more specifically in the Internet of Multimedia Objects (IoMT). Compared to IoT, IoMT networks require a higher level of Quality of Service (QoS) in terms of bandwidth, jitter, reliability, data loss, delay, etc. Indeed, we propose to address the incapacity problems of IoT communication protocols to satisfy the QoS constraints of IoMT applications. To this end, starting in the first part with an optimization of the RPL routing protocol, which is one of the main components of LLNs in IoT, to adapt it to multimedia communications. Consequently, we have proposed in this thesis an improvement of this protocol called FreeBandWidth RPL allowing a better transfer of multimedia data in IoMT networks. It is based on the calculation of the bandwidth along the routing path and on an adaptive objective function to have a better load balancing between the different routing paths, in particular, during a multimedia data overload. In the second part, we proposed a new balanced extension of the DWRR scheduling algorithm, called Equilibrated Deficit Weighted Round Robin (EDWRR). EDWRR guarantees a reduced packet loss rate in each queue and this is mainly due to the process of interrupting the queuing so as to have a balanced packet loss rate. The implementation of the two solutions proposed in an emulator has proven that they are more efficient in comparison with competing scheduling protocols and algorithms.
Conception d’un modèle médical à base de résumés linguistiques
(University of Tlemcen, 2018-02-27) Amghar Ep Hamdan, Djazia
D’une manière générale, la collecte des données médicales créent une grande base des données numériques. Notre travail de recherche vise à extraire des résumés linguistiques, à base de calcul de cardinalité floue. Ce type de résumé permet de construire une base de connaissances réduite qui contient toutes les informations essentielles, pour une meilleure décision. Cette dernier est aussi utilisé pour construire un système interrogation flexible qui traite des requêtes sémantiques simples et des requêtes complexes en langage naturel ,à la l’aide d’une nouvelle approche, qui est proposé dans notre thèse de recherche. Aussi de développer un nouveau type de classifieur supervisé basé sur ces résumés linguistiques des données médicales. Pour réaliser cet objectif, nous utilisons le calcul de la similarité entre les différents ensembles flous de résumés linguistiques. Les solutions proposées ont été validées expérimentalement sur des bases de données médicales réelles. Les résultats obtenus sont comparés à ceux de l’état de l’art où nous montrons l’efficacité de modèle de la déduction proposée.
Identification biométrique des individus par analyse des caractéristique de la rétine.
(University of Tlemcen, 2018-01-01) Betaouaf, Talib Hicham
Identification biométrique des individus par analyse des caractéristiques de la rétine Un système d’identification biométrique par la rétine permet de reconnaitre d’une manière fiable un individu grâce à l’analyse des caractéristiques de son fond d’oeil. Ce système utilise la structure du réseau vasculaire rétinien comme trait biométrique quasi-impossible de falsifier. En outre, la configuration macroscopique de la vascularisation rétinienne d’une personne demeure stable durant toute sa vie et son modèle de branchement est unique pour chaque individu. Dans ce travail, nous proposons un algorithme de vérification automatique de l’identité basé sur la structure du réseau vasculaire de la rétine humaine. Plus précisément, le modèle biométrique est constitué des coordonnées géométriques des points de bifurcation et des croisements des branches du réseau vasculaire. L’objectif principal de notre travail est de réaliser un système efficace tout en minimisant le temps de traitement et la taille des données traitées. Par conséquent, cet algorithme utilise une nouvelle combinaison de techniques puissantes pour l’extraction de caractéristiques basées sur la morphologie mathématique, comme la ligne de partage des eaux pour la segmentation du système vasculaire rétinien et la transformation Hit-or-Miss pour la détection des points de bifurcation et des croisements. De l’acquisition et l’amélioration des images rétiniennes à la comparaison des signatures passant par le recalage automatique, chaque étape de l’algorithme est optimisée afin d’améliorer les performances du système. Nous testons notre algorithme sur deux bases de d’images rétiniennes (ARIA et DRIVE). Enfin, nous présentons et discutons les résultats d’évaluation de notre algorithme, et le comparons avec ceux de la littérature.
Exploitation des Ontologies dans les Systèmes de recherche d’informations Arabes
(University of Tlemcen, 2016-02-25) Abderrahim, Mohammed Alaeddine
Les travaux présentés dans cette thèse se situent dans le contexte général de l'utilisation de la sémantique pour la représentation et la manipulation de l'information dans un système de recherche d’information pour les textes Arabes. L’objectif est alors d'exploiter la sémantique contenue dans des ressources sémantique, tout d'abord, pour une meilleure représentation de l'information et du besoin en information, puis, pour améliorer la correspondance entre le besoin de l'utilisateur et l'information. Dans ce cadre, nous avons présenté principalement une contribution traduisant le point de vue de l'utilisation de l’ontologie WordNet Arabe (AWN) dans le processus d’indexation des documents et des requêtes. Par ailleurs, pour la validation nous avons évalué cette approche dans le but de mesurer l’apport de l’utilisation de AWN. En effet, nos expérimentations effectuées sur un corpus arabe de taille moyenne nous ont montré que les ressources sémantiques améliorent considérablement la qualité des systèmes de recherche d’information pour les textes arabes.
Etude De La QoS Dans Les Réseaux MANET et WMN
(University of Tlemcen, 2016-07-09) Bambrik, Ilyas
Les réseaux Wireless Mesh Networks (WMNs) sont en train d'émerger comme une technologie prometteuse dans le domaine des réseaux sans fil. Pour offrir une solution plus robuste d'accès Internet aux clients mobiles, ce type de réseau hérite les fonctionnalités du réseau Mobile Ad-hoc (MANET): (a) auto-configuration, (b) autoguérison, (c) routage dynamique. Ainsi, contrairement aux réseaux traditionnels, le WMN utilise les facultés du MANET pour étendre la couverture du réseau dans les zones où il n'y a pas d'infrastructure. Bien que le WMN hérite les caractéristiques essentielles du MANET, cette catégorie de réseau est équipé d'une infrastructure consacrer à fournir aux utilisateurs une meilleure qualité de service. Le protocole clé qui permet la flexibilité de la topologie MANET / WMN et la promotion de la qualité de service offerte aux utilisateurs, est le protocole de routage. Par conséquence, ce travail se concentre sur l'étude des différents protocoles de routage conçus pour fonctionner dans des topologies dynamiques et leur influence sur la qualité de service. Ensuite, afin d'améliorer la qualité de service, nous détaillerons différentes approches pour : (a) réduire la complexité de routage, (b) limiter les consommations des ressources du noud mobile, (c) diminuer l’effet de la mobilité sur le protocole de routage et (d) d’optimiser l'utilisation de l'infrastructure WMN.
Coopération entre classifieurs hétérogènes pour la reconnaissance des données médicales
(University of Tlemcen, 2017-02-22) Boublenza, Amina
Durant ces dernières années, le recours de la médecine moderne à l’intelligence artificielle ne cesse d’augmenter. L’avènement de cette technique a permis d’aboutir à des outils de plus en plus efficaces qui appuient efficacement le diagnostic médical et la prise de décision. Une des applications les plus émergentes est la détection fiable et automatisée des pathologies. Cela a fait l’objet de recherches algorithmiques très actives dans ce que l’on appelle la classification des données médicales. Les études théoriques et pratiques ont démontré que la classification ensembliste émet des résultats très prometteurs. Par ailleurs, la construction d’un ensemble de classifieurs performants consiste à sélectionner individuellement les membres de l’ensemble en se basant sur des critères prédéfinis. En outre, le choix des attributs précédant la classification est d’une importance cruciale dans le déroulement du processus.L’objectif de cette thèse est d’étudier et d’analyser le compromis entre le niveau de précision individuelle de chaque classifieur et la diversité mutuelle entre chaque paire de classifieurs hétérogènes. L’accent est porté également sur la sélection d’attributs et son impact sur la performance du résultat de classification finale. Dans ce contexte, nous proposons une nouvelle implémentation qui a pour objectif la détection de différentes pathologies. La solution proposée est validée expérimentalement sur des bases de données biomédicales réelles. Les résultats sont comparés à l’état de l’art et démontrent l’efficacité de l’implémentation proposée.
Conception d’un classifeur à base des règles floues
(University of Tlemcen, 2016-12-17) Beloufa, Fayssal
L’interprétabilité représente l'élément le plus important derrière l’implémentation des classifieurs flous pour des problèmes d'application médicale. L'expert devrait être en mesure de comprendre le classifieur et d'évaluer ses résultats. Cette thèse présente deux nouvelles approches pour construire un classifieur flou interprétable. La première approche introduit une modification au niveau de l’algorithme de la colonie d’abeilles artificielles (ABC) dans lequel un opérateur de croisement mixte (BLX-α) de l'algorithme génétique est ajouté afin d'améliorer la diversité de l’algorithme standard ABC. Dans la deuxième approche, nous avons intégrés dans l’algorithme d’optimisation par essaime particulaires (OEP) le même opérateur de mutation utilisé dans l’approche précédente, en vue d'améliorer la diversité des solutions dans l’algorithme standard OEP. Les expérimentations sont réalisées sur deux bases de données médicales bien connues, le cancer du sein et le diabète. Les résultats obtenus avec les approches proposées sont très prometteurs par rapport aux précédentes recherches dans la littérature, pour les mêmes problèmes.

Browse

Recent Submissions