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

• Main Author: Mercado, Neyza Bibiana Guzmán
• Other Authors: Universidade Federal de Santa Catarina
• Format: Others
• Language: Portuguese
• Published: Florianópolis, SC 2012
• Subjects: Engenharia de produção; Algoritmos genéticos; p-medianas
• Online Access: http://repositorio.ufsc.br/xmlui/handle/123456789/81702

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.