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

Abstract

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.