Condução de Experimentos Computacionais com Métodos Heurísticos

• Ano de defesa: 2011
• Autor(a) principal: COSTA, Carine Rodrigues da
• Orientador(a): LONGO, Humberto José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Mestrado em Ciência da Computação
• Departamento: Ciências Exatas e da Terra - Ciências da Computação
• País: BR
• Palavras-chave em Português: Otimização; Métodos Heurísticos; Metaheurísticas; Condução de experimentos computacionais; Otimização; Metaheurísticas; Condução de experimentos computacionais; Métodos heurísticos
• Palavras-chave em Inglês: Optimization; Heuristic Methods; Metaheuristics; Conduction of Computational Experiments
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tde/509

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.