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

International Journal of Foundations of Computer Science

Volumn 16, Issue 2, 2005, Pages 343-359

  Alba, E ^a   Chicano, F ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Parallel evolutionary algorithm; Performance evaluation; Radio network design

Indexed keywords

EID: 33746253849     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054105003029     Document Type: Conference Paper

References (20)

1. A. Kapsalis, V.J. Rayward-Smith, and G.D. Smith. Using genetic algorithms to solve the radio link frequency assigment problem. In D.W. Pearson, N.C. Steele, and R.F. Albretch, editors, Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, pages 37-40. Springer-Verlag, 1995.
2. N. Swaminathan, J. Srinivasan, and S.V. Raghavan. Bandwidth-demand prediction in virtual path in atm networks using genetic algorithms. Computer Commnunications, 22(12):1127-1135, 1999.
3. H. Chen, N.S. Flann, and D.W. Watson. Parallel genetic simulated annealing: A massively parallel SIMD algorithm. IEEE Transactions on Parallel and Distributed Systems, 9(2):126-136, 1998.
4. C.H. Chu, G. Premkumar, and H. Chou. Digital data networks design using genetic algorithms. European Journal of Operational Research, 127:140-158, 2000.
5. N. Karunanithi and T. Carpenter. Sonet ring sizing with genetic algorithms. Computers and Operations Research, 24(6):581-591, 1997.
6. S. Khuri and T. Chiu. Heuristic algorithms for the terminal assignment problem. In Proceedings of the 1997 ACM Symposium on Applied Computing, pages 247-251. ACM Press, 1997.
7. C. Vijayanand, M.S. Kumar, K.R. Venugopal, and P.S. Kumar. Converter placement in all-optical networks using genetic algorithms. Computer Communications, 23:1223-1234, 2000.
8. P. Galégari, F. Guidec, P. Kuonen, and D. Kobler. Parallel island-based genetic algorithm for radio network design. Journal of Parallel and Distributed Computing, 47:86-90, 1997.
9. E-G. Talbi and P. Reininger. A Multiobjective Genetic Algorithm for Radio Network Optimization. In Proceedings of the 2000 Congress on Evolutionary Computation, pages 317-324. IEEE Press, 2000.
10. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443-462, October 2002.
11. G. Syswerda. A study of reproduction in generational and steady-state genetic algorithms. In G.J.E. Rawlins, editor, Foundations of Genetic Algorithms, pages 94-101. Morgan Kaufmann, 1991.
12. D. Levine. Users guide to the PGAPack parallel genetic algorithm library. Technical Report ANL-95/18, Argonne National Laboratory, Mathematics and Computer Science Division, January 31 1995.
13. T.C. Belding. The distributed genetic algorithm revisited. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 114-121. Morgan Kaufmann, 1995.
14. R. Tanese. Distributed genetic algorithms. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 434-439. Morgan Kaufmann, 1989.
15. S. Baluja. Structure and performance of fine-grain parallelism in genetic search. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 155-162. Morgan Kaufmann, 1993.
16. E. Alba and J.M. Troya. Gaining new fields of application for OOP: the parallel evolutionary algorithm case. Journal of Object Oriented Programming, December (web version only) 2001.
17. V.S. Gordon and D. Whitley. Serial and parallel genetic algorithms as function optimizers. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 177-183. Morgan Kaufmann, 1993.
18. E. Alba and J.M. Troya. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems, 17:451-465, January 2001.
19. E. Alba. Parallel evolutionary algorithms can achieve superlinear performance. Information Processing Letters, 82(1):7-13, April 2002.
20. D. Whitley. Cellular genetic algorithms. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, page 658. Morgan Kaufmann Publishers, San Mateo, California, 1993.