Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas

AUTOR(ES)

Douglas Horner

DATA DE PUBLICAÇÃO

2009

RESUMO

Neste trabalho são implementadas e analisadas as heurísticas de Teitz e Bart, Busca Tabu e Algoritmo Genético aplicadas ao problema das p-medianas. O objetivo foi avaliar o desempenho dos algoritmos em redes pequenas, médias e grandes levando-se em consideração o valor da solução e o tempo de resolução. Para isso foram realizados testes em 115 problemas gerados aleatoriamente. Os resultados demonstraram bom desempenho dos algoritmos de Busca Tabu e Algoritmo Genético em redes pequenas e médias. Já em problemas de grande porte, o algoritmo de Teitz e Bart modificado forneceu melhores respostas em menor tempo.

ASSUNTO(S)

algoritmos heurísticos p-medianas engenharia de producao

Documentos Relacionados

• HEURÍSTICAS PARA O PROBLEMA DAS P-MEDIANAS CONECTADAS
• Abordagens complementares para problemas de p-medianas
• ALGORITMOS PRIMAIS E DUAIS PARA O PROBLEMA DAS P-MEDIANAS
• Um algoritmo exato para problemas das P-medianas
• ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA