Adaptive Control of Partial Functions in Genetic
Programming
D. Essam, and R. McKay. Proceedings of the 2001 Congress on Evolutionary
Computation CEC2001, page 895--901. COEX, World Trade Center, 159 Samseong-dong,
Gangnam-gu, Seoul, Korea, IEEE Press, (27-30 May 2001)
DOI: doi:10.1109/CEC.2001.934285
Abstract
The paper investigates the use of partial functions in
genetic programming. Previous work (R.I. McKay, 2000),
has shown that the convergent behaviour of populations
of partial functions is very similar to that of
populations of total functions. However the convergence
rates of populations of partial functions have been
slower. The results presented demonstrate a significant
improvement in the rate of convergence of populations
of partial functions, and indicate that partial
functions represent a realistic alternative to total
functions for a range of problems
COEX, World Trade Center, 159 Samseong-dong,
Gangnam-gu, Seoul, Korea
booktitle
Proceedings of the 2001 Congress on Evolutionary
Computation CEC2001
year
2001
month
27-30 May
pages
895--901
publisher
IEEE Press
organisation
IEEE Neural Network Council (NNC), Evolutionary
Programming Society (EPS), Institution of Electrical
Engineers (IEE)
publisher_address
445 Hoes Lane, P.O. Box 1331, Piscataway, NJ
08855-1331, USA
size
7 pages
isbn
0-7803-6658-1
notes
CEC-2001 - A joint meeting of the IEEE, Evolutionary
Programming Society, Galesia, and the IEE.
IEEE Catalog Number = 01TH8546C,
Library of Congress Number = .
Convergence of populations of partial functions.
recursion list membership, 6-multiplexor, 11-mux.
undef, DCTG-GP cf. ross:1999:LGPDCTG fitness
sharing mitigated by non-undef.
Ä partial function is a function whose value is not
defined for some argument values", ie ündef".
Tree GP. Grammar DCTG-GP. Infinite recursion prevented
by a depth limit of 20.
%0 Conference Paper
%1 essam:2001:acpfgp
%A Essam, Daryl
%A McKay, R. I. Bob
%B Proceedings of the 2001 Congress on Evolutionary
Computation CEC2001
%C COEX, World Trade Center, 159 Samseong-dong,
Gangnam-gu, Seoul, Korea
%D 2001
%I IEEE Press
%K Evaluation Fitness Functions, Partial algorithms, genetic programming,
%P 895--901
%R doi:10.1109/CEC.2001.934285
%T Adaptive Control of Partial Functions in Genetic
Programming
%U http://www.cs.adfa.edu.au/~rim/PAPERS/CEC01final.pdf
%X The paper investigates the use of partial functions in
genetic programming. Previous work (R.I. McKay, 2000),
has shown that the convergent behaviour of populations
of partial functions is very similar to that of
populations of total functions. However the convergence
rates of populations of partial functions have been
slower. The results presented demonstrate a significant
improvement in the rate of convergence of populations
of partial functions, and indicate that partial
functions represent a realistic alternative to total
functions for a range of problems
%@ 0-7803-6658-1
@inproceedings{essam:2001:acpfgp,
abstract = {The paper investigates the use of partial functions in
genetic programming. Previous work (R.I. McKay, 2000),
has shown that the convergent behaviour of populations
of partial functions is very similar to that of
populations of total functions. However the convergence
rates of populations of partial functions have been
slower. The results presented demonstrate a significant
improvement in the rate of convergence of populations
of partial functions, and indicate that partial
functions represent a realistic alternative to total
functions for a range of problems},
added-at = {2008-06-19T17:35:00.000+0200},
address = {COEX, World Trade Center, 159 Samseong-dong,
Gangnam-gu, Seoul, Korea},
author = {Essam, Daryl and McKay, R. I. Bob},
biburl = {https://www.bibsonomy.org/bibtex/2270b11998ce972187cf8843e2f492de2/brazovayeye},
booktitle = {Proceedings of the 2001 Congress on Evolutionary
Computation CEC2001},
doi = {doi:10.1109/CEC.2001.934285},
interhash = {ff353ec086fa29e93a2ac5e19476b234},
intrahash = {270b11998ce972187cf8843e2f492de2},
isbn = {0-7803-6658-1},
keywords = {Evaluation Fitness Functions, Partial algorithms, genetic programming,},
month = {27-30 May},
notes = {CEC-2001 - A joint meeting of the IEEE, Evolutionary
Programming Society, Galesia, and the IEE.
IEEE Catalog Number = 01TH8546C,
Library of Congress Number = .
Convergence of populations of partial functions.
recursion list membership, 6-multiplexor, 11-mux.
undef, DCTG-GP cf. \cite{ross:1999:LGPDCTG} fitness
sharing mitigated by non-undef.
{"}A partial function is a function whose value is not
defined for some argument values{"}, ie {"}undef{"}.
Tree GP. Grammar DCTG-GP. Infinite recursion prevented
by a depth limit of 20.},
organisation = {IEEE Neural Network Council (NNC), Evolutionary
Programming Society (EPS), Institution of Electrical
Engineers (IEE)},
pages = {895--901},
publisher = {IEEE Press},
publisher_address = {445 Hoes Lane, P.O. Box 1331, Piscataway, NJ
08855-1331, USA},
size = {7 pages},
timestamp = {2008-06-19T17:39:18.000+0200},
title = {Adaptive Control of Partial Functions in Genetic
Programming},
url = {http://www.cs.adfa.edu.au/~rim/PAPERS/CEC01final.pdf},
year = 2001
}