Advertisement

Parallel object-oriented library of genetic algorithms

  • Marian Bubak
  • Waldemar Cieśla
  • Krzysztof Sowa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1184)

Abstract

This paper describes a parallel genetic algorithms library which enables easy development of parallel programs exploiting genetic algorithm approach. The library is based on TOLKIEN C++ sequential library. SPMD paradigm is applied and PARA++ library is used for message passing. Island and global population models of parallelism have been implemented. The library may be used on virtual network computer and on parallel machines.

Keywords

Genetic Algorithm Parallel Machine Message Passing Island Model Parallel Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.Google Scholar
  2. 2.
    Z. Michalewicz, “Genetic algorithms + data structures=evolution program”, Springer-Verlag, 1992.Google Scholar
  3. 3.
    D. Beasley, R.D. Bull, R.R. Martin, “An overview of genetic algorithms”, University Computing 15 (1993) 58–69 (Part 1) and 170–181 (Part 2).Google Scholar
  4. 4.
    J. Stender, E. Hillebrand, and J. Kingdom, (Eds.), “Genetic algorithms in optimisation, simulation and modelling”, IOS Press, 1994.Google Scholar
  5. 5.
    G. Winter, J. Périaux, M. Galan, P. Cuesta (eds). “Genetic Algorithms in Engineering and Computer Science”, Wiley, 1995.Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    J. Heitkoetter, D. Beasley (Eds.), “The Hitch-Hiker's Guide to Evolutionary Computation: A list of Frequently Asked Questions (FAQ)”, USENET: comp.ai.genetic, 1996. (ftp://rtfm.mit.edu/pub/usenet/news.answers/ai-faq/genetic/)Google Scholar
  9. 9.
    J.R. Filho, C. Alippi, P. Treleaven, “Genetic Algorithm Programming Environments”, Department of Computer Science, University College, London, 1994. (ENCORE: .../EC/GA/papers/ieee94.ps.gz)Google Scholar
  10. 10.
    B. Stroustrup, “The C++ Programming Language”, Second Edition. Addison-Wesley, 1993.Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    A. Yiu-Cheung Tang, “Constructing GA Applications Using TOLKIEN” Department of Computer Science, The Chinese University of Hong Kong, 1994. (ENCORE: .../EC/GA/src/tolkien-1.5.tar.gz)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    O. Coulaud, E. Dillon, “PARA++: C++ bindings for message passing libraries” in: Dongarra, J., Gengler, M., Touraucheau, B., and Vigouroux, X. (Eds), EuroPVM'95, Hermes, Paris 1995.Google Scholar
  15. 15.
    D. Whitley, “A Genetic Algorithm Tutorial”, Technical Report CS-93-103. Colorado State University. Department of Computer Science, 1993. (ENCORE: ... /EC/ GA/papers/tutor93.ps.gz)Google Scholar
  16. 16.
    M. Bubak, J. Mościński, M. Pogoda, R. Slota, “Load balancing for lattice gas and molecular dynamics simulations on networked workstations”, in: Hertzberger, B., Serazzi, G., (eds.), Proc. Int. Conf. HPCN, Milan, Italy, May 1995, Lecture Notes in Computer Science 796, pp. 329–334, Springer-Verlag, 1995.Google Scholar
  17. 17.
    G. Reinelt, “TSPLIB95”, (http://www.iwr.uni-heidelberg.de/iwr/comopt/ soft/TSPLIB95/DOC.PS.gz)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Marian Bubak
    • 1
    • 2
  • Waldemar Cieśla
    • 1
  • Krzysztof Sowa
    • 1
  1. 1.Institute of Computer ScienceAGHKrakówPoland
  2. 2.Academic Computer CentreCYFRONETKrakówPoland

Personalised recommendations