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

Detalhes bibliográficos
Autor(a) principal: Silva, Matheus de Souza Alves
Data de Publicação: 2010
Outros Autores: Mine, Marcio Tadayuki, Ochi, Luiz Satoru, Souza, Marcone Jamilson Freitas
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/737
http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf
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.
id UFOP_2f9d9f531663070b4cf7c9bc10ffdfea
oai_identifier_str oai:localhost:123456789/737
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Silva, Matheus de Souza AlvesMine, Marcio TadayukiOchi, Luiz SatoruSouza, Marcone Jamilson Freitas2012-04-17T15:32:43Z2012-04-17T15:32:43Z2010SILVA, 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/737http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdfEste 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.This 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.Inteligência computacionalMetaheurísticaComputational intelligenceMetaheuristicsEvolutionary algorithmUm algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessORIGINALARTIGO_AlgoritmoEvolutivoHíbrido.pdfARTIGO_AlgoritmoEvolutivoHíbrido.pdfapplication/pdf112273http://www.repositorio.ufop.br/bitstream/123456789/737/2/ARTIGO_AlgoritmoEvolutivoH%c3%adbrido.pdff4a0e92e80c3154a637a7dfd32c294d1MD52123456789/7372019-02-20 11:01:23.826oai:localhost:123456789/737Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T16:01:23Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
title Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
spellingShingle Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
Silva, Matheus de Souza Alves
Inteligência computacional
Metaheurística
Computational intelligence
Metaheuristics
Evolutionary algorithm
title_short Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
title_full Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
title_fullStr Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
title_full_unstemmed Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
title_sort Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
author Silva, Matheus de Souza Alves
author_facet Silva, Matheus de Souza Alves
Mine, Marcio Tadayuki
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
author_role author
author2 Mine, Marcio Tadayuki
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
author2_role author
author
author
dc.contributor.author.fl_str_mv Silva, Matheus de Souza Alves
Mine, Marcio Tadayuki
Ochi, Luiz Satoru
Souza, Marcone Jamilson Freitas
dc.subject.por.fl_str_mv Inteligência computacional
Metaheurística
Computational intelligence
Metaheuristics
Evolutionary algorithm
topic Inteligência computacional
Metaheurística
Computational intelligence
Metaheuristics
Evolutionary algorithm
description 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.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2012-04-17T15:32:43Z
dc.date.available.fl_str_mv 2012-04-17T15:32:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/737
dc.identifier.issn.none.fl_str_mv 16761901
dc.identifier.uri2.none.fl_str_mv http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf
identifier_str_mv 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
16761901
url http://www.repositorio.ufop.br/handle/123456789/737
http://www.ic.uff.br/~satoru/conteudo/artigos/L&NM-Marcio.pdf
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/737/2/ARTIGO_AlgoritmoEvolutivoH%c3%adbrido.pdf
bitstream.checksum.fl_str_mv f4a0e92e80c3154a637a7dfd32c294d1
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1793531305219063808

Registros relacionados