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 条

[41] Granbohm H, 1999, ERICSSON REV, V76, P82
[42] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS
HALE, WK
[J]. PROCEEDINGS OF THE IEEE, 1980, 68 (12) : 1497 - 1514
[43] HAN JK, 2001, P 54 SEM IEEE VEH TE, P7
[44] A low-cost cellular mobile communication system: A hierarchical optimization network resource planning approach
Hao, Q
Soong, BH
Gunawan, E
Ong, JT
Soh, CB
Li, Z
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (07) : 1315 - 1326
[45] Hifi M, 1997, J OPER RES SOC, V48, P612
[46] Huang X, 2000, GLOB TELECOMM CONF, P276, DOI 10.1109/GLOCOM.2000.892016
[47] HUANG X, 2000, P INT ZUR SEM BROADB, P301
[48] Huang XM, 2000, IEEE VTS VEH TECHNOL, P1544, DOI 10.1109/VETECF.2000.886090
[49] Planning effective cellular mobile radio networks
Hurley, S
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2002, 51 (02) : 243 - 253
[50] *ITU, 1997, P5265 UITR

← 1 2 3 4 5 6 7 8 9 →