Title

Effects Of Module Encapsulation In Repetitively Modular Genotypes On The Search Space

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. © Springer-Verlag Berlin Heidelberg 2004.

Publication Date

1-1-2004

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

3102

Number of Pages

1125-1137

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/978-3-540-24854-5_110

Socpus ID

35048821495 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/35048821495

This document is currently not available here.

Share

COinS