Analysis of Schema Variance and Short Term Extinction
Likelihoods
R. Poli, W. Langdon, and U. O'Reilly. Genetic Programming 1998: Proceedings of the Third
Annual Conference, page 284--292. University of Wisconsin, Madison, Wisconsin, USA, Morgan Kaufmann, (22-25 July 1998)
Abstract
This paper first analyses the impact of variance on
schema transmission. Working from an exact derivation
of the expected variance in schema transmission, it
derives and analyses the signal-to-noise ratio for
schemata. The paper then presents short term schema
transmission probability results that focus on newly
created schemata in the population. The analysis
reveals the relative dependencies between schema
transmission, population size, schema measured fitness,
schema fragility and schema creation.
%0 Conference Paper
%1 poli:1998:evsn
%A Poli, Riccardo
%A Langdon, William B.
%A O'Reilly, Una-May
%B Genetic Programming 1998: Proceedings of the Third
Annual Conference
%C University of Wisconsin, Madison, Wisconsin, USA
%D 1998
%E Koza, John R.
%E Banzhaf, Wolfgang
%E Chellapilla, Kumar
%E Deb, Kalyanmoy
%E Dorigo, Marco
%E Fogel, David B.
%E Garzon, Max H.
%E Goldberg, David E.
%E Iba, Hitoshi
%E Riolo, Rick
%I Morgan Kaufmann
%K algorithms, genetic programming
%P 284--292
%T Analysis of Schema Variance and Short Term Extinction
Likelihoods
%U http://cswww.essex.ac.uk/staff/poli/papers/Poli-GP1998-Schema.pdf
%X This paper first analyses the impact of variance on
schema transmission. Working from an exact derivation
of the expected variance in schema transmission, it
derives and analyses the signal-to-noise ratio for
schemata. The paper then presents short term schema
transmission probability results that focus on newly
created schemata in the population. The analysis
reveals the relative dependencies between schema
transmission, population size, schema measured fitness,
schema fragility and schema creation.
%@ 1-55860-548-7
@inproceedings{poli:1998:evsn,
abstract = {This paper first analyses the impact of variance on
schema transmission. Working from an exact derivation
of the expected variance in schema transmission, it
derives and analyses the signal-to-noise ratio for
schemata. The paper then presents short term schema
transmission probability results that focus on newly
created schemata in the population. The analysis
reveals the relative dependencies between schema
transmission, population size, schema measured fitness,
schema fragility and schema creation.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {University of Wisconsin, Madison, Wisconsin, USA},
author = {Poli, Riccardo and Langdon, William B. and O'Reilly, Una-May},
biburl = {https://www.bibsonomy.org/bibtex/2df641e8d1f6db64cc0bf318f0d1d7e7e/brazovayeye},
booktitle = {Genetic Programming 1998: Proceedings of the Third
Annual Conference},
editor = {Koza, John R. and Banzhaf, Wolfgang and Chellapilla, Kumar and Deb, Kalyanmoy and Dorigo, Marco and Fogel, David B. and Garzon, Max H. and Goldberg, David E. and Iba, Hitoshi and Riolo, Rick},
interhash = {2f457a9dc1aaaa80fd2e194feb893b5d},
intrahash = {df641e8d1f6db64cc0bf318f0d1d7e7e},
isbn = {1-55860-548-7},
keywords = {algorithms, genetic programming},
month = {22-25 July},
notes = {GP-98. Based on \cite{poli:1998:evsnTR}},
pages = {284--292},
publisher = {Morgan Kaufmann},
publisher_address = {San Francisco, CA, USA},
size = {9 pages},
timestamp = {2008-06-19T17:49:40.000+0200},
title = {Analysis of Schema Variance and Short Term Extinction
Likelihoods},
url = {http://cswww.essex.ac.uk/staff/poli/papers/Poli-GP1998-Schema.pdf},
year = 1998
}