Técnica de busca baseada em algoritmo genético para localização de p-medianas

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. === Made available in DSpace on 2012-10-19T06:59:24Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T20:03:50Z : No. of bitstreams: 1 189369.pdf: 2212563...

Full description

Bibliographic Details
Main Author: Mercado, Neyza Bibiana Guzmán
Other Authors: Universidade Federal de Santa Catarina
Format: Others
Language:Portuguese
Published: Florianópolis, SC 2012
Subjects:
Online Access:http://repositorio.ufsc.br/xmlui/handle/123456789/81702
Description
Summary:Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. === Made available in DSpace on 2012-10-19T06:59:24Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T20:03:50Z : No. of bitstreams: 1 189369.pdf: 2212563 bytes, checksum: 221c5745289029bcb70d87e32f435c83 (MD5) === Para o problema das p-medianas foi desenvolvida e implementada uma heurística baseada em algoritmos genéticos, cujos resultados foram equiparáveis aos obtidos em outros métodos, apontados na literatura como mais indicados para a resolução do problema. Em particular, para efeito de validação dos resultados foi implementado o método de substituição de vértices proposto por Teitz e Bart (1968), citado na literatura como o método mais usado e que melhores resultados oferece para o problema das p-medianas.