| Naslov: | On the exploration and exploitation capabilities of the artificial bee colony algorithm |
|---|
| Avtorji: | ID Jerebic, Jernej (Avtor)
ID Ravber, Miha (Avtor)
ID Mernik, Luka (Avtor)
ID Mernik, Marjan (Avtor) |
|---|
| Datoteke: |  mathematics-14-01406.pdf (4,47 MB)
MD5: 5699B99D2D5CB46F4E1AA4D5CA1E7759
|
|---|
| 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: | In this paper, we investigate the exploration and exploitation capabilities of the Artificial Bee Colony (ABC) algorithm using novel attraction basin-based measures. Previous claims about the ABC’s weak exploitation and exploration capabilities have been scrutinized. These claims are not based on exploration and exploitation measurements and, as such, are questionable. Direct measurements are needed to get real insights into the exploration and exploitation capabilities of any search algorithm. The results show that indirect measurements based on diversity are not appropriate. Our newly developed attraction basin-based measurements allow us to differentiate between exploration types (successful, failed, deceptive, successful rejection) and exploitation types (successful, unsuccessful). Namely, it is not only important that an algorithm is in the exploration phase, but also that promising regions with better solutions are not abandoned and that regions with worse solutions are visited less frequently. Similarly, during the exploitation phase, it is important to discover better solutions in the neighborhood and not exploit in an unsuccessful direction. It has been shown that ABC’s exploration and exploitation capabilities are versatile, and can adapt to different fitness landscapes successfully. |
|---|
| Ključne besede: | exploration and exploitation, attraction basin, divertisity, metaheuristics, artificial bee colony |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 14.03.2026 |
|---|
| Datum sprejetja članka: | 17.04.2026 |
|---|
| Datum objave: | 22.04.2026 |
|---|
| Založnik: | MDPI |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 39 str. |
|---|
| Številčenje: | Vol. 14, no. 9, [article no.] 1406 |
|---|
| PID: | 20.500.12556/DKUM-97915  |
|---|
| UDK: | 004.8 |
|---|
| COBISS.SI-ID: | 276323075 |
|---|
| DOI: | 10.3390/math14091406 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Avtorske pravice: | © 2026 by the authors
|
|---|
| Datum objave v DKUM: | 24.04.2026 |
|---|
| Število ogledov: | 488 |
|---|
| Število prenosov: | 15 |
|---|
| 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. |
