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

Página do item simplificado
dc.contributor.advisor1LONGO, Humberto José
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0188685041571480por
dc.creatorCOSTA, Carine Rodrigues da
dc.creator.Latteshttp://lattes.cnpq.br/1424804831628203por
dc.date.accessioned2014-07-29T14:57:48Z
dc.date.available2011-10-17
dc.date.issued2011-03-30
dc.description.abstractThe 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.eng
dc.description.provenanceMade 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-30eng
dc.description.resumoA 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.por
dc.formatapplication/pdfpor
dc.identifier.citationCOSTA, 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.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tde/509
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBRpor
dc.publisher.departmentCiências Exatas e da Terra - Ciências da Computaçãopor
dc.publisher.initialsUFGpor
dc.publisher.programMestrado em Ciência da Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectOtimizaçãopor
dc.subjectMétodos Heurísticospor
dc.subjectMetaheurísticaspor
dc.subjectCondução de experimentos computacionaispor
dc.subjectOptimizationeng
dc.subjectHeuristic Methodseng
dc.subjectMetaheuristicseng
dc.subjectConduction of Computational Experimentseng
dc.subjectOtimização; Metaheurísticas; Condução de experimentos computacionais; Métodos heurísticospor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/TEDE/retrieve/3057/Dissertacao%20Carine%20Rodrigues%20da%20Costa.pdf.jpg*
dc.titleCondução de Experimentos Computacionais com Métodos Heurísticospor
dc.title.alternativeConduction of Computational Experiments whit Heuristic Methodseng
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertacao Carine Rodrigues da Costa.pdf
Tamanho:
968.24 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Ciência da Computação (INF)