CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features

09/09/2011
by   N. García-Pedrajas, et al.
0

In this paper we propose a crossover operator for evolutionary algorithms with real values that is based on the statistical theory of population distributions. The operator is based on the theoretical distribution of the values of the genes of the best individuals in the population. The proposed operator 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. Our aim is the optimization of the balance between exploration and exploitation in the search process. In order to test the efficiency and robustness of this crossover, we have used a set of functions to be optimized with regard to different criteria, such as, multimodality, separability, regularity and epistasis. With this set of functions we can extract conclusions in function of the problem at hand. We analyze the results using ANOVA and multiple comparison statistical tests. As an example of how our crossover can be used to solve artificial intelligence problems, we have applied the proposed model to the problem of obtaining the weight of each network in a ensemble of neural networks. The results obtained are above the performance of standard methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/20/2011

Convergence Properties of Two (μ + λ) Evolutionary Algorithms On OneMax and Royal Roads Test Functions

We present a number of bounds on convergence time for two elitist popula...
research
09/26/2015

A Revisit of Infinite Population Models for Evolutionary Algorithms on Continuous Optimization Problems

Infinite population models are important tools for studying population d...
research
11/30/2022

New Probabilistic-Dynamic Multi-Method Ensembles for Optimization based on the CRO-SL

In this paper we propose new probabilistic and dynamic (adaptive) strate...
research
09/12/2019

Variable Population Memetic Search: A Case Study on the Critical Node Problem

Population-based memetic algorithms have been successfully applied to so...
research
01/27/2017

Beyond Evolutionary Algorithms for Search-based Software Engineering

Context: Evolutionary algorithms typically require a large number of eva...
research
08/31/2022

Accelerating differential evolution algorithm with Gaussian sampling based on estimating the convergence points

In this paper, we propose a simple strategy for estimating the convergen...
research
03/18/2017

An Adaptive Framework to Tune the Coordinate Systems in Evolutionary Algorithms

In the evolutionary computation research community, the performance of m...

Please sign up or login with your details

Forgot password? Click here to reset