CSDL Home I IPDPS 2004 Proceedings. 18th International Parallel and Distributed Processing Symposium
Santa Fe, NM, USA
April 26, 2004 to April 30, 2004
E. Alba , University of Málaga
In this paper, 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 in order to cope with the high computational requirements of such a problem. Here, we try to develop and evaluate a set of sequential and parallel genetic algorithms (GAs) in order to solve efficiently the RND problem. The results show that our distributed steady state GA 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, with an observed linear speedup.
parallel evolutionary algorithm, radio network design, performance evaluation
E. Alba, "Evolutionary Algorithms for Optimal Placement of Antennae in Radio Network Design", IPDPS, 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium, Proceedings. 18th International Parallel and Distributed Processing Symposium 2004, pp. 168, doi:10.1109/IPDPS.2004.1303166