$$\newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}$$
INFORMAÇÕES SOBRE DIREITOS AUTORAIS


As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.

A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.

A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.

A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital

Avançada


Estatísticas | Formato DC|



Título: ALGORITMOS PARA PROBLEMAS DE OTIMIZAÇÃO APLICADOS A ROTEAMENTO E ATRIBUIÇÃO DE COMPRIMENTOS DE ONDA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Autor(es): THIAGO FERREIRA DE NORONHA

Colaborador(es):  CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador
CARLOS JOSE PEREIRA DE LUCENA - Coorientador
Número do Conteúdo: 13749
Catalogação:  08/06/2009 Idioma(s):  PORTUGUÊS - BRASIL

Tipo:  TEXTO Subtipo:  TESE
Natureza:  PUBLICAÇÃO ACADÊMICA
Nota:  Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13749@1
Referência [en]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13749@2

Resumo:
O problema de roteamento e atribuição de comprimentos de onda em redes óticas WDM consiste em rotear um conjunto de caminhos óticos e atribuir um comprimento de onda para cada um deles de modo que dois caminhos óticos cujas rotas compartilham alguma fibra ótica tenham comprimentos de onda diferentes. O objetivo é minimizar o número total de comprimentos de onda utilizados para rotear todos os caminhos óticos. Este problema é conhecido na literatura como min-RWA e está provado que ele pertence à classe dos problemas NP-Difíceis. Primeiramente, são propostos nesta tese algoritmos e estruturas de dados que permitem a implementação eficiente das melhores heurísticas na literatura. Em seguida propõe-se um algoritmo genético com chaves aleatórias para min-RWA. Este algoritmo estende a melhor heurística na literatura adaptando-a a um paradigma evolucionário. Por fim, propõe-se um algoritmo de Branch-and-Cut para o problema de coloração de partições (PCP), o qual é uma generalização do problema de coloração de grafos. Algoritmo para PCP vem sendo usados na literatura como ferramentas para construção de algoritmos para min-RWA. São propostas uma formulação por programação linear inteira para PCP, desigualdades válidas e um algoritmo de planos de corte. Experimentos computacionais são apresentados para instâncias em grafos aleatórios e instâncias de PCP originadas de instâncias de min-RWA.

Descrição Arquivo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS  PDF
CAPÍTULO 1  PDF
CAPÍTULO 2  PDF
CAPÍTULO 3  PDF
CAPÍTULO 4  PDF
CAPÍTULO 5  PDF
CAPÍTULO 6  PDF
REFERÊNCIAS BIBLIOGRÁFICAS  PDF
Agora você pode usar seu login do SAU no Maxwell!!
Fechar Janela



* Esqueceu a senha:
Senha SAU, clique aqui
Senha Maxwell, clique aqui