Genetic algorithms and intrinsic parallel characteristics

Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000

Volumn 1, Issue , 2000, Pages 431-436

  Cristea, V ^a   Godza, G ^a  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Distributed algorithms; Evolutionary computation; Genetic algorithms; Message passing; Shared objects

Indexed keywords

CALCULATIONS; EVOLUTIONARY ALGORITHMS; INTELLIGENT AGENTS; MESSAGE PASSING; PARALLEL ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

CLASSICAL OPTIMIZATION; COMMUNICATION FACILITIES; COMPLEX ENGINEERING PROBLEMS; COMPUTER SCIENCE AND ENGINEERINGS; GENETIC ALGORITHM (GAS); HIGH PERFORMANCE COMPUTERS; PARALLEL GENETIC ALGORITHMS; SHARED OBJECTS; DISTRIBUTED ALGORITHMS; EVOLUTIONARY COMPUTATION; MESSAGE PASSING;

GENETIC ALGORITHMS;

EID: 0033671881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2000.870328     Document Type: Conference Paper

References (19)

1. Al-furich, I. et al. (1997) "Practical Algorithms for Selection on Coarse-Grained Parallel Computers", IEEE Trans on Distributed Systems, Vol 8, No.8, August 1997
2. Alverson, G.A. et al. (1998) "Abstractions for Portable, Scalable Parallel programming", IEEE Trans, on Parallel and Distributed Systems, Vol 9, No.1, Ianuarie 1998
3. Bal, H.E. and Allis, L.V., (1995) "Parallel Retrograde Analysis on a Distributed System", Vrije Universiteit, Amsterdam, March 1995.
4. Culler, D.E. et al. (1993) "LogP: Towards a Realistic Model of Parallel Computation", Fourth ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, May 1993
5. Dongarra, J., et al. (1997) "Changing Technologies of HPC", Technical Report, January 6, 1997
6. Bran Ferren (1998) "There's No Bits Like Show Bits", Keynote Address SuperComputing 98, Orlando, Florida 1998
7. Gannon, D. et al. (1998) "Developing Component Architectures for Distributed Scientific Problem Solving", IEEE Computational Sceience and Engineering, April-June 1998
8. Goodman, E.D. Michigan State University (1995) "An Introduction to GALOPPS The "Genetic ALgorithm Optimized for Portability and Parallelism" System "(Release 3.01 August 1, 1995), Technical Report #95-06-01
9. Hauser, R., Manner, R. (1994) "Implementation of Standard Genetic Algorithm on MIMD Machines" in Yuval Davidor, Hans-Paul Schwefel, and Reinhard Manner (Eds.) Parallel Problem Solving from Nature-PPSN III, Springer Verlag Berlin Heidelberg 1994
10. Levine, D. (1994) "A Parallel Genetic Algorithm for the Set Partitioning Problem" Illinoys Institute of Technology, Argone National Laboratory, May 1994 (doctoral thesis)
11. Lin, Shyh-Chang, Punch III, W.F., Goodman, E.D. (1994)"Coarse Grain Parallel Genetic Algorithms: Categorization and New Approach" Accepted for publication, Parallel&Distributed Processing, Dallas TX, Oct 1994
12. Marin, F.J., Trelles-Salazar,O., SandovaLF. (1994) "Genetic Algorithms on LAN-message Passing Architectures using PVM: Application to the Routing Problem" in Y. Davidor, H.P. Schwefel, and R. Manner (Eds.) Parallel Problem Solving from Nature-PPSN III Springer Verlag Berlin Heidelberg 1994
13. Michalewicz,Z. (1994) "Genetic Algorithms + Data Structures = Evolution Programs" Springer Verlag, Berlin, Heidelberg, 1994
14. Muhlenbein, H.(1996) "Parallel Genetic Algorithm in Combinatorial Optimization" GMD Schloss Birlinghoven, D-5205 Sankt Augustin 1
15. Ramaswany, S. et al. (1997) "A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputer" IEEE Trans, on Parallel and Distributed Systems, Vol 8, No.11, November 1997
16. Seredynski, F.(1994) "Loosely Coupled Distributed Genetic Algorithms", in Yuval Davidor, Hans-Paul Schwefel, and Reinhard Manner (Eds.) Parallel Problem Solving from Nature-PPSN III Springer Verlag Berlin Heidelberg 1994
17. Stenstrom, P. et al. (1997) "Trends in Shared Memory Multiprocessing", Computer Vol. 30, No. 12, December 1997, p44-50
18. Tau, M. et.al (1997) "Minimizing the Application Execution Time through Scheduling of Subtask and Communication Traffic in Heterogeneous Computing Systems", IEEE Trans, on Parallel and Distributed Systems, Vol 8, No.8, August 1997
19. Wassermann, H., Hoisie, A., (1998) "Performance analysis and Prediction for Large-scale Scientific Applications, Tutorial M7, SC98, Orlando, Florida 1998