---

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.

---

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.

---