Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/39485

TitleBootstrap performance profiles in stochastic algorithms assessment
Author(s)Costa, Lino
Espírito Santo, I. A. C. P.
Oliveira, Pedro
KeywordsPerformance profiles
Stochastic algorithms
Numerical optimization
Issue date2015
PublisherAIP Publishing
JournalAIP Conference Proceedings
Abstract(s)Optimization with stochastic algorithms has become a relevant research field. Due to its stochastic nature, its assessment is not straightforward and involves integrating accuracy and precision. Performance profiles for the mean do not show the trade-off between accuracy and precision, and parametric stochastic profiles require strong distributional assumptions and are limited to the mean performance for a large number of runs. In this work, bootstrap performance profiles are used to compare stochastic algorithms for different statistics. This technique allows the estimation of the sampling distribution of almost any statistic even with small samples. Multiple comparison profiles are presented for more than two algorithms. The advantages and drawbacks of each assessment methodology are discussed.
TypeConference paper
URIhttp://hdl.handle.net/1822/39485
ISBN9780735412873
DOI10.1063/1.4912429
ISSN0094-243X
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
paperICNAAM2014.pdf
  Restricted access
134,34 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID