A Crossover That Matches Diverse Parents Together in Evolutionary Algorithms

05/08/2021
by   Maciej Świechowski, et al.
0

Crossover and mutation are the two main operators that lead to new solutions in evolutionary approaches. In this article, a new method of performing the crossover phase is presented. The problem of choice is evolutionary decision tree construction. The method aims at finding such individuals that together complement each other. Hence we say that they are diversely specialized. We propose the way of calculating the so-called complementary fitness. In several empirical experiments, we evaluate the efficacy of the method proposed in four variants and compare it to a fitness-rank-based approach. One variant emerges clearly as the best approach, whereas the remaining ones are below the baseline.

READ FULL TEXT

page 1

page 2

research
09/07/2011

A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms

We present a new method for proving lower bounds on the expected running...
research
08/05/2016

The Evolutionary Process of Image Transition in Conjunction with Box and Strip Mutation

Evolutionary algorithms have been used in many ways to generate digital ...
research
02/16/2023

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus

We propose a new method based on discrete Fourier analysis to analyze th...
research
10/03/2016

Can Evolutionary Sampling Improve Bagged Ensembles?

Perturb and Combine (P&C) group of methods generate multiple versions of...
research
03/10/2017

Evolutionary Image Composition Using Feature Covariance Matrices

Evolutionary algorithms have recently been used to create a wide range o...
research
10/24/2018

Semantic Neutral Drift

We introduce the concept of Semantic Neutral Drift (SND) for evolutionar...
research
10/16/2009

An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling

The quest for robust heuristics that are able to solve more than one pro...

Please sign up or login with your details

Forgot password? Click here to reset