Skip to main content
SpringerLink
Log in
SpringerLink
Log in

The schema theorem and the misallocation of trials in the presence of stochastic effects

  • Conference paper
  • First Online:
Evolutionary Programming VII (EP 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1447))

Included in the following conference series:

Abstract

Traditional selection in genetic algorithms has relied on reproduction in proportion to observed fitness. There has been recent interest in assessing the result of proportional selection on schemata in the presence of random effects (e.g., noisy evaluation of solutions). The analysis presented here indicates, in contrast with previous literature, that the introduction of noise to the evaluation of solutions can change the expected sampling of schemata, even when the noise is zero mean. Unfortunately, this “misallocation of trials” can also result simply from random initialization of a population.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.

    Google Scholar 

  2. G. Rudolph, “Reflections on bandit problems and selection methods in uncertain environments,” Proc. 7th Intern. Conf. on Genetic Algorithms, T. Bäck (ed.), Morgan Kaufmann, San Francisco, CA, 1997, pp. 166–173.

    Google Scholar 

  3. W.G. Macready and D.H. Wolpert, “On 2-armed Gaussian bandits and optimization,” Tech. Report SFI-TR-96-03-009, Santa Fe Institute, Santa Fe, NM.

    Google Scholar 

  4. S. Rana, L.D. Whitley, and R. Cogswell, “Searching in the presence of noise,” Parallel Problem Solving from Nature — PPSN IV, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (eds.), Springer, Berlin, 1996, pp. 198–207.

    Google Scholar 

  5. D.B. Fogel and A. Ghozeil, “Schema processing under proportional selection in the presence of random effects,” IEEE Trans. Evolutionary Computation, Vol. 1:4, 1997, in press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Natural Selection, Inc., 3333 N. Torrey Pines Ct., Suite 200, 92037, La Jolla, CA

    David B. Fogel

  2. Hewlett-Packard, 1000 N.E. Circle Blvd., 97330-4239, Corvallis, OR

    Adam Ghozeil

Authors
  1. David B. Fogel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Ghozeil
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

V. W. Porto N. Saravanan D. Waagen A. E. Eiben

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fogel, D.B., Ghozeil, A. (1998). The schema theorem and the misallocation of trials in the presence of stochastic effects. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040784

Download citation

  • DOI: https://doi.org/10.1007/BFb0040784

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64891-8

  • Online ISBN: 978-3-540-68515-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation