Metodologia para o projeto completo de redes ópticas com topologia em hierarquia

Página do item simplificado
dc.contributor.advisor1Segatto, Marcelo Eduardo Vieira
dc.contributor.authorLima, Marcelo de Oliveira
dc.contributor.referee1Almeida, Renato Tannure Rotta
dc.contributor.referee2Francês, Carlos Renato Lisboa
dc.contributor.referee3Soares, Rosane Bodart
dc.date.accessioned2016-08-11T17:48:57Z
dc.date.available2016-08-13T06:00:04Z
dc.date.issued2010-07-26
dc.date.submitted2010-07-26
dc.description.abstractIn this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.eng
dc.description.resumoEste trabalho apresenta uma metodologia para o projeto físico e lógico de redes ópticas de comunicação com topologia em malhas hierárquicas. São determinadas as topologias lógica e física, além do roteamento e designação de comprimentos de onda, em função da localização geográfica dos nós da rede. A metodologia proposta consiste em três etapas que integram uma meta-heurística, inferência estatística e um modelo de programação linear inteira-mista. Na primeira um algoritmo genético define a estrutura hierárquica da rede óptica. Em seguida, um procedimento estatístico obtem estimativas para parâmetros de interesse que serão usados para definir critérios de qualidade para o projeto, limitando as variáveis do modelo de programação matemática resolvido na última etapa. São apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação quanto ao desempenho computacional e também com relação à qualidade das soluções, tendo como base de comparação limitantes inferiores para as métricas a serem otimizadas.
dc.formatText
dc.identifier.urihttp://repositorio.ufes.br/handle/10/2039
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Engenharia Elétrica
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Engenharia Elétrica
dc.rightsopen access
dc.subjectRedes ópticaspor
dc.subjectOtimização combinatóriapor
dc.subject.cnpqEngenharia Elétrica
dc.subject.udc621.3
dc.titleMetodologia para o projeto completo de redes ópticas com topologia em hierarquia
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
DissertacaoMestradoMarcelodeOliveiraLima.pdf
Tamanho:
985.34 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Engenharia Elétrica