IEEE Transactions on Evolutionary Computation · 2019 · 20 citations · 16 references
ArchitectureEvolutionary BiologyEvolutionary TheoryMicroevolutionOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMutation OperatorsPopulation-based SearchArithmetic CrossoverEvolutionary AlgorithmsExplorationGaussian MutationMutationPopulation Genetic DiversityPopulation-based OptimizationTruncation Selection
This paper discusses the genetic diversity of real-coded populations processed by an evolutionary algorithm (EA). Diversity is expressed as a variance or a covariance matrix of individuals contained in the population, in one- or multi-dimensional cases, respectively. We focus on the exploration stage of the optimization, therefore, the fitness function is modeled as noise. We prove that the expected value of genetic diversity achieves a level proportional to the mutation covariance matrix. The proportionality coefficient depends solely on the EA parameters. Formulas are derived to predict the diversity for fitness proportionate, tournament, and truncation selection, with and without arithmetic crossover and with Gaussian mutation. Experimental validation of the multidimensional case shows that prediction accuracy is satisfactory in a broad spectrum of settings of EA parameters.
16
Extension of covariance selection mathematics
George Price · Annals of Human Genetics · 1972 · 909 citations
The CMA Evolution Strategy: A Tutorial
Nikolaus Hansen · arXiv (Cornell University) · 2016 · 648 citations · Full text
The CMA Evolution Strategy: A Tutorial
Nikolaus Hansen · arXiv (Cornell University) · 2005 · 617 citations · Full text
On Evolutionary Exploration and Exploitation
A. E. Eiben, C. A. Schippers · Fundamenta Informaticae · 1998 · 342 citations