Theoretical Analysis of the Confidence Interval Based Crossover for Real-Coded Genetic Algorithms

  • Authors:
  • César Hervás-Martínez;Domingo Ortiz-Boyer;Nicolás García-Pedrajas

  • Affiliations:
  • -;-;-

  • Venue:
  • PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study some theoretical aspects of a new crossover operator for real-coded genetic algorithms based on the statistical features of the best individuals of the population. This crossover is based on defining a confidence interval for a localization estimator using the L2 norm. From this confidence interval we obtain three parents: the localization estimator and the lower and upper limits of the confidence interval. In this paper we analyze the mean and variance of the population when this crossover is applied, studying the behavior of the distribution of the fitness of the individuals in a problem of optimization. We also make a comparison of our crossover with the crossovers BLX-驴 and UNDX-m, showing the robustness of our operator.