Stochastic Algorithms Assessment Using Performance Profiles

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2011

Autores

Costa, L (Autor) Outra; Santo, IE (Autor) Outra; oliveira, p (Autor) ICBAS

Ata de Conferência Internacional

Título: GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE

Páginas: 933-940

13th Annual Genetic and Evolutionary Computation Conference (GECCO)

Dublin, IRELAND, JUL 12-16, 2011

Indexação

ISI Web of Knowledge - 3 Citações

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-006-4XK

DOI: 10.1145/2001576.2001704

Abstract (EN): 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. Track Name: Genetic Algorithms

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8