DocumentCode
2301812
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
fYear
1994
fDate
6-9 Nov 1994
Firstpage
748
Lastpage
751
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 1994. Proceedings., Sixth International Conference on
Conference_Location
New Orleans, LA
Print_ISBN
0-8186-6785-0
Type
conf
DOI
10.1109/TAI.1994.346410
Filename
346410
Link To Document