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

AUTOR(ES)

ANDRADE, L.M.M.S., CABRAL, L.A.F., DIAS, T.C.S., PINTO, E.R.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2016-04

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.

ASSUNTO(S)

projeto de redes heurìstica grasp ils

Documentos Relacionados

• Uma abordagem híbrida para o problema de seleção de fornecedores em cadeia de suprimentos
• Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
• Uma abordagem evolucionária para o projeto de redes eixo-raio com alocação simples
• Uma abordagem híbrida para alocação de profissionais em projeto de tecnologia da informação
• Uma estratégia híbrida para o problema de classificação multirrótulo