An analysis of two-parent recombinations for real-valued chromosomes in an infinite population.
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.
Nomura
T
T
Faculty of Management Information, Hannan University 5-4-33, Amamihigashi, Matsubara, Osaka 580-8502, Japan. nomura@hannan-u.ac.jp
Shimohara
K
K
D000465:Algorithms; D005075:Biological Evolution; D002875:Chromosomes / Q000235:genetics; D003198:Computer Simulation; D003434:Crossing Over, Genetic; D005828:Genetics, Population; D008957:Models, Genetic; D011995:Recombination, Genetic