Título: Resolução Do Problema Das p-Medianas Por Meio De Algoritmos Baseados Em GRASP, ILS E Multi-Start
Autores: Zeferino, Gustavo Marques; Amorim, Flaviana M. de S.; Souza, Marcone Jamilson Freitas; Filho, Moacir F. de F.; Souza, Sérgio Ricardo de
Resumo: Este trabalho aborda o Problema das p-Medianas por meio de algoritmos baseados nas ametaheurísticas Greedy Randomized Adaptive Search Procedure (GRASP), Iterated Local Search (ILS) e Multi-Start. Esses algoritmos utilizam, como método de busca local, o algoritmo Fast Swap-based Local Search. Os experimentos computacionais foram realizados com dois conjuntos de instâncias da literatura e mostraram que o algoritmo ILS apresenta o melhor desempenho em termos de tempo de execução e qualidade da solução.
Palavras-chave: Problema das p-Medianas; GRASP; Iterated Local Search; Multi-Start
Páginas: 8
Código DOI: 10.21528/CBIC2011-21.4
Artigo em pdf: st_21.4.pdf
Arquivo BibTex: st_21.4.bib