Conception d'un reseau WLAN par algorithmes genetiques hierarchisés

Abstract

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.