crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 823017

Journal

Authors: Ivkovic, Nikola; Jakobovic, Domagoj; Golub, Marin
Title: Measuring performance of optimization algorithms in evolutionary computation
( Measuring performance of optimization algorithms in evolutionary computation )
Source: International Journal of Machine Learning and Computing (2010-3700) 6 (2016), 3; 167-171
Paper type: article
Keywords: algorithmic performance ; experimental evaluation ; metaheuristics ; quantile
( algorithmic performance ; experimental evaluation ; metaheuristics ; quantile )
Abstract:
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.
Original language: eng
Category: Znanstveni
Research fields:
Computer science,Information and communication sciences
Full paper text: 823017.593-A27.pdf (tekst priložen 6. Srp. 2016. u 01:01 sati)
URL: https://bib.irb.hr/datoteka/823017.593-A27.pdf
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 rada:
Google Scholar: Measuring performance of optimization algorithms in evolutionary computation
Contrib. to CROSBI by: Nikola Ivković (nivkovic@foi.hr), 22. Lip. 2016. u 23:52 sati



  Print version   za tiskati


upomoc
foot_4