Abstract
The paper performs a comparison between two types of binary Genetic Algorithms (GA): Statistical GA vs. Messy GA. They have the same challenge — solving “deceptive” problems — and, up to a point, they are designed on the same paradigm: improving the GA by directing the search using some statistical derived schemata. The Statistical GA that we propose does not use a larger population, but only a real-valued string with the average numbers of “ones” produced on each position of the chromosome during the GA's evolution. Assuming the stagnation of the GA in sub-optimal points (which is usually the case of deceptive problems), we extract — by imposing a threshold on the real-valued string — the schema responsible for stagnation, derive its complementary schema and resume the GA's evolution imposing that schema to all the new chromosomes.
Preview
Unable to display preview. Download preview PDF.
References
A. Agapie, H. Dediu: GA for Deceptive Problems: Inverting Schemata by a Statistical Approach, Proc. of the IEEE Int. Conf. on Evolutionary Computation (ICEC'96), pp.814–819, 1996.
T. Baeck, H.P. Schwefel: An Overview of Evolutionary Algorithms for Parameter Optimisation, Evolutionary Computation, no.1, vol.1, pp.1–23, 1993.
H. Bersini et al.: Results of the First International Contest on Evolutionary Optimisation, Proc. of the IEEE International Conference on Evolutionary Computation (ICEC'96) pp.611–615.
K. Deb, D.E. Goldberg: mGA in C: A Messy Genetic Algorithm in C, IlliGal Report no. 91008, 1991.
D.E. Goldberg, B. Korb, K. Deb: Messy Genetic Algorithms: Motivation, Analysis and First Results, Complex Systems, 3 (1989), pp. 493–530.
D.E. Goldberg, K. Deb, J.H. Clark: Genetic Algorithms, Noise and the Sizing of Populations, Complex Systems, 6 (1992), pp. 333–362.
D.E. Goldberg, K. Deb, B. Korb: Messy Genetic Algorithms Revisited: Studies in mixed size and scale, Complex Systems, 4 (1990), pp. 415–444.
J.H. Holland: Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
H. Kargupta: SEARCH, Polynomial Complexity, and the Fast Messy Genetic Algorithm, PhD thesis, University of Illinois, Urbana, USA, 1995.
H. Kargupta: The Gene Expression Messy Genetic Algorithm Proc. of the IEEE Int. Conf. on Evolutionary Computation (ICEC'96) pp.814–819, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agapie, A., Caragea, D. (1997). Genetic algorithms, schemata construction and statistics. In: Reusch, B. (eds) Computational Intelligence Theory and Applications. Fuzzy Days 1997. Lecture Notes in Computer Science, vol 1226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62868-1_93
Download citation
DOI: https://doi.org/10.1007/3-540-62868-1_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62868-2
Online ISBN: 978-3-540-69031-3
eBook Packages: Springer Book Archive