Skip to main content
Springer Nature Link
Log in

Evolving While-Loop Structures in Genetic Programming for Factorial and Ant Problems

  • Conference paper
AI 2005: Advances in Artificial Intelligence (AI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3809))

Included in the following conference series:

  • 2560 Accesses

Abstract

Loop is an important structure in human written programs. However, it is seldom used in the evolved programs in genetic programming (GP). This paper describes an approach to the use of while-loop structure in GP for the factorial and the artificial ant problems. Two different forms of the while-loop structure, count-controlled loop and event-controlled loop, are investigated. The results suggest that both forms of the while-loop structure can be successfully evolved in GP, the system with the while-loop structure is more effective and more efficient than the standard GP system for the two problems, and the evolved genetic programs with the loop-structure are much easier to interpret.

The work is partially supported by VUW-URF 6/9 and the NNSFC under grant Nos 60473056.

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.

Similar content being viewed by others

References

  1. Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  2. Zhang, M., Ciesielski, V.: Genetic programming for multiple class object detection. In: Proceedings of the 12th Australian Joint Conference on Artificial Intelligence, pp. 180–192 (1999)

    Google Scholar 

  3. Zhang, M., Smart, W.: Multiclass object classification using genetic programming. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 369–378. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Kenneth, E., Kinnear, J.: Evolving a sort: Lessons in genetic programming. In: Proceedings of the 1993 International Conference on Neural Networks, vol. 2, pp. 881–888 (1993)

    Google Scholar 

  5. Kenneth, E., Kinnear, J.: Generality and difficulty in genetic programming: Evolving a sort. In: Forrest, S. (ed.) Proceedings of the 5 International Conference on Genetic Algorithms, ICGA 1993, pp. 287–294 (1993)

    Google Scholar 

  6. Ciesielski, V., Li, X.: Experiments with explicit for-loops in genetic programming. In: Congress on Evolutionary Computation, pp. 494–501 (2004)

    Google Scholar 

  7. Montana, D.J.: Strongly typed genetic programming. technical report bbn 7866. Technical report, Bolt Beranek and Newman, Inc. (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics & Computer Science, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand

    Guang Chen & Mengjie Zhang

  2. Computer Center, Peking University, Beijing, 100871, P.R. China

    Guang Chen

  3. School of Mathematical Sciences, Peking University, Beijing, 100871, P.R. China

    Guang Chen

Authors
  1. Guang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Guangxi Normal University, College of CS and IT, Guilin, China, and University of Technology, Faculty of Engineering and Information Technology, Sydney, Australia

    Shichao Zhang

  2. Department of Electrical and Computer Systems Engineering, Monash University, 3800, Melbourne, Victoria, Australia

    Ray Jarvis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, G., Zhang, M. (2005). Evolving While-Loop Structures in Genetic Programming for Factorial and Ant Problems. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_144

Download citation

  • DOI: https://doi.org/10.1007/11589990_144

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30462-3

  • Online ISBN: 978-3-540-31652-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation