On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications

被引:13
作者
Alba, E [1 ]
Chicano, F [1 ]
机构
[1] Univ Malaga, Dept Lenguajes & Ciencias Computac, Malaga, Spain
关键词
parallel evolutionary algorithm; radio network design; performance evaluation;
D O I
10.1142/S0129054105003029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:343 / 357
页数:15
相关论文
共 20 条
[1]   Parallel evolutionary algorithms can achieve super-linear performance [J].
Alba, E .
INFORMATION PROCESSING LETTERS, 2002, 82 (01) :7-13
[2]   Parallelism and evolutionary algorithms [J].
Alba, E ;
Tomassini, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :443-462
[3]   Analyzing synchronous and asynchronous parallel distributed genetic algorithms [J].
Alba, E ;
Troya, JM .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (04) :451-465
[4]  
Alba E., 2001, J OBJECT ORIENTE DEC
[5]  
BALUJA S, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P155
[6]  
Belding T. C., 1995, Proc. 6th Int. Conf. Genetic Algorithms, P114
[7]   Parallel island-based genetic algorithm for radio network design [J].
Calegari, P ;
Guidec, F ;
Kuonen, P ;
Kobler, D .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 47 (01) :86-90
[8]   Parallel genetic simulated annealing: A massively parallel SIMD algorithm [J].
Chen, H ;
Flann, NS ;
Watson, DW .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) :126-136
[9]   Digital data networks design using genetic algorithms [J].
Chu, CH ;
Premkumar, G ;
Chou, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (01) :140-158
[10]  
GORDON VS, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P177