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 :
بازگشت