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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)
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)
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)
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)
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)
Ciesielski, V., Li, X.: Experiments with explicit for-loops in genetic programming. In: Congress on Evolutionary Computation, pp. 494–501 (2004)
Montana, D.J.: Strongly typed genetic programming. technical report bbn 7866. Technical report, Bolt Beranek and Newman, Inc. (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)