Title

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

Authors

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