Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15375
Título: | Stochastic algorithms assessment using performance profiles |
Autor(es): | Costa, L. Espírito Santo, I. A. C. P. Oliveira, Pedro |
Palavras-chave: | Performance measures Stochastic algorithms Performance profiles |
Data: | 2011 |
Editora: | ACM |
Resumo(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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15375 |
ISBN: | 978-1-4503-0557-0 |
DOI: | 10.1145/2001576.2001704 |
Versão da editora: | http://dx.doi.org/10.1145/2001576.2001704 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | LES/ALG - Capítulos de livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
paper602_repositorium.pdf | 190,94 kB | Adobe PDF | Ver/Abrir |