The Evolutionary Computation Methods No One Should Use

01/05/2023
by   Jakub Kúdela, et al.
0

The center-bias (or zero-bias) operator has recently been identified as one of the problems plaguing the benchmarking of evolutionary computation methods. This operator lets the methods that utilize it easily optimize functions that have their respective optima in the center of the feasible set. In this paper, we describe a simple procedure that can be used to identify methods that incorporate a center-bias operator and use it to investigate 90 evolutionary computation methods that were published between 1987 and 2022. We show that more than half (47 out of the 90) of the considered methods have the center-bias problem. We also show that the center-bias is a relatively new phenomenon (with the first identified method being from 2012), but its inclusion has become extremely prevalent in the last few years. Lastly, we briefly discuss the possible root causes of this issue.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2021

Can the center lane really have advantages for swimmers?

In swimming competitions, the center lane is considered to be the best l...
research
10/25/2017

The Geodesic 2-center Problem in a Simple Polygon

The geodesic k-center problem in a simple polygon with n vertices consis...
research
03/24/2019

Generalization of k-means Related Algorithms

This article briefly introduced Arthur and Vassilvitshii's work on k-mea...
research
07/31/2018

Data Center Interconnects at 400G and Beyond

Current trends in Data Center Interconnectivity are considered in the li...
research
12/04/2022

Can Evolutionary Clustering Have Theoretical Guarantees?

Clustering is a fundamental problem in many areas, which aims to partiti...
research
05/28/2020

Evaluation of the general applicability of Dragoon for the k-center problem

The k-center problem is a fundamental problem we often face when conside...

Please sign up or login with your details

Forgot password? Click here to reset