Condução de Experimentos Computacionais com Métodos Heurísticos
Carregando...
Data
2011-03-30
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
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.
Descrição
Citação
COSTA, Carine Rodrigues da. Conduction of Computational Experiments whit Heuristic Methods. 2011. 150 f. Dissertação (Mestrado em Ciências Exatas e da Terra - Ciências da Computação) - Universidade Federal de Goiás, Goiânia, 2011.