| Naslov: | Maximum number of generations as a stopping criterion considered harmful |
|---|
| Avtorji: | ID Ravber, Miha (Avtor)
ID Liu, Shih-Hsi (Avtor)
ID Mernik, Marjan (Avtor)
ID Črepinšek, Matej (Avtor) |
|---|
| Datoteke: |  1-s2.0-S1568494622005804-main.pdf (1,40 MB)
MD5: 36D980C1623DEB4064BCAD68629C4EB3
 https://www.sciencedirect.com/science/article/pii/S1568494622005804?via%3Dihub
|
|---|
| 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: | Evolutionary algorithms have been shown to be very effective in solving complex optimization problems. This has driven the research community in the development of novel, even more efficient evolutionary algorithms. The newly proposed algorithms need to be evaluated and compared with existing state-of-the-art algorithms, usually by employing benchmarks. However, comparing evolutionary algorithms is a complicated task, which involves many factors that must be considered to ensure a fair and unbiased comparison. In this paper, we focus on the impact of stopping criteria in the comparison process. Their job is to stop the algorithms in such a way that each algorithm has a fair opportunity to solve the problem. Although they are not given much attention, they play a vital role in the comparison process. In the paper, we compared different stopping criteria with different settings, to show their impact on the comparison results. The results show that stopping criteria play a vital role in the comparison, as they can produce statistically significant differences in the rankings of evolutionary algorithms. The experiments have shown that in one case an algorithm consumed 50 times more evaluations in a single generation, giving it a considerable advantage when max gen was used as the stopping criterion, which puts the validity of most published work in question. |
|---|
| Ključne besede: | evolutionary algorithms, stopping criteria, benchmarking, algorithm termination, algorithm comparison |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 20.12.2021 |
|---|
| Datum sprejetja članka: | 04.08.2022 |
|---|
| Datum objave: | 11.08.2022 |
|---|
| Založnik: | Elsevier |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | 20 str. |
|---|
| Številčenje: | Vol. 128 |
|---|
| PID: | 20.500.12556/DKUM-92303  |
|---|
| UDK: | 004.43 |
|---|
| COBISS.SI-ID: | 118318595 |
|---|
| DOI: | 10.1016/j.asoc.2022.109478 |
|---|
| ISSN pri članku: | 1568-4946 |
|---|
| Avtorske pravice: | ©2022TheAuthor(s). |
|---|
| Datum objave v DKUM: | 28.03.2025 |
|---|
| Število ogledov: | 174 |
|---|
| Število prenosov: | 12 |
|---|
| 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. |
