A Simple Statistical Test Against Origin-Biased Metaheuristics

Aidan Walden, Maxim Buzdalov*

*Awdur cyfatebol y gwaith hwn

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)


One of the strong points of evolutionary algorithms and other similar metaheuristics is their robustness, which means that their performance is consistent across large varieties of problem settings. In particular, such algorithms avoid preferring one solution to another unless the optimized function gives enough reasons for doing that. This property is formally captured as invariance with regards to certain transformations of the search space and the problem definition, such as translation or rotation. The lack of some basic invariance properties in some recently proposed “nature-inspired” algorithms, together with the deliberate misuse of commonly used benchmark functions, can present them as excellent optimizers, which they are not. One particular class of such algorithms, origin-biased metaheuristics, are good at finding an optimum at the origin and are much worse for any other purpose. This paper presents a statistical testing procedure which can help to reveal such algorithms and to illustrate the negative aspects of their behavior. A case study involving 15 different algorithms shows that this test successfully detects most origin-biased algorithms.

Iaith wreiddiolSaesneg
TeitlApplications of Evolutionary Computation - 27th European Conference, EvoApplications 2024, Held as Part of EvoStar 2024, Proceedings
GolygyddionStephen Smith, João Correia, Christian Cintrano
CyhoeddwrSpringer Nature
Nifer y tudalennau16
ISBN (Argraffiad)9783031568510
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 21 Maw 2024
Digwyddiad27th European Conference on Applications of Evolutionary Computation, EvoApplications 2024 - Aberystwyth, Teyrnas Unedig Prydain Fawr a Gogledd Iwerddon
Hyd: 03 Ebr 202405 Ebr 2024

Cyfres gyhoeddiadau

EnwLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Cyfrol14634 LNCS
ISSN (Argraffiad)0302-9743
ISSN (Electronig)1611-3349


Cynhadledd27th European Conference on Applications of Evolutionary Computation, EvoApplications 2024
Gwlad/TiriogaethTeyrnas Unedig Prydain Fawr a Gogledd Iwerddon
Cyfnod03 Ebr 202405 Ebr 2024

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'A Simple Statistical Test Against Origin-Biased Metaheuristics'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn