The schema theorem and the misallocation of trials in the presence of stochastic effects (original) (raw)

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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
  2. Adam Ghozeil

Editor information

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

Rights and permissions

© 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

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us