Título: Um Algoritmo Evolutivo Híbrido para o Problema de Recobrimento de Rotas com Coleta de Prêmios
Autores: Silva, Matheus de Souza A.; Mine, Marcio T.; Ochi, Luiz S.; Souza, Marcone J. F.
Resumo: Este artigo propõe um algoritmo evolutivo híbrido para obter soluções aproximadas para o Problema de Recobrimento de Rotas com Coleta de Prêmios (PRRCP). O algoritmo proposto combina estratégias heurísticas baseadas nos procedimentos Busca Local Iterada, Busca em Vizinhança Variável, Reconexão por Caminhos e GENIUS. Resultados computacionais para um conjunto de instâncias mostram a eficiência e a robustez da heurística proposta.
Palavras-chave: Inteligência Computacional; Metaheurísticas; Algoritmo Evolutivo
Páginas: 11
Código DOI: 10.21528/lmln-vol8-no2-art3
Artigo em PDF: vol8-no2-art3.pdf
Arquivo BibTex: vol8-no2-art3.bib