A new model of global parallel genetic algorithm

Proceedings of the International Conference on Information Technology Interfaces, ITI

Volumn , Issue , 2000, Pages 363-368

  Goiub, Marin ^a   Jakobović, Domagoj ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Multithreading; Parallel genetic algorithm; Tournament selection

Indexed keywords

GENETIC ALGORITHMS; MULTITASKING;

ASYNCHRONOUS MODELS; MULTI PROCESSOR SYSTEMS; MULTI-THREADING; MULTITHREADED; PARALLEL GENETIC ALGORITHMS; PERFORMANCE COMPARISON; TOURNAMENT SELECTION;

INFORMATION TECHNOLOGY;

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

References (13)

1. Back, T., "Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms", Proc. of the First IEEE Conference on Evolutionary Computation, IEEE Press, Piscataway NJ, pp. 57-62, 1994., available from: http://lsl 1-www.informatik.uni-dortmund.delpeople/baeck/ papers/wcci94-sel.ps.gz.
2. Buckle, T., Thiele, L., "A Mathematical Analisys of Tournament Selection", Proc. of the Sixth International Conference on Genetic Algorithms, San Francisco, CA, pp. 2-8, 1995.
3. Cantu-Paz, E., "A Survey of Parallel Genetic Algorithms", Calculateurs Par alleles, Vol. 10, No. 2. Paris: Hermes, 1998., available via ftp from: ftp://ftp-illigal.ge.uiuc.edu/pub/ papers/Publications/cantupaz/ survey.ps.Z.
4. Cantu-Paz, E., "Designing Efficient Master-slave Parallel Genetic Algorithms", Genetic Programming: Proc. of the Third Annual Conference, San Francisco, CA, 1998., pp. 455460.
5. Cantu-Paz, E., Goldberg, D.E., "Parallel Genetic Algorithms with Distributed Panmictic Populations", 1999., available from: http://www-illigal.ge.uiuc.edu/cgi-bin/orderform/ orderform.cgi.
6. Cantu-Paz, E., "Migration Policies, Selection OPressure, and Parallel Evolutionary Algorithms", 1999., available via ftp from: ftp://ftp-illigal.ge.uiuc.edu/pub/papers/ IlliGALs.
7. Logar, A.M., Corwin, E.M., English, T.M., "Implementation of massively parallel genetic algorithms on the MasPar MP-1", Applied computing, technological challenges of the 1990's, Vol. II, page 1015, 1992.
8. Michalewicz, Z. (1992), Genetic Algorithms + Data Structures = Evolutionary Programs, Springer-Verlag, Berlin.
9. Miller, B.L., Goldberg, D.E., "GAs Tournament Selection and the Effects of Noise", 1995., available from: http://www.dai.ed.ac.uk/groups/ evalg/Local-Copies-of-Papers/Miller.Goldberg.GAs-Tournament-Selection-and-the- Effects-of-Noise.ps.gz.
10. Muehlenbein, H., "Evolution in Time and Space-The Parallel Genetic Algorithm", Foundations of Genetic Algorithms, G. Rawlins (ed.), pp. 316-337, Morgan-Kaufman, 1991., available via ftp from: ftp://borneo. gmd. de/pub/as/ga/gmd-as-ga-91-01.ps.
11. Sarma, J., De Jong, K., "An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms", Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature (PPSN96), Sept. 22-26, Berlin, Germany, 1996.
12. Tomassini, M., "Parallel and Distributed Evolutionary Algorithms: A Review", in Evolutionary Algorithms in Engineering and Computer Science, editors: Miettinen, K, Neittaanmaki, P., Makela, M.M., Periaux, J., John Wiley & sons, LTD, 1999., pp. 113131.
13. Yoshida, N., Yasuoka, T., Moriki, T., "Parallel and Distributed Processing in VLSI Implementation of Genetic Algorithms", Proceedings of the Third International ICSC Symposia on Intelligent Industrial Animation, IIA'99 and Soft Computnig, SOCO'99, June 1-4, 1999., Genova, Italy, pp. 450-454.