An analysis of two-parent recombinations for real-valued chromosomes in an infinite population

被引：23

作者：

Nomura, T

Shimohara, K

机构：

[1] Hannan Univ, Fac Management Informat, Matsubara, Osaka 5808502, Japan

[2] ATR, Human Informat Proc Res Labs, Seika, Kyoto 6190288, Japan

来源：

EVOLUTIONARY COMPUTATION | 2001年 / 9卷 / 03期

关键词：

real-valued chromosomes; recombinations; theoretical analysis; infinite population; probability distribution functions;

D O I：

10.1162/106365601750406000

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper concerns recombinations which produce offspring from two parents. We assume an infinite population and regard recombinations as transformations of stochastic variables represented as chromosomes. We then formalize recombinations with the probability density functions of stochastic variables represented as the parameters and describe the change of the probability density functions of chromosomes before and after recombination. Our formalization includes various proposed recombinations, such as multi-point, uniform, and linear crossover, as well as BLX-alpha. We also derive certain properties of the operators, such as diversification and decorrelation.

引用

页码：283 / 308

页数：26