Optimisation mono-objectif et multi-objectif approchée des paramètres de qualité de service (QoS) dans un routage multicast d’un réseau d’ordinateurs

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Dans ce travail, nous nous intéressons à la résolution approchée du problème de la qualité de service dans un routage multicast dans un réseau d’ordinateurs.C’est un problème NP-difficile qui consiste à trouver l’arbre de routage optimal qui satis-fait les contraintes de transmission. Pour cela nous avons utilisé et adapté plusieurs méta-heuristiques récentes. Dans un premier temps, nous avons traité le problème d’optimisation mono-objectif de la QoS, nous avons proposé quatre contributions : Dans la première nous avons appliqué -heuristiques : Algorithme d’optimisation basé sur la biogéographie (BBO) et des chauves-souris (BA). Cette contribution a été muni d’une étude comparative montré l’efficacité de BA. Dans la deuxième contribution nous avons amélioré et par l’introduction de l’algorithme évolutionnaire quantique (QEA) et le processus chaotiques. Cette hybridation a amélioré sensiblement la capacité d’exploration . Dans la troisième contribution nous avons utilisé une nouvelle méta-heuristique de la Migration des Animaux (AMO). Pour améliorer la diversification, utilisé une représentation quantique des solutions. Dans la quatrième contribution, nous avons proposé deux nouvelles approches basées sur l’hybridation de l’algorithme (FA) avec QEA. Dans un second temps, nous avons traité le problème d’optimisation multi-objectif de la qua-lité de service, nous avons proposé une solution hybride qui combine différents algorithmes. Nous avons utilisé l’algorithme évolutionnaire de la force de dominance de Pareto (SPEA)pour évaluer et classifier les solutions obtenues. Le processus d’évolution des individus sur les deux algorithmes BA et FA. Ces contributions sont expérimentées et comparées à d’autres algorithmes. Les sont encourageants ce qui atteste l’intérêt de nos contributions.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0e5c642a-a8a8-48be-9f7a-b5dacd3c4c81

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

أسماء الملفات

1369347_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Mohammed Mahseur","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Abdelmadjid Boukra","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Optimisation mono-objectif et multi-objectif approchée des paramètres de qualité de service (QoS) dans un routage multicast d’un réseau d’ordinateurs

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

In this work, we are interested in the approached resolution of the QoS optimization pro-blem in a multicast routing in a computer network. It is an NP-hard problem that consists of finding the optimal routing tree that satisfies the transmission constraints. For this, used and adapted several recent meta-heuristics.Firstly, we have dealt with the problem of single-objective multicast routing optimization of QoS. We have proposed four contributions : In the first contribution, we applied -heuristics : -Based Optimization (BBO) and Bat Algorithm (BA). was provided with a comparative study which showed the effectiveness and ag- of BA. In the second contribution, we have improved and developed BA introduction of the quantum evolutionary algorithm (QEA) and the Chaotic Maps pro-cess. This hybridization has significantly improved BA’s exploration capability. In the , we used a new meta-heuristic called Animal Migration Optimization (AMO).To improve diversification, we used a quantum representation of solutions. In the , we proposed two new approaches based on the hybridization of Firefly algorithm (FA) with QEA .In a second step, we dealt with the problem of multi-objective optimization of the quality of service ; we proposed a hybrid solution that combines different algorithms. We used the Pa-reto Strength Evolution Algorithm (SPEA) to evaluate and classify the resulting solutions. The process of evolution of individuals is based on both algorithms BA and FA. These contributions are experimented and compared by other algorithms. The obtained results are encouraging which testifies the interest of our contributions.

كلمات الباحثين

Meta-heuristics, Méta-heuristiques, Multicast routing, Multi-objective optimization, Optimisation combinatoire, Routage (informatique), Routeurs (réseaux d'ordinateurs, single-Objective optimization, uality of service QoS

إشراف وإعداد

الإشراف

Abdelmadjid Boukra

الإعداد

Mohammed Mahseur

الاقتباسات الببليوغرافية