论文信息 - The Schema Theorem and the Misallocation of Trials in the Presence of Stochastic Effects

The Schema Theorem and the Misallocation of Trials in the Presence of Stochastic Effects

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.

David B. Fogel | Adam Ghozeil

[1] David B. Fogel,et al. Schema processing under proportional selection in the presence of random effects , 1997, IEEE Trans. Evol. Comput..

[2] D. Wolpert,et al. On 2-Armed Gaussian Bandits and Optimization , 1996 .

[3] Günter Rudolph,et al. Reflections on Bandit Problems and Selection Methods in Uncertain Environments , 1998, ICGA.

[4] L. Darrell Whitley,et al. Searching in the Presence of Noise , 1996, PPSN.

[5] Hans-Paul Schwefel,et al. Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[6] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .