Evolutionary algorithms for solving the automatic cell planning problem: a survey

被引：19
作者：
Luna, Francisco [1 ]
Durillo, Juan J. [1 ]
Nebro, Antonio J. [1 ]
Alba, Enrique [1 ]
机构：
[1] Univ Malaga, Dept Lenguajes & Ciencias Computac, E-29071 Malaga, Spain
来源：
ENGINEERING OPTIMIZATION | 2010年 / 42卷 / 07期
关键词：
evolutionary algorithms; automatic cell planning; survey; GENETIC ALGORITHM; COMBINATORIAL OPTIMIZATION; OPTIMAL PLACEMENT; NETWORK; METAHEURISTICS; ANTENNAE; DESIGN;
D O I：
10.1080/03052150903426850
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Automatic cell planning (ACP) is an optimization problem from the mobile telecommunications domain that addresses finding the location of the network antennae as well as their parameter settings in order to satisfy several cellular operator requirements. Due to its NP-hard complexity, evolutionary techniques have become popular for solving ACP instances. This article presents a survey of evolutionary algorithms (EAs) engineered for addressing ACP problems, analysing both the features of the considered ACP problem and the main aspects of the EAs used to solve them. The survey provides an up-to-date overview that is not limited to any particular kind of evolutionary approach, and comprises advanced algorithmic enhancements like hybridization and parallelization. The article ends by addressing some important issues and open questions that can be the subject of future research.
引用
收藏
页码：671 / 690
页数：20
相关论文
共 90 条
  • [1] On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications
    Alba, E
    Chicano, F
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (02) : 343 - 357
  • [2] Alba E, 2008, OPER RES COMPUT SCI, V42, P1, DOI 10.1007/978-0-387-77610-1
  • [3] Alba E., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium
  • [4] Parallelism and evolutionary algorithms
    Alba, E
    Tomassini, M
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) : 443 - 462
  • [5] Alba E, 2007, LECT NOTES COMPUT SC, V4310, P214
  • [6] Altman Z, 2002, IEEE VTS VEH TECHNOL, P951, DOI 10.1109/VETECF.2002.1040741
  • [7] ALTMAN Z, 2002, P IEEE ANT PROP SOC, P338
  • [8] Amaldi E, 2001, IEEE VTS VEH TECHNOL, P2828, DOI 10.1109/VETECS.2001.944117
  • [9] [Anonymous], 2007, EVOLUTIONARY ALGORIT
  • [10] [Anonymous], P INT C PAR DISTR SY
123456789