Cell Planning Using Genetic Algorithm and Tabu Search

被引：3

作者：

Rambally, Rodney S. ^{[1
]}

Maharajh, Avinash ^{[1
]}

机构：

[1] Univ Trinidad & Tobago, Wallerfield, Trinidad Tobago

来源：

2009 SECOND INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT 2009) | 2009年

关键词：

D O I：

10.1109/ICADIWT.2009.5273951

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper investigates the performance of the genetic algorithm and tabu search in solving the optimization problem of base station location. Optimization refers to maximizing radio coverage while minimizing equipment and maintenance costs. A comparative analysis of both the genetic algorithm and tabu search was undertaken. The effects of changing the population size as well as the type of selection were investigated for the genetic algorithm while the size of the candidate list and tabu tenure were examined for the tabu search. It was determined that the genetic algorithm performed best when tournament selection was employed with a population size of 10. A tabu tenure set to I and a candidate list size of 10 engendered the most optimal performance of the tabu list. Utilization of each algorithm's most optimal parameters allowed us to effectively compare the performances of the genetic algorithm with those of the tabu search.

引用

页码：640 / 645

页数：6

共 8 条

[1] Planning UMTS base station location: Optimization models with power control and algorithms [J].

Amaldi, E ;

Capone, A ;

Malucelli, F .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2003, 2 (05) :939-952

[2]

ANDERSON HR, 1994, VTC 1994 - 1994 IEEE 44TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3, P858, DOI 10.1109/VETEC.1994.345212

[3]

CALEGARI P, 1999, IEEE 47 VEH TECHN C, V2, P755

[4]

KALVENES J, 2002, 02EMIS03 SO METH U

[5]

MAPLE C, 2004, P INT C PAR COMP EL

[6]

MITCHELL M., 1998, An Introduction to Genetic Algorithms, DOI DOI 10.1016/S0898-1221(96)90227-8

[7]

VANHATUPA T, 2007, 4 INT S WIR COMM SYS

[8] A heuristic approach for antenna positioning in cellular networks [J].

Vasquez, M ;

Hao, JK .

JOURNAL OF HEURISTICS, 2001, 7 (05) :443-472

← 1 →