An Encoding Scheme for Generating -Expressions in
Genetic Programming
K. Tominaga, T. Suzuki, and K. Oka. Genetic and Evolutionary Computation -- GECCO-2003, volume 2724 of LNCS, page 1814--1815. Chicago, Springer-Verlag, (12-16 July 2003)
Abstract
To apply genetic programming (GP) to evolve
-expressions, we devised an encoding scheme that
encodes -expressions into trees. This encoding has
closure property, i.e., any combination of terminal and
non-terminal symbols forms a valid -expression. We
applied this encoding to a simple symbolic regression
problem over Church numerals and the objective function
was successfully obtained. This encoding scheme will
provide a good foothold for exploring fundamental
properties of GP by making use of lambda-calculus.
Genetic and Evolutionary Computation -- GECCO-2003
year
2003
month
12-16 July
pages
1814--1815
publisher
Springer-Verlag
series
LNCS
volume
2724
publisher_address
Berlin
isbn
3-540-40603-4
notes
GECCO-2003. A joint meeting of the twelfth
International Conference on Genetic Algorithms
(ICGA-2003) and the eighth Annual Genetic Programming
Conference (GP-2003)
%0 Conference Paper
%1 tominaga:2003:gecco
%A Tominaga, Kazuto
%A Suzuki, Tomoya
%A Oka, Kazuhiro
%B Genetic and Evolutionary Computation -- GECCO-2003
%C Chicago
%D 2003
%E Cantú-Paz, E.
%E Foster, J. A.
%E Deb, K.
%E Davis, D.
%E Roy, R.
%E O'Reilly, U.-M.
%E Beyer, H.-G.
%E Standish, R.
%E Kendall, G.
%E Wilson, S.
%E Harman, M.
%E Wegener, J.
%E Dasgupta, D.
%E Potter, M. A.
%E Schultz, A. C.
%E Dowsland, K.
%E Jonoska, N.
%E Miller, J.
%I Springer-Verlag
%K algorithms, genetic poster programming,
%P 1814--1815
%T An Encoding Scheme for Generating -Expressions in
Genetic Programming
%V 2724
%X To apply genetic programming (GP) to evolve
-expressions, we devised an encoding scheme that
encodes -expressions into trees. This encoding has
closure property, i.e., any combination of terminal and
non-terminal symbols forms a valid -expression. We
applied this encoding to a simple symbolic regression
problem over Church numerals and the objective function
was successfully obtained. This encoding scheme will
provide a good foothold for exploring fundamental
properties of GP by making use of lambda-calculus.
%@ 3-540-40603-4
@inproceedings{tominaga:2003:gecco,
abstract = {To apply genetic programming (GP) to evolve
-expressions, we devised an encoding scheme that
encodes -expressions into trees. This encoding has
closure property, i.e., any combination of terminal and
non-terminal symbols forms a valid -expression. We
applied this encoding to a simple symbolic regression
problem over Church numerals and the objective function
was successfully obtained. This encoding scheme will
provide a good foothold for exploring fundamental
properties of GP by making use of lambda-calculus.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Chicago},
author = {Tominaga, Kazuto and Suzuki, Tomoya and Oka, Kazuhiro},
biburl = {https://www.bibsonomy.org/bibtex/2892ecda6da7f1893072364118db3d35b/brazovayeye},
booktitle = {Genetic and Evolutionary Computation -- GECCO-2003},
editor = {Cant{\'u}-Paz, E. and Foster, J. A. and Deb, K. and Davis, D. and Roy, R. and O'Reilly, U.-M. and Beyer, H.-G. and Standish, R. and Kendall, G. and Wilson, S. and Harman, M. and Wegener, J. and Dasgupta, D. and Potter, M. A. and Schultz, A. C. and Dowsland, K. and Jonoska, N. and Miller, J.},
interhash = {1df1024b0145f7ca9e4a6d18768453d7},
intrahash = {892ecda6da7f1893072364118db3d35b},
isbn = {3-540-40603-4},
keywords = {algorithms, genetic poster programming,},
month = {12-16 July},
notes = {GECCO-2003. A joint meeting of the twelfth
International Conference on Genetic Algorithms
(ICGA-2003) and the eighth Annual Genetic Programming
Conference (GP-2003)},
pages = {1814--1815},
publisher = {Springer-Verlag},
publisher_address = {Berlin},
series = {LNCS},
timestamp = {2008-06-19T17:53:14.000+0200},
title = {An Encoding Scheme for Generating -Expressions in
Genetic Programming},
volume = 2724,
year = 2003
}