Evolving While-Loop Structures in Genetic Programming
for Factorial and Ant Problems
G. Chen, and M. Zhang. AI 2005: Advances in Artificial Intelligence, 18th
Australian Joint Conference on Artificial Intelligence,
Proceedings, volume 3809 of Lecture Notes in Computer Science, page 1079--1085. Sydney, Australia, Springer, (December 2005)
DOI: doi:10.1007/11589990_144
Abstract
Loop is an important structure in human written
programs. However, it is seldom used in the evolved
programs in genetic programming (GP). 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.
AI 2005: Advances in Artificial Intelligence, 18th
Australian Joint Conference on Artificial Intelligence,
Proceedings
year
2005
month
December 5-9
pages
1079--1085
publisher
Springer
series
Lecture Notes in Computer Science
volume
3809
size
7 pages
isbn
3-540-30462-2
notes
easy (non-Santa Fe) Ant. Factorial. Proportional
Selection. Ramped half and half tree mutation. For
loop, limits on number of iterations. p1081 'perfect
solution' in half runs.
%0 Conference Paper
%1 conf/ausai/ChenZ05
%A Chen, Guang
%A Zhang, Mengjie
%B AI 2005: Advances in Artificial Intelligence, 18th
Australian Joint Conference on Artificial Intelligence,
Proceedings
%C Sydney, Australia
%D 2005
%E Zhang, Shichao
%E Jarvis, Ray
%I Springer
%K STGP algorithms, genetic programming,
%P 1079--1085
%R doi:10.1007/11589990_144
%T Evolving While-Loop Structures in Genetic Programming
for Factorial and Ant Problems
%V 3809
%X Loop is an important structure in human written
programs. However, it is seldom used in the evolved
programs in genetic programming (GP). 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.
%@ 3-540-30462-2
@inproceedings{conf/ausai/ChenZ05,
abstract = {Loop is an important structure in human written
programs. However, it is seldom used in the evolved
programs in genetic programming (GP). 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.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Sydney, Australia},
author = {Chen, Guang and Zhang, Mengjie},
biburl = {https://www.bibsonomy.org/bibtex/2cebe4c1a9cae3af2ec3983dc3c5f931b/brazovayeye},
booktitle = {AI 2005: Advances in Artificial Intelligence, 18th
Australian Joint Conference on Artificial Intelligence,
Proceedings},
doi = {doi:10.1007/11589990_144},
editor = {Zhang, Shichao and Jarvis, Ray},
interhash = {a52e81558cbfe712e68a421fc6b74e5e},
intrahash = {cebe4c1a9cae3af2ec3983dc3c5f931b},
isbn = {3-540-30462-2},
keywords = {STGP algorithms, genetic programming,},
month = {December 5-9},
notes = {easy (non-Santa Fe) Ant. Factorial. Proportional
Selection. Ramped half and half tree mutation. For
loop, limits on number of iterations. p1081 'perfect
solution' in half runs.},
pages = {1079--1085},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
size = {7 pages},
timestamp = {2008-06-19T17:37:37.000+0200},
title = {Evolving While-Loop Structures in Genetic Programming
for Factorial and Ant Problems},
volume = 3809,
year = 2005
}