| Naslov: | Measuring successful, failed and deceptive exploration of evolutionary algorithms based on attraction basins |
|---|
| Avtorji: | ID Ravber, Miha (Avtor)
ID Jerebic, Jernej (Avtor)
ID Črepinšek, Matej (Avtor)
ID Mernik, Luka (Avtor)
ID Chen, Stephen (Avtor)
ID Mernik, Marjan (Avtor) |
|---|
| Datoteke: |  https://www.sciencedirect.com/science/article/pii/S1568494626014213?via%3Dihub
 1-s2.0-S1568494626014213-main.pdf (27,67 MB)
MD5: BCAC3E9A7E9FCB4040B30F0F9E639093
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | evolutionary algorithm, exploration and exploitation, attraction basin, successful, failed, deceptive exploration, successful rejection |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 10.06.2025 |
|---|
| Datum sprejetja članka: | 13.07.2026 |
|---|
| Datum objave: | 15.07.2026 |
|---|
| Založnik: | Elsevier B.V. |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 41 str. |
|---|
| Številčenje: | Vol. 203, part A, [article no.] 115973 |
|---|
| PID: | 20.500.12556/DKUM-99212  |
|---|
| UDK: | 004.4 |
|---|
| COBISS.SI-ID: | 287232771 |
|---|
| DOI: | 10.1016/j.asoc.2026.115973 |
|---|
| ISSN pri članku: | 1872-9681 |
|---|
| Avtorske pravice: | © 2026 The Author(s) |
|---|
| Datum objave v DKUM: | 07.08.2026 |
|---|
| Število ogledov: | 225 |
|---|
| Število prenosov: | 5 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
