• 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