crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 823017

Časopis

Autori: Ivkovic, Nikola; Jakobovic, Domagoj; Golub, Marin
Naslov: Measuring performance of optimization algorithms in evolutionary computation
Izvornik: International Journal of Machine Learning and Computing (2010-3700) 6 (2016), 3; 167-171
Vrsta rada: članak
Ključne riječi: algorithmic performance ; experimental evaluation ; metaheuristics ; quantile
Sažetak:
Reporting the results of optimization algorithms in evolutionary computation is a challenging task with many potential pitfalls. The source of problems is their stochastic nature and inability to guarantee an optimal solution in polynomial time. One of the basic questions that is often not addressed concerns the method of summarizing the entire distribution of solutions into a single value. Although the mean value is used by default for that purpose, the best solution obtained is also occasionally used in addition to or instead of it. Based on our analysis of different possibilities for measuring the performance of stochastic optimization algorithms presented in this paper we propose quantiles as the standard measure of performance. Quantiles can be naturally interpreted for the designated purpose. Besides, they are defined even when the arithmetic mean is not, and are applicable in cases of multiple executions of an algorithm. Our study also showed that, on the contrary to many other fields, in the case of stochastic optimization algorithms the greater variability in measured data can be considered as an advantage.
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo,Informacijske i komunikacijske znanosti
Puni text rada: 823017.593-A27.pdf (tekst priložen 6. Srp. 2016. u 01:01 sati)
URL Internet adrese: http://www.ijmlc.org/index.php?m=content&c=index&a=show&catid=64&id=679
Broj citata:
Altmetric:
DOI: 10.18178/ijmlc.2016.6.3.593
URL cjelovitog teksta:
Google Scholar: Measuring performance of optimization algorithms in evolutionary computation
Upisao u CROSBI: Nikola Ivković (nivkovic@foi.hr), 22. Lip. 2016. u 23:52 sati



  Verzija za printanje   za tiskati


upomoc
foot_4