Quantile and mean value measures of search process complexity

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F18%3A00326821" target="_blank" >RIV/68407700:21340/18:00326821 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s10878-018-0251-4" target="_blank" >http://dx.doi.org/10.1007/s10878-018-0251-4</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10878-018-0251-4" target="_blank" >10.1007/s10878-018-0251-4</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Quantile and mean value measures of search process complexity

Popis výsledku v původním jazyce

Performance measures of metaheuristic algorithms assess the quality of a search process by statistically analysing its performance. Such criteria serve two purposes: they provide the verdict on which algorithm is better for what task, and they help applying an algorithm on a given task in the most effective way. The latter goal may be achieved by an appropriate restart strategy of the search process. Furthermore, these criteria are traditionally based on analysis of the search step mean value. Our aim is to elaborate the mean value analysis as well, but via a novel and more general quantile-based analytic approach, which can be used to define new measures. We prove and demonstrate this purpose on three quantile-based performance measures.

Název v anglickém jazyce

Quantile and mean value measures of search process complexity

Popis výsledku anglicky

Performance measures of metaheuristic algorithms assess the quality of a search process by statistically analysing its performance. Such criteria serve two purposes: they provide the verdict on which algorithm is better for what task, and they help applying an algorithm on a given task in the most effective way. The latter goal may be achieved by an appropriate restart strategy of the search process. Furthermore, these criteria are traditionally based on analysis of the search step mean value. Our aim is to elaborate the mean value analysis as well, but via a novel and more general quantile-based analytic approach, which can be used to define new measures. We prove and demonstrate this purpose on three quantile-based performance measures.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Combinatorial Optimization

ISSN

1382-6905

e-ISSN

1573-2886

Svazek periodika

35

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

25

Strana od-do

1261-1285

Kód UT WoS článku

000428437900014

EID výsledku v databázi Scopus

2-s2.0-85042547450