Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela

Detalhes bibliográficos
Autor(a) principal: ANDRADE,L.M.M.S.
Data de Publicação: 2016
Outros Autores: CABRAL,L.A.F., DIAS,T.C.S., PINTO,E.R.
Tipo de documento: Artigo
Idioma: por
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000100021
Resumo: RESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topologia anel-estrela. Com o intuito de obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, foi utilizado um algoritmo heurístico baseado nos conceitos dos procedimentos Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS). Experimentos com um conjunto de problemas de teste da literatura mostram que o algoritmo desenvolvido produz boas soluções.
id SBMAC-1_ed469901cbc59da315eaac260dccaed8
oai_identifier_str oai:scielo:S2179-84512016000100021
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrelaprojeto de redesheurìsticaGRASPILSRESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topologia anel-estrela. Com o intuito de obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, foi utilizado um algoritmo heurístico baseado nos conceitos dos procedimentos Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS). Experimentos com um conjunto de problemas de teste da literatura mostram que o algoritmo desenvolvido produz boas soluções.Sociedade Brasileira de Matemática Aplicada e Computacional2016-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000100021TEMA (São Carlos) v.17 n.1 2016reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2016.017.01.0021info:eu-repo/semantics/openAccessANDRADE,L.M.M.S.CABRAL,L.A.F.DIAS,T.C.S.PINTO,E.R.por2016-05-17T00:00:00Zoai:scielo:S2179-84512016000100021Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2016-05-17T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
title Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
spellingShingle Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
ANDRADE,L.M.M.S.
projeto de redes
heurìstica
GRASP
ILS
title_short Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
title_full Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
title_fullStr Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
title_full_unstemmed Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
title_sort Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
author ANDRADE,L.M.M.S.
author_facet ANDRADE,L.M.M.S.
CABRAL,L.A.F.
DIAS,T.C.S.
PINTO,E.R.
author_role author
author2 CABRAL,L.A.F.
DIAS,T.C.S.
PINTO,E.R.
author2_role author
author
author
dc.contributor.author.fl_str_mv ANDRADE,L.M.M.S.
CABRAL,L.A.F.
DIAS,T.C.S.
PINTO,E.R.
dc.subject.por.fl_str_mv projeto de redes
heurìstica
GRASP
ILS
topic projeto de redes
heurìstica
GRASP
ILS
description RESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topologia anel-estrela. Com o intuito de obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, foi utilizado um algoritmo heurístico baseado nos conceitos dos procedimentos Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS). Experimentos com um conjunto de problemas de teste da literatura mostram que o algoritmo desenvolvido produz boas soluções.
publishDate 2016
dc.date.none.fl_str_mv 2016-04-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=S2179-84512016000100021
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000100021
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.5540/tema.2016.017.01.0021
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 Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.17 n.1 2016
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122220143968256

Registros relacionados