Evolving while-loop structures in genetic programming for factorial and ant problems

Authors:
Guang Chen;Mengjie Zhang
Affiliations:
School of Mathematics, Statistics & Computer Science, Victoria University of Wellington, Wellington, New Zealand;School of Mathematics, Statistics & Computer Science, Victoria University of Wellington, Wellington, New Zealand
Venue:
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Year:
2005

Citing 3
Cited 3

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Generality and Difficulty in Genetic Programming: Evolving a Sort

Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Programming for Multiple Class Object Detection

AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence

Parameterised Indexed FOR-Loops in Genetic Programming and Regular Binary Pattern Strings

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Novel loop structures and the evolution of mathematical algorithms

EuroGP'11 Proceedings of the 14th European conference on Genetic programming
PhenoGP: combining programs to avoid code disruption

EuroGP'13 Proceedings of the 16th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

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.