Effects of module encapsulation in repetitively modular genotypes on the search space

    Authors

    Garibay, II; O. O. Garibay;A. S. Wu

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Keywords

    Computer Science, Theory & Methods

    Abstract

    We introduce the concept of modularity-preserving representations. If a representation is modularity-preserving, the existence of modularity in the problem space is translated into a corresponding modularity in the search space. This kind of representation allows us to analyze the impact of modularity at the genomic level. We investigate the question of what constitutes a module at the genomic level of evolutionary search and provide a static analysis of how to identify good and bad modules based on their ability to reduce the search space, thus, biasing the search space towards a solution. We also prove, under a set of assumptions, that the systematic encapsulation of lower order modules into higher order modules does not change the size or bias of a search space and that this process produces a hierarchy of equivalent search spaces.

    Journal Title

    Genetic and Evolutionary Computation - Gecco 2004, Pt 1, Proceedings

    Volume

    3102

    Publication Date

    1-1-2004

    Document Type

    Article

    Language

    English

    First Page

    1125

    Last Page

    1137

    WOS Identifier

    WOS:000225101200110

    ISSN

    0302-9743; 3-540-22344-4

    Share

    COinS