Condução de Experimentos Computacionais com Métodos Heurísticos / Conduction of Computational Experiments whit Heuristic Methods

AUTOR(ES)

Carine Rodrigues da Costa

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

30/03/2011

RESUMO

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.

ASSUNTO(S)

otimização métodos heurísticos metaheurísticas condução de experimentos computacionais ciencia da computacao otimização; metaheurísticas; condução de experimentos computacionais; métodos heurísticos optimization heuristic methods metaheuristics conduction of computational experiments

Documentos Relacionados

• Condução de Experimentos Computacionais com Métodos Heurísticos
• Flexible flow line with setup times: heuristic methods
• Heuristic methods for the location problem
• Métodos heurísticos para o problema de localização de concentradores
• Planejamento de experimentos com várias replicações em paralelo em grades computacionais