Paper Info
Title
On The Behavior Of Parallel Genetic Algorithms For Optimal Placement Of Antennae In Telecommunications
Abstract
In this article, evolutionary algorithms (EAs) are applied to solve the radio network design problem (RND). The task is to find the best set of transmitter locations in order to cover a given geographical region at an optimal cost. Usually, parallel EAs are needed to cope with the high computational requirements of such a problem. Here, we develop and evaluate a set of sequential and parallel genetic algorithms (GAs) to solve the RND problem efficiently. The results show that our distributed steady state CA is an efficient and accurate tool for solving RND that even outperforms existing parallel solutions. The sequential algorithm performs very efficiently from a numerical point of view, although the distributed version is much faster.
Year
DOI
Venue
2005
10.1142/S0129054105003029
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Keywords
Field
DocType
parallel evolutionary algorithm, radio network design, performance evaluation
Transmitter,Mathematical optimization,Radio networks,Evolutionary algorithm,Computer science,Optimal cost,Sequential algorithm,Genetic algorithm,Cost efficiency
Journal
Volume
Issue
ISSN
16
2
0129-0541
Citations 
PageRank 
References 
8
0.59
17
Authors
2
Name
Order
Citations
PageRank
Enrique Alba13796242.34
J. Francisco Chicano21329.27