| Title: | Measuring successful, failed and deceptive exploration of evolutionary algorithms based on attraction basins |
|---|
| Authors: | ID Ravber, Miha (Author)
ID Jerebic, Jernej (Author)
ID Črepinšek, Matej (Author)
ID Mernik, Luka (Author)
ID Chen, Stephen (Author)
ID Mernik, Marjan (Author) |
|---|
| Files: |  https://www.sciencedirect.com/science/article/pii/S1568494626014213?via%3Dihub
 1-s2.0-S1568494626014213-main.pdf (27,67 MB)
MD5: BCAC3E9A7E9FCB4040B30F0F9E639093
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | This paper introduces a novel direct measure of exploration and exploitation in Evolutionary Algorithms, based on attraction basins—regions of the search space with an attractor toward which neighboring solutions tend to evolve. Each solution can be associated with a particular attraction basin. If a new solution belongs to the same attraction basin as its parent, then the search process is identified as exploitation; otherwise, it is identified as exploration. Four different exploration type definitions were used: successful, failed, deceptive, and successful rejection. These are measured directly at the individual level (without precomputing basins) on six single-objective continuous benchmark problems and a real-world problem using DE/rand/1/bin, JADE, LSHADE, ABC, and TLBO. The results revealed that EAs differentiate themselves in how they handle different types of exploration. The approach outperformed prior basin-based measures in efficiency, and exposed the limitations of diversity-based methods, enabling explicit quantification and control of the balance between exploration and exploitation. |
|---|
| Keywords: | evolutionary algorithm, exploration and exploitation, attraction basin, successful, failed, deceptive exploration, successful rejection |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 10.06.2025 |
|---|
| Article acceptance date: | 13.07.2026 |
|---|
| Publication date: | 15.07.2026 |
|---|
| Publisher: | Elsevier B.V. |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 41 str. |
|---|
| Numbering: | Vol. 203, part A, [article no.] 115973 |
|---|
| PID: | 20.500.12556/DKUM-99212  |
|---|
| UDC: | 004.4 |
|---|
| ISSN on article: | 1872-9681 |
|---|
| COBISS.SI-ID: | 287232771 |
|---|
| DOI: | 10.1016/j.asoc.2026.115973 |
|---|
| Copyright: | © 2026 The Author(s) |
|---|
| Publication date in DKUM: | 07.08.2026 |
|---|
| Views: | 224 |
|---|
| Downloads: | 5 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
