UM ALGORITMO DE MELHORIA DETERMINÍSTICA E BUSCA ADAPTATIVA PARA O PROJETO DE REDES ÓTICAS WDM

Autores

  • Leandro Colombi Resendo
  • Moises Renato Nunes Ribeiro

Resumo

O problema do projeto de redes ópticas pode ser dividido em três subproblemas, o projeto da topologia virtual, o roteamento e atribuição dos comprimentos de onda e o problema de grooming de tráfego. Nesse trabalho é proposta uma heurística para o projeto de redes ópticas, construída com base em 4 procedimentos: a construção de uma solução inicial de boa qualidade, um processo de melhoria determinística, uma busca local sistemática e uma busca aleatória. Como resultado inicial, é apresentado uma análise de relevância e ajuste de todos os processos envolvidos na heurística. Os testes numéricos foram realizados em duas redes translúcidas, 6 e 14 nós, com diferentes níveis de conectividade. Para a comparação da qualidade das soluções obtidas é mostrado os resultados de um método híbrido (heurística + modelo da programação linear inteira) encontrado na literatura.

Downloads

Publicado

2011-07-27

Como Citar

Resendo, L. C., & Ribeiro, M. R. N. (2011). UM ALGORITMO DE MELHORIA DETERMINÍSTICA E BUSCA ADAPTATIVA PARA O PROJETO DE REDES ÓTICAS WDM. Pesquisa Operacional Para O Desenvolvimento, 3(2), 107–122. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/132

Edição

v. 3 n. 2 (2011)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.