An Analysis of Two-Parent Recombinations for Real-Valued Chromosomes in an Infinite Population

Authors:
Tatsuya Nomura;Katsunori Shimohara
Affiliations:
Faculty of Management Information, Hannan University 5-4-33, Amamihigashi, Matsubara, Osaka 580-8502, Japan;ATR Human Information Processing Research Laboratories, 2-2, Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-0288, Japan
Venue:
Evolutionary Computation
Year:
2001

Citing 6
Cited 5

Evolving artificial intelligence

Evolving artificial intelligence
A Markov Chain Analysis on A Genetic Algorithm

Proceedings of the 5th International Conference on Genetic Algorithms
Numerical Coding and Unfair Average Crossover in GA for Fuzzy Rule Extraction in Dynamic Environments

Selected papers from the EEE/Nagoya-University World Wisepersons Workshop on Fuzzy Logic, Neural Networks, and Evolutionary Computation
Toward a theory of evolution strategies: On the benefits of sex---the (μ/μ, λ) theory

Evolutionary Computation
A note on the empirical evaluation of intermediate recombination

Evolutionary Computation
An analysis on crossovers for real number chromosomes in an infinite population size

IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2

Theory of genetic algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling

Theoretical Computer Science
An experimental study on the applicability of evolutionary algorithms to craniofacial superimposition in forensic identification

Information Sciences: an International Journal
Memetic algorithms for continuous optimisation based on local search chains

Evolutionary Computation
Continuous optimisation theory made easy? finite-element models of evolutionary strategies, genetic algorithms and particle swarm optimizers

FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
A model for analysing the collective dynamic behaviour and characterising the exploitation of population-based algorithms

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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-α. We also derive certain properties of the operators, such as diversification and decorrelation.