Parallel genetic algorithms: Advances, computing trends, applications and perspectives

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

Volumn 18, Issue , 2004, Pages 2303-2310

  Konfršt, Zdeněk ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY; PROBLEM SOLVING;

BINARY STRING; DEME POPULATIONS; MUTATION CYCLE; PARALLEL GENETIC ALGORITHMS (PGA);

PARALLEL ALGORITHMS;

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

References (61)

1. E. Alba, J. M. Troya. Influence of the Migration Policy in Parallel Distributed GAs with Structured and Panmictic Populations. Applied Intelligence, 12(3):163-181, 2000.
2. E. Alba, J. M. Troya. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Generation Computer Systems, 17(4):451-465, 2001.
3. E. Alba. Parallel evolutionary algorithms can achieve superlinear performance. Information Processing Letters, 82(1):7-13, 2002.
4. E. Alba, A. J. Nebro, J. M. Troya. Heterogeneous Computing and Parallel Genetic Algorithms. Journal of Parallel and Distributed Computing, 62(9):1362-1385, 2002.
5. E. Alba, J. M. Troya. Improving flexibility and efficiency by adding parallelism to genetic algorithms. Statistics and Computing, 12(2):91-114, 2002.
6. M. Arenas, P. Collet, A. Eiben, M. Jelasity, J. Merelo, B. Paechter, M. Preuß, M. Schoenauer. A Framework for Distributed Evolutionary Algorithms. Parallel Problem Solving from Nature VII, Granada, Spain, 665-675, 2002.
7. S. Baluja. Structure and Performance of Fine-Grained Parallelism in Genetic Search. Fifth Int. Conf., on Genetic Algorithms, San Mateo, CA, 155-162, 1993.
8. T. C. Belding. The distributed genetic algorithm revisited. Proceedings of the Sixth International Conference on Genetic Algorithms, San Francisco, CA, 114-121, 1995.
9. A. D. Bethke. Comparison of genetic algorithms and gradient-based optimizers on parallel processors: Efficiency of use of processing capacity. Tech. Rep. No. 197, Logic of Computers Group, University of Michigan, 1976.
10. A. Bevilacqua, R. Campanini, N. Lanconelli. A Distributed Genetic Algorithm for Parameters Optimization to Detect Microcalcifications in Digital Mammograms. Applications of Evolutionary Computing EvoWorkshops:EVOIASP, Como, Italy, 278-287, 2001.
11. R. Bianchini, C. M. Brown. Parallel genetic algorithms on distributed-memory architectures. Transputer Research and Applications, IOS Press, Amsterdam, 6:67-82, 1993.
12. M. Bubak, K. Sowa. Object-oriented implementation of parallel genetic algorithms. High Performance Cluster Computing: Programming and Applications, 2:331-349, 1999.
13. S. Cahon, E-G. Talbi, N. Melab. ParadisEO: A Framework for Parallel and Distributed Metaheuristics. IPDPS'03, Nice, France, 144a, 2003.
14. S. Cahon, E-G. Talbi, N. Melab. ParadisEO: A Framework for the Flexible Design of Parallel and Distributed Hybrid Metaheuristics. Issue on Parallel Computing, Elsevier Science, 2003.
15. E. Cantú-Paz. Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 162, 2000.
16. P. Chalermwat, T. El-Ghazawi, J. LeMoigne. 2-phase GA-based image registration on parallel clusters. Future Generation Computer Systems, 17(4):467-476, 2001.
17. T. G. Crainic, M. Toulouse. Parallel Metaheuristics. Centre de recherche sur les transports Université de Montréal, Canada, 53, 1997.
18. J. P. Cohoon, S. U. Hedge, W. N. Martin. Punctuated equilibria: a parallel genetic algorithm. Proc. Second Int. Conf. on Genetic Algorithms, Pittsburg, PA, 148-154, 1987.
19. V. Cung, L. S. Martins, C. C. Ribeiro, C. Roucairol. Strategies for the Parallel Implementation of Metaheuristics. Laboratoire PRiSM-CNRS, Université de Versailles, France, 33, 2001.
20. R. E. Dorsey. Non-linear Optimization on a Parallel Intel i860 RISC Based Architecture. Computational Economics, 10(3):279-294, 1997.
21. Y. Fan, T. Jiang, D. Evans. Medical Image Registration Using Parallel Genetic Algorithms. Applications of Evolutionary Computing EvoWorkshops: EVOIASP Talks, Kinsale, Ireland, 304-314, 2002.
22. T. C. Fogarty, R. Huang. Implementing the genetic algoritm on transputer based parallel processing systems. Parallel Problem Solving from Nature, 145-149, 1991.
23. A. A. Freitas. Datamining and knowledge discovery with evolutionary algorithms. Springer, Berlin, 264, 2002.
24. Ch. Gagné, M. Parizeau, M. Dubreuil. The Master-Slave Architecture for Evolutionary Computations Revisited. Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, IL, 2:1578-1579, 2003.
25. M. Giacobini, E. Alba, M. Tomassini. Selection Intensity in Asynchronous Celluar Evolutionary Algorithms. Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, IL, 2:955-966, 2003.
26. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam. PVM 3 User's Guide and Reference Manual. Oak Ridge National Laboratory, Tennessee, 279, 1994.
27. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, 412, 1989.
28. A. Grajdeanu. Parallel Models for Evolutionary Algorithms. ECLab, George Mason University, 38, 2003.
29. J. J. Grefenstette. Parallel adaptive algorithms for function optimization. Report No. CS-81-19, Vanderbilt University, TN, 1981.
30. P. Grosso. Computer Simulations of Genetic Adaptation: Parallel Subcomponent Interaction in a Multilocus Model. PhD thesis, Department of Computer and Communications Sciences, University of Michigan, 1985.
31. J. Hlavička. Computer architecture. Czech Technical Publishing House, 206, 1997.
32. J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI, 1975.
33. M. Jelasity, M. Preuß, A. Eiben. Operator Learning for a Problem Class in a Distributed Peer-to-Peer Environment. Parallel Problem Solving from Nature VII, Granada, Spain, 172-183, 2002.
34. U. Kohlmorgen, H. Schmeck, K. Haase. Experiences with fine-grained parallel genetic algorithms. Annals of Operations Research, 90:203-219, 1999.
35. Z. Konfršt J. Lažanský. The Population Sizing Problem in (P)GAs: Experiments. Intelligent Technologies: Theory and Applications, IOS Press, Amsterdam, The Netherlands, 146-151, 2002.
36. Z. Konfršt, J. Lažanský. Extended Issues of PGAs based on One Population. Neuro Fuzzy Technologies '2002, Havana, Cuba, 71-78, 2002.
37. Y. Kwoka, I. Ahmada. Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using a Parallel Genetic Algorithm. Journal of Parallel and Distributed Computing, 47(1):58-77, 1997.
38. Y. Kwon, B. Moon. Daily Stock Prediction Using Neurogenetic Hybrids. Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, IL, 2:2203-2214, 2003.
39. Q. Liu, S. M. Bridges, I. Banicescu. Parallel Genetic Algorithms for Tuning Fuzzy Data Mining System. Tech. Report, Mississippi State University, 6, 2001.
40. B. Manderick, P. Spiessens. Fine-Grained Parrallel Genetic Algorithms. Third International Conference on Genetic Algorithms, San Mateo, CA, 428-433, 1989.
41. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlang, 252, 1992.
42. A. Moser, N. Murty. On the Scalability of Genetic Algorithms to Very Large-Scale Feature Selection. Real-World Applications of Evolutionary Computing: EvoWorkshops, Edinburgh, Scotland, 77-86, 2000.
43. H. Mühlenbein, M. Schomisch, J. Born. The parallel genetic algorithm as function optimizer. Proc. of the Fourth Intl. Conf. on Genetic Algorithms, San Mateo, CA, 271-278, 1991.
44. M. Nowostawski, R. Poli. Parallel Genetic Algorithm Taxonomy. Proceedings of 3rd International Conference on Knowledge-based Intelligent Information Engineering Systems, Adelaide, Australia, 1999.
45. G. Olague. Autonomous Photogrammetric Network design Using Genetic Algorithms. Applications of Evolutionary Computing EvoWorkshops, Como, Italy, 353-364, 2001.
46. A. Oyama, S. Obayashi, T. Nakamura. Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization. Parallel Problem Solving from Nature VI., Paris, France, 712-721, 2000.
47. M. Pelikan, P. Parthasarathy, A. Ramraj. Fine-grained Parallel Genetic Algorithms in Charm++. ACM Crossroads Magazine: Parallel Computing, 8(3), 2002.
48. C. Pereira, C. Lapa. Coarse-grained parallel genetic algorithm applied to a nuclear reactor core design optimization problem. Annals of Nuclear Energy, 30(5):555-565, 2003.
49. C. Pettey, M. Lenze, J. J. Greffenstette. A Parallel Genetic Algorithm. Proc. of 2nd ICGA, San Mateo, CA, 155-161, 1987.
50. W. Rivera. Scalable Parallel Genetic Algorithms. Artificial Intelligence Review, 16(2):153-168, 2001.
51. M. Sefrioui, J. Périaux. A Hierarchical Genetic Algorithm Using Multiple Models for Optimization. Parallel Problem Solving from Nature VI., Paris, France, 879-888, 2000.
52. G. A. Sena, D. Mergherbi, G. Isern. Implementation of a parallel genetic algorithm on a cluster of workstations: Traveling salesman problem, a case study. Future Generation Computer Systems, 17:477-488, 2001.
53. J. Solano González, K. Rodríguez Vázquez, D. F. García Nocetti. Model-based spectral estimation of Doppler signals using parallel genetic algorithms. Artificial Intelligence in Medicine, 19(1):75-89, 2000.
54. T. Starkweather, D. Whitley, K. Mathias. Optimization using distributed genetic algorithms. Parallel Problem Solving from Nature, Berlin, Germany, 176-185, 1991.
55. M. Schwehm. Implementation of genetic algorithms on various interconnections networks. Parallel Computing and Transputer Applications, 195-203, 1992.
56. T. Sterling, J. Salmon, J. D. Becker, F. D. Savarese. How to Build a Beowulf. A Guide to the Implemnetation and Application of PC Clusters. The MIT Press, 239, 1999.
57. R. Tanese. Distributed genetic algorithms for function optimization. Unpublished doctoral thesis, University of Michigan, Ann Arbor, 1989.
58. P. Tvrdík. Parallel systems and algorithms. Czech Technical Publishing House, 167, 1994.
59. M. Vose. The Simple Genetic Algorithm: Foundation and Theory. MIT Press, 251, 1999.
60. L. Yang, M. Misra. Parallel Algorithms for Multi-Dimensional Wavelet Transforms. The Journal of Supercomputing, 12(1-2):99-118, 1998.
61. N. Xiao, M. Amstrong. A Specialized Island Model and Its Application in Multiobjective Optimization. Proceedings of the Genetic and Evolutionary Computation Conference, 2:1530-1540, Chicago, IL, 2003.