Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.

Simple item page
dc.contributor.authorSilva, Matheus de Souza Alves
dc.contributor.authorMine, Marcio Tadayuki
dc.contributor.authorOchi, Luiz Satoru
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.date.accessioned2012-04-17T15:32:43Z
dc.date.available2012-04-17T15:32:43Z
dc.date.issued2010
dc.description.abstractEste 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_BR
dc.description.abstractenThis paper proposes a hybrid evolutionary algorithm for getting an approximate solution for the Prize Collecting Covering Tour Problem (PCCTP). The proposed algorithm combines heuristic strategies based on Iterated Local Search, Variable Neighborhood Descent, Path Relinking and GENIUS procedures. Computational results on a set of instances illustrate the effectiveness and the robustness of the proposed heuristic.
dc.identifier.citationSILVA, 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. 2012pt_BR
dc.identifier.issn16761901
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/737
dc.identifier.uri2http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf
dc.language.isopt_BRpt_BR
dc.subjectInteligência computacionalpt_BR
dc.subjectMetaheurísticapt_BR
dc.subjectComputational intelligencept_BR
dc.subjectMetaheuristicspt_BR
dc.subjectEvolutionary algorithmpt_BR
dc.titleUm algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_AlgoritmoEvolutivoHíbrido.pdf
Size:
109.64 KB
Format:
Adobe Portable Document Format
Download
Collections
DECOM - Artigos publicados em periódicos