Silva, Matheus de Souza AlvesMine, Marcio TadayukiOchi, Luiz SatoruSouza, Marcone Jamilson Freitas2012-04-172012-04-172010SILVA, M. de S. A. et al. Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios. Learning and Nonlinear Models (L&NLM) - Journal of the Brazilian Society on Neural Networks, v. 8, n.2, p.100-110, 2010. Disponível em: <http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf>. Acesso em: 21 ago. 201216761901http://www.repositorio.ufop.br/handle/123456789/737Este 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 instancias mostram a eficiência e a robustez da heurística proposta.pt-BRInteligência computacionalMetaheurísticaComputational intelligenceMetaheuristicsEvolutionary algorithmArtigo publicado em periodicohttp://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf