Using Schema Theory To Explore Interactions Of
Multiple Operators
N. McPhee, and R. Poli. GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference, page 853--860. New York, Morgan Kaufmann Publishers, (9-13 July 2002)
Abstract
In the last two years the schema theory for Genetic
Programming (GP) has been applied to the problem of
understanding the length biases of a variety of
crossover and mutation operators on variable length
linear structures. In these initial papers, operators
were studied in isolation. In practice, however, they
are typically used in various combinations, and in this
paper we present the first schema theory analysis of
the complex interactions of multiple operators. In
particular, we apply the schema theory to the use of
standard subtree crossover, full mutation, and grow
mutation (in varying proportions) to variable length
linear structures in the one-then-zeros problem. We
then show how the results can be used to guide choices
about the relative proportion of these operators in
order to achieve certain structural goals during a
run.
GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference
year
2002
month
9-13 July
pages
853--860
publisher
Morgan Kaufmann Publishers
publisher_address
San Francisco, CA 94104, USA
isbn
1-55860-878-8
notes
GECCO-2002. A joint meeting of the eleventh
International Conference on Genetic Algorithms
(ICGA-2002) and the seventh Annual Genetic Programming
Conference (GP-2002)
%0 Conference Paper
%1 mcphee:2002:gecco
%A McPhee, Nicholas Freitag
%A Poli, Riccardo
%B GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference
%C New York
%D 2002
%E Langdon, W. B.
%E Cantú-Paz, E.
%E Mathias, K.
%E Roy, R.
%E Davis, D.
%E Poli, R.
%E Balakrishnan, K.
%E Honavar, V.
%E Rudolph, G.
%E Wegener, J.
%E Bull, L.
%E Potter, M. A.
%E Schultz, A. C.
%E Miller, J. F.
%E Burke, E.
%E Jonoska, N.
%I Morgan Kaufmann Publishers
%K algorithms, bias, genetic interaction, length linear operator programming, proportion, schema structures theory, variable
%P 853--860
%T Using Schema Theory To Explore Interactions Of
Multiple Operators
%U http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-14.pdf
%X In the last two years the schema theory for Genetic
Programming (GP) has been applied to the problem of
understanding the length biases of a variety of
crossover and mutation operators on variable length
linear structures. In these initial papers, operators
were studied in isolation. In practice, however, they
are typically used in various combinations, and in this
paper we present the first schema theory analysis of
the complex interactions of multiple operators. In
particular, we apply the schema theory to the use of
standard subtree crossover, full mutation, and grow
mutation (in varying proportions) to variable length
linear structures in the one-then-zeros problem. We
then show how the results can be used to guide choices
about the relative proportion of these operators in
order to achieve certain structural goals during a
run.
%@ 1-55860-878-8
@inproceedings{mcphee:2002:gecco,
abstract = {In the last two years the schema theory for Genetic
Programming (GP) has been applied to the problem of
understanding the length biases of a variety of
crossover and mutation operators on variable length
linear structures. In these initial papers, operators
were studied in isolation. In practice, however, they
are typically used in various combinations, and in this
paper we present the first schema theory analysis of
the complex interactions of multiple operators. In
particular, we apply the schema theory to the use of
standard subtree crossover, full mutation, and grow
mutation (in varying proportions) to variable length
linear structures in the one-then-zeros problem. We
then show how the results can be used to guide choices
about the relative proportion of these operators in
order to achieve certain structural goals during a
run.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {New York},
author = {{McPhee}, Nicholas Freitag and Poli, Riccardo},
biburl = {https://www.bibsonomy.org/bibtex/23ec3ae28329554805678203bae0e90ec/brazovayeye},
booktitle = {GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference},
editor = {Langdon, W. B. and Cant{\'u}-Paz, E. and Mathias, K. and Roy, R. and Davis, D. and Poli, R. and Balakrishnan, K. and Honavar, V. and Rudolph, G. and Wegener, J. and Bull, L. and Potter, M. A. and Schultz, A. C. and Miller, J. F. and Burke, E. and Jonoska, N.},
interhash = {928c873473d0539e51f5389a716bec8d},
intrahash = {3ec3ae28329554805678203bae0e90ec},
isbn = {1-55860-878-8},
keywords = {algorithms, bias, genetic interaction, length linear operator programming, proportion, schema structures theory, variable},
month = {9-13 July},
notes = {GECCO-2002. A joint meeting of the eleventh
International Conference on Genetic Algorithms
(ICGA-2002) and the seventh Annual Genetic Programming
Conference (GP-2002)},
pages = {853--860},
publisher = {Morgan Kaufmann Publishers},
publisher_address = {San Francisco, CA 94104, USA},
timestamp = {2008-06-19T17:46:49.000+0200},
title = {Using Schema Theory To Explore Interactions Of
Multiple Operators},
url = {http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-14.pdf},
year = 2002
}