Desenho Topológico de Redes Óticas : Modelos de Programação Linear e Algoritmos Genéticos

ISBN-13: 9783330743960 / Portugalski / Miękka / 2016 / 84 str.

Rui Manuel Dias Morais

Opis

A massificação do acesso à Internet e o surgimento de novos serviços de telecomunicações tem originado um crescimento continuado do tráfego. As modernas redes de telecomunicações são suportadas por sistemas óticos baseados em múltiplos comprimentos de onda e dotadas de mecanismos de sobrevivência contra falhas. Neste livro estudamos o problema do desenho topológico de uma rede ótica sobrevivente. Este problema consiste em determinar a topologia de menor custo para uma dada localização de nós e modelo de tráfego. No âmbito deste livro assumimos que o mecanismo de sobrevivência deve ser capaz de recuperar de uma falha em qualquer ligação. Neste trabalho são apresentados modelos em programação linear inteira para a minimização dos custos de instalação de uma rede ótica sobrevivente segundo um esquema de protecção dedicada. É também apresentado um algoritmo genético para aproximação da solução ótima do problema. No âmbito da análise do algoritmo genético são comparados dois métodos de geração de população inicial, de cruzamento e de seleção. Utilizando os modelos em programação linear inteira e o algoritmo genético foram determinadas aproximações para a topologia ótima de redes reais.

O autorze

Rui Manuel Morais recebeu o M.Sc. em Matemática e Aplicações e o Ph.D. em Engenharia Eletrotécnica, pela Universidade de Aveiro, em 2008 e 2015, respetivamente. Em 2007 juntou-se ao grupo de comunicações óticas do Instituto de Telecomunicações e de 2011 a 2014 esteve com a Nokia Siemens Networks Portugal S.A. Em 2014 juntou-se à Coriant Portugal.