Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Measuring performance of optimization algorithms in evolutionary computation (CROSBI ID 229704)

Prilog u časopisu | izvorni znanstveni rad

Ivkovic, Nikola ; Jakobovic, Domagoj ; Golub, Marin Measuring performance of optimization algorithms in evolutionary computation // International journal of machine learning and computing, 6 (2016), 3; 167-171. doi: 10.18178/ijmlc.2016.6.3.593

Podaci o odgovornosti

Ivkovic, Nikola ; Jakobovic, Domagoj ; Golub, Marin

engleski

Measuring performance of optimization algorithms in evolutionary computation

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.

algorithmic performance ; experimental evaluation ; metaheuristics ; quantile

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

6 (3)

2016.

167-171

objavljeno

2010-3700

10.18178/ijmlc.2016.6.3.593

Povezanost rada

Računarstvo, Informacijske i komunikacijske znanosti

Poveznice