Skip to main content
Springer Nature Link
Log in

Asynchronous Evaluation Based Genetic Programming: Comparison of Asynchronous and Synchronous Evaluation and Its Analysis

  • Conference paper
Genetic Programming (EuroGP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7831))

Included in the following conference series:

  • 1597 Accesses

Abstract

This paper compares an asynchronous evaluation based GP with a synchronous evaluation based GP to investigate the evolution ability of an asynchronous evaluation on the GP domain. As an asynchronous evaluation based GP, this paper focuses on Tierra-based Asynchronous GP we have proposed, which is based on a biological evolution simulator, Tierra. The intensive experiment compares TAGP with simple GP by applying them to a symbolic regression problem, and it is revealed that an asynchronous evaluation based GP has better evolution ability than a synchronous one.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. ATR Evolutionary Systems Department: Artificial Life and Evolutional System. Tokyo Denki University Press (1998)

    Google Scholar 

  2. Durillo, J.J., Zhang, Q., Nebro, A.J., Alba, E.: Distribution of Computational Effort in Parallel MOEA/D. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 488–502. Springer, Heidelberg (2011), http://dx.doi.org/10.1007/978-3-642-25566-3_38

    Chapter  Google Scholar 

  3. Epstein, J.M., Axtell, R.L.: Growing Artificial Societies: Social Science from the Bottom Up (Complex Adaptive Systems), 1st printing edn. The MIT Press (November 1996), http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0262550253

  4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)

    MATH  Google Scholar 

  5. Harada, T., Otani, M., Matsushima, H., Hattori, K., Sato, H., Takadama, K.: Robustness to Bit Inversion in Registers and Acceleration of Program Evolution in On-Board Computer. Journal of Advanced Computational Intelligence and Interlligent Informatics (JACIII) 15(8), 1175–1185 (2011)

    Google Scholar 

  6. Harada, T., Otani, M., Matsushima, H., Hattori, K., Takadama, K.: Evolving Complex Programs in Tierra-based On-Board Computer on UNITEC-1. In: 2010 61st World Congress on International Astronautical Congress (IAC) (2010)

    Google Scholar 

  7. Jong, D., Alan, K.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. thesis, Department of Computer and Communications Sciences, University of Michigan (1975)

    Google Scholar 

  8. Koza, J.: Genetic Programming On the Programming of Computers by Means of Natural Selection. MIT Press (1992)

    Google Scholar 

  9. Langton, C.G.: Artificial Life. Addison-Wesley (1989)

    Google Scholar 

  10. Microchip Technology Inc.: PIC10F200/202/204/206 Data Sheet 6-Pin, 8-bit Flash Microcontrollers. Microchip Technology Inc. (2007), http://ww1.microchip.com/downloads/en/DeviceDoc/41239D.pdf

  11. Nonami, K., Takadama, K.: Tierra-based Space System for Robustness of Bit Inversion and Program Evolution. In: SICE, 2007 Annual Conference, pp. 1155–1160 (2007)

    Google Scholar 

  12. Ray, T.S.: An approach to the synthesis of life. Artificial Life II XI, 371–408 (1991)

    Google Scholar 

  13. Reynolds, C.W.: An evolved, vision-based behavioral model of coordinated group motion. In: Proc. 2nd International Conf. on Simulation of Adaptive Behavior, pp. 384–392. MIT Press (1993)

    Google Scholar 

  14. Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization 11(4), 341–359 (1997), http://dx.doi.org/10.1023/A:1008202821328

    Article  MathSciNet  MATH  Google Scholar 

  15. Tasoulis, D., Pavlidis, N., Plagianakos, V., Vrahatis, M.: Parallel differential evolution. In: Congress on Evolutionary Computation, CEC 2004, vol. 2, pp. 2023–2029 (June 2004)

    Google Scholar 

  16. Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evolutionary Computation 11(6), 712–731 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Japan Society for the Promotion of Science DC, The University of Electro-Communications, Japan

    Tomohiro Harada

  2. The University of Electro-Communications, Japan

    Keiki Takadama

Authors
  1. Tomohiro Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keiki Takadama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computing Science, Poznan University of Technology, Piotowo 2, 60-965, Poznań, Poland

    Krzysztof Krawiec

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

    Alberto Moraglio

  3. Geisel School of Medicine, Dartmouth College, 03755, Hanover, NH, USA

    Ting Hu

  4. Department of Computer Engineering, Istanbul Technical University, 34469, Masla, Istanbul, Turkey

    A. Şima Etaner-Uyar

  5. Institute of Computer Graphics and Algorithms, Vienna University of Technology, 1040, Vienna, Austria

    Bin Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harada, T., Takadama, K. (2013). Asynchronous Evaluation Based Genetic Programming: Comparison of Asynchronous and Synchronous Evaluation and Its Analysis. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.Ş., Hu, B. (eds) Genetic Programming. EuroGP 2013. Lecture Notes in Computer Science, vol 7831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37207-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37207-0_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37206-3

  • Online ISBN: 978-3-642-37207-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics