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

• Ano de defesa: 2010
• Autor(a) principal: Lima, Marcelo de Oliveira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Espírito Santo; BR; Mestrado em Engenharia Elétrica; Centro Tecnológico; UFES; Programa de Pós-Graduação em Engenharia Elétrica
• Palavras-chave em Português: Redes ópticas; Otimização combinatória; Engenharia Elétrica; 621.3
• Link de acesso: http://repositorio.ufes.br/handle/10/2039

In 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.