Les SIA pour le problème de la T-Coloration des graphes
Application au PAF dans les réseaux de télécommunication
La coloration des graphes admet de nombreuses variantes et généralisations qui sont dues au vaste champ d’applications pratiques couvert par ces modèles.
La généralisation faisant l’objet de notre travail est la T-coloration introduite par HALE pour formuler le problème d’affectation des fréquences.
C'est un problème d’optimisation combinatoire NP-Difficile qui consiste à trouver une T-coloration avec un spectre minimum .
Les Systèmes Immunitaires Artificiels (SIA) sont des systèmes adaptatifs inspirés par le système immunitaire biologique pour la résolution de problèmes.
L’immunologie artificielle est un paradigme récent qui tente de capturer des caractéristiques intéressantes des systèmes immunitaires naturels.
Le travail présenté dans ce livre consiste à concevoir pour la première fois une approche méta-heuristique évolutive basée sur les SIA pour la résolution du problème de la T-coloration des graphes.
Pour évaluer notre approche, plusieurs tests faisant varier les différents paramètres de l’algorithme sont effectués ainsi qu’une étude comparative avec les travaux publiés sur ce même problème.
Née le 1/11/1984 à Blida(Algérie),Mahmoudi Aicha est titulaire d'un Magister en Informatique.Actuellement,elle prépare sa thèse de Doctorat en Informatique à l'Ecole Supérieure d'Informatique.Elle entreprend des travaux de recherche autour de l'optimisation combinatoire.Elle est enseignante-chercheur à l'Ecole Nationale Supérieure de Technologie.
Fiche technique
- Auteur
- Aicha Mahmoudi
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Pays
- Algérie
30 autres produits dans la même catégorie :
Voir toutConception et réalisation d’une base de données pour la gestion
- Nouveau
Les Systèmes de Recommandation à Base de Filtrage Collaboratif
- Nouveau
Conception et réalisation d'une application de gestion des palmarès
- Nouveau
Mise en place d'un réseau informatique local avec connexion internet
- Nouveau
Répartition simultanée des nœuds dans un réseau de radio cognitive
- Nouveau
Vers une approche de monitoring des applications orientées services
- Nouveau
Le traitement des classes déséquilibrées par les méthodes ensemblistes
- Nouveau