Desenho Topológico de Redes Óticas

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.