期刊
THEORETICAL COMPUTER SCIENCE
卷 425, 期 -, 页码 4-16出版社
ELSEVIER
DOI: 10.1016/j.tcs.2011.08.015
关键词
Genotype-phenotype mapping; Redundant representation; Quotient metric space; Geometric crossover; Quotient geometric crossover
资金
- 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)
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据