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

TitleStochastic algorithms assessment using performance profiles
Author(s)Costa, L.
Espírito Santo, I. A. C. P.
Oliveira, Pedro
KeywordsPerformance measures
Stochastic algorithms
Performance profiles
Issue date2011
PublisherACM
Abstract(s)Optimization with stochastic algorithms has become a relevant approach, specially, in problems with complex search spaces. Due to the stochastic nature of these algorithms, the assessment and comparison is not straightforward. Several performance measures have been proposed to overcome this difficulty. In this work, the use of performance profiles and an analysis integrating a trade-off between accuracy and precision are carried out for the comparison of two stochastic algorithms. Traditionally, performance profiles are used to compare deterministic algorithms. This methodology is applied in the comparison of two stochastic algorithms - genetic algorithms and simulated annealing. The results highlight the advantages and drawbacks of the proposed assessment.
TypeConference paper
URIhttp://hdl.handle.net/1822/15375
ISBN9781450305570
DOI10.1145/2001576.2001704
ISSN978-1-4503-0557-0
Publisher versionhttp://dx.doi.org/10.1145/2001576.2001704
Peer-Reviewedyes
AccessOpen access
Appears in Collections:LES/ALG - Capítulos de livros

Files in This Item:
File Description SizeFormat 
paper602_repositorium.pdf190,94 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