Journal
THEORETICAL COMPUTER SCIENCE
Volume 425, Issue -, Pages 4-16Publisher
ELSEVIER
DOI: 10.1016/j.tcs.2011.08.015
Keywords
Genotype-phenotype mapping; Redundant representation; Quotient metric space; Geometric crossover; Quotient geometric crossover
Categories
Funding
- Brain Korea 21 Project
- Engineering Research Center of Excellence [2011-0000966]
- Basic Science Research Program [2011-0004215]
- Korea Ministry of Education, Science and Technology (MEST)/National Research Foundation of Korea (NRF) [2010-0014218]
- National Research Foundation of Korea [2010-0014218] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
We extend a geometric framework for the interpretation of search operators to encompass the genotype-phenotype mapping derived from an equivalence relation defined by an isometry group. We show that this mapping can be naturally interpreted using the concept of quotient space, in which the original space corresponds to the genotype space and the quotient space corresponds to the phenotype space. Using this characterization, it is possible to define induced geometric crossovers on the phenotype space (called quotient geometric crossovers). These crossovers have very appealing properties for non-synonymously redundant encodings, such as reducing the size of the search space actually searched, removing the low locality from the encodings, and allowing a more informed search by utilizing distances better tailored to the specific solution interpretation. Interestingly, quotient geometric crossovers act on genotypes but have an effect equivalent to geometric crossovers acting directly on the phenotype space. This property allows us to actually implement them even when phenotypes cannot be represented directly. We give four example applications of quotient geometric crossovers for non-synonymously redundant encodings and demonstrate their superiority experimentally. (C) 2011 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available