DeepAI AI Chat
Log In Sign Up

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

by   N. García-Pedrajas, et al.

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.


page 1

page 2

page 3

page 4


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...

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

Infinite population models are important tools for studying population d...

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

In this paper we propose new probabilistic and dynamic (adaptive) strate...

Genealogical Distance as a Diversity Estimate in Evolutionary Algorithms

The evolutionary edit distance between two individuals in a population, ...

Beyond Evolutionary Algorithms for Search-based Software Engineering

Context: Evolutionary algorithms typically require a large number of eva...

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

Population-based memetic algorithms have been successfully applied to so...

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...