Analyzing the statistical features of CIXL2 crossover offspring

@article{HervsMartnez2005AnalyzingTS,
  title={Analyzing the statistical features of CIXL2 crossover offspring},
  author={C{\'e}sar Herv{\'a}s‐Mart{\'i}nez and Domingo Ortiz-Boyer},
  journal={Soft Computing},
  year={2005},
  volume={9},
  pages={270-279}
}
We cannot deny the effort that the scientific community is devoting to the explanation of the features of the crossover operator of real-coded genetic algorithms and its effect over the evolutive process. This paper is another step in that direction, we analyze the behavior of the Confidence Interval Based Crossover using L2 Norm (CIXL2). This crossover is based on the learning of the statistical features of localization and dispersion of the best individuals of the population. The crossover… 
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.
Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
TLDR
This work proposes a new approach to crossover operators for real-coded genetic algorithms based on robust confidence intervals, an alternative to standard confidence intervals used for localising the search regions where the best individuals are placed.
Real-parameter crossover operators with multiple descendents: An experimental study
TLDR
The experimental results obtained confirm that the generation of multiple descendents along with the offspring selection mechanism that chooses the two best offspring may enhance the operation of these three crossover operators, and are more efficient than standard real-coded genetic algorithms, that is, they offer solutions with higher quality, requiring fewer fitness function evaluations.
A Modified Real-Coded Extended Line Crossover for Genetic Algorithm
TLDR
A modified form of extended line crossover (m-RCELX) is proposed which is simple and efficient to solve the optimization problems especially the problems whose optimality lies at the boundary of its domain.
Improving crossover operator for real-coded genetic algorithms using virtual parents
TLDR
This work proposes a new strategy to improve the performance of this crossover operator by the creation of virtual parents obtained from the population parameters of localisation and dispersion of the best individuals.
Crossover effect over penalty methods in function optimization with constraints
TLDR
This work makes an analysis of the influence of the crossover operator in this kind of problems and uses a test set that includes functions with linear and nonlinear constraints.
Directed intervention crossover approaches in genetic algorithms with application to optimal control problems
TLDR
This thesis presents extensions to the GA crossover process, termed directed intervention crossover techniques, that greatly reduce the number of fitness function evaluations required to find fit solutions, thus increasing the effectiveness of GAs for problems of this type.
Real‐parameter crossover operators with multiple descendents: An experimental study
TLDR
There has been an increasing interest in incorporating this crossover scheme into real‐coded genetic algorithm models because its operation was particularly suitable to attain reliable and accurate solutions for many continuous optimization problems.
GAAP. genetic algorithm with auxiliary populations applied to continuous optimization problems
TLDR
A method that combines multiple auxiliary populations with the main population of the algorithm is proposed to prevent or hinder the early convergence to local suboptimal solutions and to provide a local search mechanism for a greater exploitation of the most promising regions within the search space.
...
...

References

SHOWING 1-10 OF 27 REFERENCES
Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms
  • H. Kita, I. Ono, S. Kobayashi
  • Computer Science
    1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360)
  • 1998
TLDR
The importance of the distribution and statistics of the offspring yielded by a crossover operator for its evaluation is discussed and the unimodal normal distribution crossover (UNDX) developed by Ono et al. (1997) is analyzed.
Empirical Investigation of Multiparent Recombination Operators in Evolution Strategies
An extension of evolution strategies to multiparent recombination involving a variable number of parents to create an offspring individual is proposed. The extension is experimentally evaluated on a
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.
Crossover Operator Effect in Function Optimization with Constraints
TLDR
This work makes an analysis of the influence of the selection of the crossover operator in the problem of function optimization with constraints, and focuses on this operator because this operator is the most characteristic of genetic algorithms.
Genetic algorithms with crossover based on confidence interval as an alternative to traditional nonlinear regression methods
TLDR
A new method for the estimation of parameters for nonlinear problems using genetic algorithms with real encoding (RCGA), which uses a crossover operator based on con dence intervals, which is remarkably robust andcient when compared with other crossover operators used in RCGAs.
Genetic Algorithms for Real Parameter Optimization
Evolutionary algorithms in theory and practice
TLDR
In this work, the author compares the three most prominent representatives of evolutionary algorithms: genetic algorithms, evolution strategies, and evolutionary programming within a unified framework, thereby clarifying the similarities and differences of these methods.
Handbook Of Genetic Algorithms
TLDR
This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems, and introduces the fundamental genetic algorithm (GA), and shows how the basic technique may be applied to a very simple numerical optimisation problem.
Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking
TLDR
A theory of convergence for real coded genetic algorithms GAs that use oating point or other high cardinality codings in their chromosomes is presented and postulates that selection dominates early GA performance and restricts subsequent search to intervals with above average function value dimension by dimension.
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.
...
...