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

DSpace Repository

A- A A+

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

Show full item record

Title: Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas
Author: Hörner, Douglas
Abstract: 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.
Description: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção
URI: http://repositorio.ufsc.br/xmlui/handle/123456789/93234
Date: 2009


Files in this item

Files Size Format View
264414.pdf 1.803Mb PDF Thumbnail

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account

Statistics

Compartilhar