Mise au point de méta-heuristiques permettant de dresser un plan de fréquence en téléphonie mobile

Voir Plus Voir Moins

Afficher le Résumé

Dans cette thèse, nous nous intéressons aux problèmes d’affectation fixe des canaux de fréquences dans les réseaux cellulaires en considérant deux objectifs de minimisation. Ces objectifs se focalisent sur la minimisation du niveau global d’interférences (MI-FAP) et la minimisation de l’étendue de fréquences utilisées (MS-FAP). Le premier objectif MI-FAP consiste à trouver des solutions acceptables en minimisant le niveau global d'interférence des affectations de fréquences proposées. Le fait de garder ces interférences à un niveau minimal conduirait à un faible taux de blocage des appels, une plus grande capacité en termes du nombre de clients, une meilleure qualité de la communication et des économies en investissement pour de nouveaux équipements. Afin de résoudre ce problème, une attention particulière est portée sur une intégration de la méthode de recherche tabou dans l’optimisation par essaim particulaire, formant un algorithme hybride nommé pso-. le deuxième objectif MS-FAP consiste à satisfaire toutes les contraintes de compatibilité électromagnétique tout en minimisant l’étendue de fréquences utilisées. Une nouvelle méthode constructive efficace et très rapide permettant la résolution de ce problème est proposée en se basant sur une nouvelle modélisation du problème et des nouvelles bornes inférieures proposées de l’étendue minimale de fréquences utilisées.184018-20/22