Title :
The schema theorem considered insufficient
Author :
Chung, Weon Sam ; Perez, Rafael A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Abstract :
The purpose of this paper is to attempt to verify how the schema theorem affects the behavior of a genetic algorithm (GA) and uncover the relationships between building blocks and increasing schemata. From the analysis of schema tracing, the schema theorem should be interpreted carefully with precise definitions of building block and increasing schema. In addition, we find that an important type of above-average schemata that are not building blocks, which we call phenotypic schemata, always exists among the schemata receiving increasing evaluations during the GA search
Keywords :
Computer science; Equations; Genetic algorithms; Genetic mutations;
Conference_Titel :
Tools with Artificial Intelligence, 1994. Proceedings., Sixth International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-6785-0
DOI :
10.1109/TAI.1994.346410