Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos

Detalhes bibliográficos
Autor(a) principal: Sosa,Nélida Gladys Maquera
Data de Publicação: 2007
Outros Autores: Galvão,Roberto Diéguez, Gandelman,Dan Abensur
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000200006
Resumo: Neste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.
id SOBRAPO-1_4481fdac426627e2d9df000f1f35c22c
oai_identifier_str oai:scielo:S0101-74382007000200006
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículosbusca dispersaproblema de roteamento de veículosmeta-heurísticasNeste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.Sociedade Brasileira de Pesquisa Operacional2007-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000200006Pesquisa Operacional v.27 n.2 2007reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382007000200006info:eu-repo/semantics/openAccessSosa,Nélida Gladys MaqueraGalvão,Roberto DiéguezGandelman,Dan Abensurpor2007-09-25T00:00:00Zoai:scielo:S0101-74382007000200006Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2007-09-25T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
title Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
spellingShingle Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
Sosa,Nélida Gladys Maquera
busca dispersa
problema de roteamento de veículos
meta-heurísticas
title_short Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
title_full Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
title_fullStr Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
title_full_unstemmed Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
title_sort Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
author Sosa,Nélida Gladys Maquera
author_facet Sosa,Nélida Gladys Maquera
Galvão,Roberto Diéguez
Gandelman,Dan Abensur
author_role author
author2 Galvão,Roberto Diéguez
Gandelman,Dan Abensur
author2_role author
author
dc.contributor.author.fl_str_mv Sosa,Nélida Gladys Maquera
Galvão,Roberto Diéguez
Gandelman,Dan Abensur
dc.subject.por.fl_str_mv busca dispersa
problema de roteamento de veículos
meta-heurísticas
topic busca dispersa
problema de roteamento de veículos
meta-heurísticas
description Neste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.
publishDate 2007
dc.date.none.fl_str_mv 2007-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000200006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000200006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382007000200006
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.27 n.2 2007
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016643465216

Registros relacionados