A diversity metric for population-based metaheuristic algorithms

In Metaheuristic Algorithms (MA), the balance between exploration and exploitation is a common issue considered an open research problem in the MA community. Besides its particular parameters, another way to control the Exploration–Exploitation Balance in MA is by using a diversity metric (DM) as a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Information sciences Ročník 586; s. 192 - 208
Hlavní autoři: Osuna-Enciso, Valentín, Cuevas, Erik, Morales Castañeda, Bernardo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.03.2022
Témata:
Diversity metric
Exploration–exploitation balance
Metaheuristic algorithm
Diversity metric
Metaheuristic algorithm
Exploration–exploitation balance
ISSN:0020-0255, 1872-6291
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In Metaheuristic Algorithms (MA), the balance between exploration and exploitation is a common issue considered an open research problem in the MA community. Besides its particular parameters, another way to control the Exploration–Exploitation Balance in MA is by using a diversity metric (DM) as a guide. However, this procedure has two drawbacks: its computational cost and its effectiveness to represent the actual diversity of the population. This paper proposes a DM for real-coded candidate solutions. The approach utilizes surrogate hypervolumes to calculate the spatial distribution of the individuals in the population. In a comparison against five DM reported in the literature, our proposal achieves comparable results in terms of stability, sensitivity, and robustness in the presence of outliers, without significant increases in the computational cost.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2021.11.073