Abstract
This paper presents an object-oriented library of parallel genetic algorithms based on TOLKIEN C++ sequential library. SPMD programming paradigm is applied and Para++ environment is used for message passing. Two main approaches to parallelisation of genetic algorithms were applied: island and global population models. The library was implemented on heterogeneous network of workstations and on HP/Convex Exemplar SPP1600. Obtained results confirm that the library enables easy development of parallel programs exploiting genetic algorithm approach.
Preview
Unable to display preview. Download preview PDF.
References
D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
Z. Michalewicz, “Genetic algorithms + data structures = evolution programs”, Springer-Verlag, 1996.
J. Stender, E. Hillebrand, and J. Kingdom, (Eds.), “Genetic algorithms in optimisation, simulation and modelling”, IOS Press, 1994.
G. Winter, J. Périaux, M. Galan, P. Cuesta (eds). “Genetic Algorithms in Engineering and Computer Science”, Wiley, 1995.
R. Bianchini, C. M. Brown, “Parallel Genetic Algorithms on Distributed-Memory Architectures”, Technical Report 436, University of Rochester. Computer Science Department, 1993. (ftp://ftp.cs.rochester.edu/pub/papers/systems/ 93.tr436.parallel_genetic_algorithms.ps.Z)
E. Cantú-Paz, “A Summary of Research on Parallel Genetic Algorithms”, Report No. 95007, Illinois Genetic Algorithms Laboratory, 1995. (ftp:// gal4.ge.uiuc.edu/pub/papers/ IlliGALs/95007.ps)
J.R. Filho, C. Alippi, P. Treleaven, “Genetic Algorithm Programming Environments”, Department of Computer Science, University College, London, 1994. (EN-CORE: .../EC/GA/papers/ieee94.ps.gz)
Bubak, M., Cieśla, W., Sowa, K., “Parallel object-oriented library of genetic algorithms”, in: Waśniewski, J. et al., (Eds.), Proc. PARA'96, Lyngby, August 18–21, 1996, Lecture Notes in Computer Science, 1184, pp. 135–146, Springer, 1996.
A. Yiu-Cheung Tang, “TOLKIEN: Toolkit for Genetics-Based Applications” Department of Computer Science, The Chinese University of Hong Kong, 1993–94. (ENCORE: ... /EC/GA/src/tolkien-1.5.tar.gz)
O. Coulaud, E. Dillon, “Para++: C++ Bindings for Message Passing Libraries”, Institut National de Recherche en Informatique et en Automatique, 1995. (ftp:// ftp.loria.fr/pub/loria/ numath/para++-v1.0.tar.Z)
D. Whitley, “A Genetic Algorithm Tutorial”, Technical Report CS-93-103. Colorado State University. 1993. (ENCORE: .../EC/GA/papers/ tutor93.ps.gz)
G. Reinelt, “TSPLIB95”, (http://www.iwr.uni-heidelberg.de/iwr/comopt/ soft/TSPLIB95/DOC.PS.gz)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bubak, M., Cieśla, W., Sowa, K. (1997). Object-oriented library of parallel genetic algorithms and its implementation on workstations and HP/Convex Exemplar. In: Hertzberger, B., Sloot, P. (eds) High-Performance Computing and Networking. HPCN-Europe 1997. Lecture Notes in Computer Science, vol 1225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031624
Download citation
DOI: https://doi.org/10.1007/BFb0031624
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62898-9
Online ISBN: 978-3-540-69041-2
eBook Packages: Springer Book Archive