Experiments with explicit for-loops in genetic programming

Experiments with explicit for-loops in genetic programming

Ciesielski, V and Li, X 2004, 'Experiments with explicit for-loops in genetic programming', in G. Greenwood (ed.) Proceedings of the 2004 Congress on Evolutionary Computation, Portland, USA, 19-23 June 2004, pp. 494-501.

Document type:	Conference Paper
Collection:	Conference Papers

Attached Files
Name			Description	MIMEType		Size	Downloads
n2004000338.pdf			Published version		application/pdf	555.47KB	53

Title	Experiments with explicit for-loops in genetic programming
Author(s)	Ciesielski, V Li, X
Year	2004
Conference name	Congress on Evolutionary Computation
Conference location	Portland, USA
Conference dates	19-23 June 2004
Proceedings title	Proceedings of the 2004 Congress on Evolutionary Computation
Editor(s)	G. Greenwood
Publisher	IEEE
Place of publication	Piscataway, USA
Start page	494
End page	501
Total pages	8
Abstract	Evolving programs with explicit loops presents major difficulties, primarily due to the massive increase in the size of the search space. Fitness evaluation becomes computationally expensive and a method for dealing with infinite loops must be implemented. We have investigated ways of dealing with these problems by the evolution of for-loops of increasing semantic complexity. We have chosen two problems - a modified Santa Fe ant problem and a sorting problem - which have natural looping constructs in their solution and a solution without loops is not possible unless the tree depth is very large. We have shown that by controlling the complexity of the loop structures it is possible to evolve smaller and more understandable programs for these problems.
Subjects	Neural, Evolutionary and Fuzzy Computation
Keyword(s)	evolutionary computing for-loops genetic programming
Copyright notice	© 2004 IEEE
ISBN	0-7803-8515-2

Citation counts:	Cited 9 times in Scopus Article \| Citations
Access Statistics:	32 Abstract Views, 53 File Downloads - Detailed Statistics
Created:	Wed, 08 Apr 2009, 09:42:32 EST by Catalyst Administrator