Affectation heuristique de cellules à des commutateurs dans les réseaux cellulaires pour mobilesHeuristic assignment of cells to switches in mobile cellular networks

被引:0
|
作者
F. Houéto
S. pierre
机构
[1] École Polytechnique de Montréal,Département de génie électrique et de génie informatique — Laboratoire LAWM
来源
Annales Des Télécommunications | 2001年 / 56卷 / 3-4期
关键词
Radiocommunication service mobile; Réseau cellulaire; Architecture réseau; Méthode heuristique; Programmation mathématique; Optimisation sans contrainte; Programmation entière; Affectation; Mobile radiocommunication; Cellular network; Network architecture; Heuristic method; Mathematical programming; Constrained optimization; Integer programming; Allocation;
D O I
10.1007/BF03002701
中图分类号
学科分类号
摘要
Le problème ďaffectation de cellules à des commutateurs dans les réseaux cellulaires est un problème difficile qui ne peut pas se résoudre de manière exacte en des temps de calcul raisonnables. Dans cet article, on propose un compromis basé sur la méta-heuristique de recherche avec tabous pour obtenir des solutions acceptables en des temps de calcul raisonnables. La démarche consiste essentiellement à modifier de manière itérative une solution initiale en espérant ainsi aboutir à une solution finale qui respecte ľensemble des contraintes du problème. Les résultats obtenus confirment ľefficacité et la robustesse de cette méthode pour résoudre particulièrement des problèmes ďune certaine taille mesurée en nombre de cellules et de commutateurs.
引用
收藏
页码:184 / 198
页数:14
相关论文
共 16 条