Skip to main content
SpringerLink
Log in

Parallel object-oriented library of genetic algorithms

  • Conference paper
  • First Online:
Applied Parallel Computing Industrial Computation and Optimization (PARA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1184))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.

    Google Scholar 

  2. Z. Michalewicz, “Genetic algorithms + data structures=evolution program”, Springer-Verlag, 1992.

    Google Scholar 

  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. J. Stender, E. Hillebrand, and J. Kingdom, (Eds.), “Genetic algorithms in optimisation, simulation and modelling”, IOS Press, 1994.

    Google Scholar 

  5. G. Winter, J. Périaux, M. Galan, P. Cuesta (eds). “Genetic Algorithms in Engineering and Computer Science”, Wiley, 1995.

    Google Scholar 

  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. 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. 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. 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. B. Stroustrup, “The C++ Programming Language”, Second Edition. Addison-Wesley, 1993.

    Google Scholar 

  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. 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. 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. 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. 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. 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. G. Reinelt, “TSPLIB95”, (http://www.iwr.uni-heidelberg.de/iwr/comopt/ soft/TSPLIB95/DOC.PS.gz)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, AGH, al. Mickiewicza 30, 30-059, Kraków, Poland

    Marian Bubak, Waldemar Cieśla & Krzysztof Sowa

  2. Academic Computer Centre, CYFRONET, Nawojki 11, 30-950, Kraków, Poland

    Marian Bubak

Authors
  1. Marian Bubak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Waldemar Cieśla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krzysztof Sowa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jerzy Waśniewski Jack Dongarra Kaj Madsen Dorte Olesen

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bubak, M., Cieśla, W., Sowa, K. (1996). Parallel object-oriented library of genetic algorithms. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-62095-8_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62095-2

  • Online ISBN: 978-3-540-49643-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation