Made available in DSpace on 2014-07-29T14:57:48Z (GMT). No. of bitstreams: 1
Dissertacao Carine Rodrigues da Costa.pdf: 991478 bytes, checksum: 516faf301aac129df1d69068892a5ea9 (MD5)
Previous issue date: 2011-03-30 / The necessity of solving optimization problems in a reasonable computational time
limit makes the development of heuristics be a large research area. Usually, developed
heuristics for optimization problems are empirically evaluated by its application to a set
of specific instances, comparing to quality solution and computational efforts. Besides,
when presenting a new heuristic, the contributions should be scientifically evaluated and
reported in an objective way. The quality of a computational experiment report may
become evident the difficulty to reproduce the experiment or compare the results with
those of other experiments. Part of the origin of these issues comes from the fact that
there is no standard for reporting experiments in Computer Science. Therefore, the focus
of this work is to investigate methods of conducting experimental research with heuristics,
to examine what methods are more favorable and consistent in evaluating these. Thus,
the investigation resulted in a compilation with contribution of several authors, which
consisted in identifying a set of recommendations, including the formulation of a checklist
representing the summary form of all the items that were seen in this study. The results
of this review served as the basis for definitining the research and leading a sample study,
which consisted in analysis of articles that deal with the Quadratic Assignment Problem
(QAP), by checking the necessary items for understanding, reproduction and comparison
of the performed experiments. / A necessidade de resolver problemas de otimização em um limite razoável de tempo
computacional faz com que o desenvolvimento de heurísticas seja uma grande área de
pesquisa. Usualmente, heurísticas desenvolvidas para problemas de otimização são avaliadas
empiricamente, pela sua aplicação a um conjunto de instâncias específicas, comparando
qualidade da solução e esforços computacionais. Além disso, ao se apresentar uma
nova heurística, as contribuições devem ser avaliadas cientificamente e relatadas de uma
maneira objetiva. Ao descrever um experimento computacional e relatar os resultados obtidos
do mesmo, pode ficar evidente a dificuldade de reproduzir o experimento ou comparar
os resultados obtidos com os de outros experimentos. Parte da origem dessas questões
vem do fato de que não há padrão para o relato de experimentos na área de Computação.
Portanto, o foco deste trabalho é investigar métodos de condução de pesquisa experimental
com heurísticas, para analisar quais são os mais favoráveis e consistentes na avaliação
destas. Desta forma, a investigação resultou em uma compilação com a contribuição de
diversos autores, em que consistiu na identificação de um conjunto de recomendações,
com a elaboração de um checklist, representando de forma sumarizada todos os itens vistos
nesta pesquisa. Os resultados dessa revisão serviram como base para a definição da
pesquisa e condução de um estudo exemplo, que consistiu na análise de artigos que tratam
do Problema de Atribuição Quadrática (PAQ), com a verificação dos itens necessários
para compreensão, reprodução e comparação dos experimentos realizados.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tde/509 |
| Date | 30 March 2011 |
| Creators | COSTA, Carine Rodrigues da |
| Contributors | LONGO, Humberto José |
| Publisher | Universidade Federal de Goiás, Mestrado em Ciência da Computação, UFG, BR, Ciências Exatas e da Terra - Ciências da Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0029 seconds