Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
BADREDDINE, Benreguia
Directeur de thèse
Ali, Belmehdi (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
Conception d’un réseau WLAN par algorithmes génétiques hiérarchises
Mots clés
WLAN : Optimisation multi-objectif : Algorithme génétique hiérarchisé : Front Pareto*
Résumé
La conception d’un réseau local sans-fil (WLAN) constitue un problème d’optimisation difficile. Il s’agit de déterminer les positions des points d’accès (PA) à l’intérieur d’une construction urbaine de manière à augmenter le débit et réduire le nombre de PA. L’optimisation de ces deux objectifs contradictoires nécessite l’utilisation d’une approche multi-objectif. Dans ce mémoire, on propose d’utiliser les algorithmes génétiques hiérarchisés (AGH) multi-objectif comme heuristique pour la résolution d’un tel problème. Les résultats de simulation montrent que l’utilisation de l’approche proposée offre plus d’efficacité qu’un algorithme génétique standard. La vitesse de convergence vers les solutions Pareto optimales devient plus rapide. Ainsi la distribution des solutions optimales sur le front Pareto est plus uniforme. Cet algorithme est caractérisé notamment par sa capacité de s’élargir sur les extrémités du front Pareto optimal au cours du processus d’optimisation en couvrant une grande partie du front Pareto à la fin du processus.
Date de soutenance
2007
Cote
004M/64
Pagination
82 f.
Illusatration
Figu.; Tab.
Format
30 cm
Notes
Bibliogr. f.79-82
Statut
Soutenue