Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

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

2016; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 17; Issue: 1 Linguagem: Português

10.5540/tema.2016.017.01.0021

ISSN

2179-8451

Autores

Lisieux Marie Marinho dos Santos Andrade, Lucídio dos Anjos Formiga Cabral, Thayse Christine Souza Dias, Eduardo Ribas Pinto,

Tópico(s)

Advanced Optical Network Technologies

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 Ring Star Problem (RSP), aplicado a uma rede de telecomunicação com topologia anel-estrela, que consiste em obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, utilizando para isto uma estratégia heurística híbrida: Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS).

Referência(s)