Skip to main content
SpringerLink
Log in

Comparing Synchronous and Asynchronous Parallel and Distributed Genetic Programming Models

  • Conference paper
  • First Online:
Book cover Genetic Programming (EuroGP 2002)

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

Included in the following conference series:

Abstract

We present a study that analyses the respective advantages and disadvantages of the synchronous and asynchronous versions of island-based genetic programming and also a relationship between the number of subpopulations in parallel GP and the asynchronous model. We also look at a new measuring system for comparing parallel genetic programming with panmictic model. At the same time we show an interesting relationship between the bloat phenomenon and the number of individuals we use.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Andre and J R. Koza. “Parallel Genetic Programming: A Scalable Implementation Using The Transputer Network Architecture”. P. Angeline and K. Kinear editors. Advances in Genetic Programming 2, Cambridge, MA, 1996.

    Google Scholar 

  2. E. Cantú-Paz and D. Goldberg: “Predicting Speedups of Ideal Bounding Cases of Parallel Genetic Algorithms”. Proceedings of the Seventh International Conference on Genetic Algorithms. Morgan Kaufmann. 1997.

    Google Scholar 

  3. A. Tetamanzi, M. Tomassini,“Soft Computing”. Springer Verlag, Heideberg, Germany 2001

    Google Scholar 

  4. W.F. Punch: “How effective are multiple populations in Genetic Programming”. Genetic Programming 1998: Proceedings of the Third Annual Conference, J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, D. Goldberg, H. Iba and R. L. Riolo (Eds),Morgan Kaufmann, San Francisco, CA, pp. 308–313, 1998.

    Google Scholar 

  5. M. Tomassini, F. Fernández, L. Vanneschi, L. Bucher, “An MPI-Based Tool for Distributed Genetic Programming” In Proceedings of IEEE International Conference on Cluster Computing CLUSTER2000, IEEE Computer Society. pp.209–216. 2000.

    Google Scholar 

  6. F. Fernández, M. Tomassini, L Vanneschi, L. Bucher, “The GP’s Tool”. http://www-iis.unil.ch/gpi/tool.html

  7. J. R. Koza, F. H. Bennett III, D. Andre, M.A. Keane: “Genetic Programming III. Darwinian Invention and Problem Solving”. Morgan Kaufmann Publishers. San Francisco. 1999.

    MATH  Google Scholar 

  8. Ricardo Poli: “Evolution of graph-like programs with parallel distributed genetic programming”. In proceedings of the 7th International Conference on Genetic Algorithms, T. Bäck (ed.), Morgan Kaufmann, San Francisco, CA, 1997, pp. 346–353.

    Google Scholar 

  9. F. Fernández, “Parallel and Distributed Genetic Programming models, with application to logic syntesis on FPGAs”, PhD Thesis. Universidad de Extremadura, February 2001.

    Google Scholar 

  10. F. Fernández, M. Tomassini, L. Vanneschi: “Studying the influence of Communication Topology and Migration on Distributed Genetic Programming”, In J. Miler, M. Tomassini, P.L. Lanzi, C. Ryan, A. G.B. Tettamanzi, W. Landdon, LNCS 2038 Genetic Programming, 4th European Conference, EuroGP 2001. Pp 51.63

    Google Scholar 

  11. Enrique Alba, José M. Troya: “Analyzing synchronous and asynchronous parallel distributed genetic algorithms”. Future Generation Computer Systems 17 (2001) 451–465

    Article  MATH  Google Scholar 

  12. W. Langdon and R. Poli. “Fitness causes bloat”. In P.K. Chawdhry et. al., editors. Soft Computing in Engineering Design and Manufacturing, pp 13–22. Springer London, 1997.

    Google Scholar 

  13. J. R. Koza: “Genetic Programming. On the programming of computers by means of natural selection”. Cambridge MA: The MIT Press. 1992.

    MATH  Google Scholar 

  14. MPI Forum (1995) MPI: A Message-Passing Interface Standard. http://www.mpi-forum.org/index.htm.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Extremadura, C/ Calvario, s/n. 06800, Mórida, Spain

    Francisco Fernández, G. Galeano & J.A. Gómez

Authors
  1. Francisco Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Galeano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J.A. Gómez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Idaho, 83844-1010, Moscow, ID, USA

    James A. Foster

  2. INRIA Rocquencourt, B.P. 105, 78153, Le Chesnay Cedex, France

    Evelyne Lutton

  3. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, UK

    Julian Miller

  4. Department of Computer Science and Information Systems, University of Limerick, Schuman Building, Limerick, Ireland

    Conor Ryan

  5. Dip. Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, 26013, Crema, Italy

    Andrea Tettamanzi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández, F., Galeano, G., Gómez, J. (2002). Comparing Synchronous and Asynchronous Parallel and Distributed Genetic Programming Models. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A. (eds) Genetic Programming. EuroGP 2002. Lecture Notes in Computer Science, vol 2278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45984-7_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-45984-7_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43378-1

  • Online ISBN: 978-3-540-45984-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation