Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
Nenhuma Miniatura disponível
Data
2010
Título da Revista
ISSN da Revista
Título de Volume
Editor
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 instancias mostram a eficiência e a robustez da heurística proposta.
Descrição
Palavras-chave
Inteligência computacional, Metaheurística, Computational intelligence, Metaheuristics, Evolutionary algorithm
Citação
SILVA, 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. 2012