Improving crossover operator for real-coded genetic algorithms using virtual parents

@article{OrtizBoyer2007ImprovingCO,
  title={Improving crossover operator for real-coded genetic algorithms using virtual parents},
  author={Domingo Ortiz-Boyer and C{\'e}sar Herv{\'a}s‐Mart{\'i}nez and Nicol{\'a}s Garc{\'i}a-Pedrajas},
  journal={Journal of Heuristics},
  year={2007},
  volume={13},
  pages={265-314}
}
Abstract The crossover operator is the most innovative and relevant operator in real-coded genetic algorithms. In this work we propose a new strategy to improve the performance of this operator by the creation of virtual parents obtained from the population parameters of localisation and dispersion of the best individuals. The idea consists of mating these virtual parents with individuals of the population. In this way, the offspring are created in the most promising regions. This strategy has… 
On the recombination operator in the real-coded genetic algorithms
TLDR
There are significant differences in efficiency of different crossover operators, and that the efficiency may also depend on the distinctive properties of the fitness function.
Improvement Analysis and Application of Real-Coded Genetic Algorithm for Solving Constrained Optimization Problems
TLDR
An improved real-coded genetic algorithm (IRCGA) is proposed to solve constrained optimization problems and a heuristic normal distribution crossover (HNDX) operator is proposed, which can guarantee the cross-generated offsprings to locate closer to the better one among the two parents and the crossover direction to be very close to the optimal crossover direction.
From fitness landscape to crossover operator choice
TLDR
This paper investigates the choice of the suitable crossover operator on the basis of fitness landscape and indicates it is possible to either select a suitable operator or at least to reduce the number of adequate operators with fitness landscape properties.
Optimization Crossover Scale for Improving Performance of Crossover Operator
TLDR
It can be found that the crossover scale is dynamically adjusted to the population structure and a new method for the operator and parameter optimization of evolution algorithm is suggested.
Learning matrices of evolutionary operators in genetic algorithm
TLDR
From the viewpoint of solution generation, the learning mechanism in GA is studied and the matrix expression of recombination and mutation is given and a new insight of GA from learning viewpoint is provided.
...
...

References

SHOWING 1-10 OF 78 REFERENCES
A taxonomy for the crossover operator for real‐coded genetic algorithms: An experimental study
TLDR
This study presents a taxonomy for this crossover operator that groups its instances in different categories according to the way they generate the genes of the offspring from the DNA of the parents.
Hybrid crossover operators for real-coded genetic algorithms: an experimental study
TLDR
Experimental results show that synergy is possible among real-parameter crossover operators, and in addition, that it is responsible for improving performance with respect to the use of a single crossover operator.
A Self-adaptive Model for Selective Pressure Handling within the Theory of Genetic Algorithms
TLDR
A new generic selection method for Genetic Algorithms that considers not only the fitness of an individual compared to the Fitness of the total population in order to determine the possibility of being selected but also that of its own parents.
Soft Genetic Operators in Evolutionary Algorithms
  • H. Voigt
  • Computer Science
    Evolution and Biocomputation
  • 1995
TLDR
A new scaling rule for multiple mutations is formalized and compared with a new step-size scaling for Evolution Strategies and the scaling of the Evolutionary Algorithm with Soft genetic operators (EASY) is compared with that of the Breeder Genetic Algorithm (BGA).
CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features
TLDR
A crossover operator for evolutionary algorithms with real values that is based on the statistical theory of population distributions that takes into account the localization and dispersion features of the best individuals of the population with the objective that these features would be inherited by the offspring.
Self-Adaptive Genetic Algorithms with Simulated Binary Crossover
TLDR
The remarkable similarity in the working principle of real-parameter GAs and self-adaptive ESs shown in this study suggests the need for emphasizing further studies on self- Adaptive GAs.
On self-adaptive features in real-parameter evolutionary algorithms
TLDR
The postulations and population variance calculations explain why self-adaptive genetic algorithms and evolution strategies have shown similar performance in the past and also suggest appropriate strategy parameter values, which must be chosen while applying and comparing different SA-EAs.
Genetic Algorithms for Real Parameter Optimization
A Comparison Study of Self-Adaptation in Evolution Strategies and Real-Coded Genetic Algorithms
  • H. Kita
  • Computer Science
    Evolutionary Computation
  • 2001
TLDR
The self-adaptive characteristics such as translation, enlargement, focusing, and directing of the distribution of children generated by the ES and the RCGA are examined through experiments.
Gradual distributed real-coded genetic algorithms
TLDR
These algorithms represent a promising way for introducing a correct exploration/exploitation balance in order to avoid premature convergence and reach approximate final solutions in the use of genetic algorithms.
...
...