Título: UM ALGORITMO EVOLUTIVO HÍBRIDO PARA O PROBLEMA DE RECOBRIMENTO DE ROTAS COM COLETA DE PRÊMIOS
Autores: Silva, Matheus S. A.; Mine, Marcio T.; Ochi, Luiz S.
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: 5
Código DOI: 10.21528/CBRN2009-068
Artigo em PDF: 068_CBRN2009.pdf
Arquivo BibTex: 068_CBRN2009.bib