Evolutionary algorithms for optimal placement of antennae in radio network design

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2381-2388

  Alba, E ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Parallel evolutionary algorithm; Performance evaluation; Radio network design

Indexed keywords

COMPUTATIONAL METHODS; EVOLUTIONARY ALGORITHMS; FUNCTIONS; GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RADIO COMMUNICATION; SYSTEMS ANALYSIS;

OPTIMAL PLACEMENT; PARALLEL EVOLUTIONARY ALGORITHM; PERFORMANCE EVALUATION; RADIO NETWORK DESIGN;

PROBLEM SOLVING;

EID: 12444307464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. E. Alba. Parallel evolutionary algorithms can achieve superlinear performance. Information Processing Letters, 82(1):7-13, April 2002.
2. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443-462, October 2002.
3. E. Alba and J. M. Troya. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems, 17:451-465, January 2001.
4. 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.
5. 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.
6. 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.
7. P. Calégari, F. Guidéc, P. Kuonen, and D. Kobler. Parallel island-based genetic algorithm for radio network design. Journal of Parallel and Distributed Computing, 47:86-90, 1997.
8. H. Chen, N. Flann, and D. Watson. Parallel genetic simulated annealing: A massively parallel SIMD algorithm. IEEE Transactions on Parallel and Distributed Systems, 9(2):126-136, 1998.
9. C. Chu, G. Premkumar, and H. Chou. Digital data networks design using genetic algorithms. European Journal of Operational Research, 127:140-158, 2000.
10. 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.
11. A. Kapsalis, V. Rayward-Smith, and G. Smith. Using genetic algorithms to solve the radio link frequency assigment problem. In D. Pearson, N. Steele, and R. Albretch, editors, Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, pages 37-40. Springer-Verlag, 1995.
12. N. Karunanithi and T. Carpenter. Sonet ring sizing with genetic algorithms. Computers and Operations Research, 24(6):581-591, 1997.
13. 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.
14. 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.
15. N. Swaminathan, J. Srinivasan, and S. Raghavan. Bandwidth-demand prediction in virtual path in atm networks using genetic algorithms. Computer Commnunications,22(12):1127-1135, 1999.
16. 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.
17. 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.
18. 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.
19. 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.