Algoritmo de Otimização Multinível Aplicado a Problemas de Planejamento de Redes

129 Pages·2012·1.6 MB·Portuguese

HIDESON ALVES DA SILVA

Algoritmo de Otimização Multinível
Aplicado a Problemas de Planejamento de Redes

Tese apresentada ao Programa de Pós-Graduação

em Informática da Pontifícia Universidade Católica do

Paraná como requisito parcial para obtenção do título de

Doutor em Informática.

CURITIBA
2012

HIDESON ALVES DA SILVA

Algoritmo de Otimização Multinível
Aplicado a Problemas de Planejamento de Redes

Tese apresentada ao Programa de Pós-Graduação

em Informática da Pontifícia Universidade Católica do

Paraná como requisito parcial para obtenção do título de

Doutor em Informática.

Área de concentração: Métodos e Técnicas de Computação.

Orientador: Prof. Alceu Soares de Britto Jr.
Co-orientador: Prof. Luiz Eduardo Soares de Oliveira

CURITIBA
2012
ii

Dados da Catalogação na Publicação
Pontifícia Universidade Católica do Paraná
Sistema Integrado de Bibliotecas – SIBI/PUCPR
Biblioteca Central

Silva, Hideson Alves da
S586a Algoritmo de otimização multinível aplicado a problemas de planejamento de
2012 Redes. / Hideson Alves da Silva ; orientador, Alceu Soares Brito Jr. ; co-orienta-
dor, Luiz Eduardo Soares. – 2012.
105 f. : il. ; 30 cm

Tese (doutorado) – Pontifícia Universidade Católica do Paraná, Curitiba,
2012.
Bibliografia: f. 81-93

1. Algoritmos. 2. Otimização combinatória. 3. Redes de computadores.
4. Analise de redes (Planejamento). 5.Telecomunicações – Sistema de
computação. I. Britto Junior, Alceu Soares de, 1966-. II. Oliveira, Luiz Eduardo
Soares de. III. Pontifícia Universidade Católica do Paraná. Programa de
Pós-Graduação em Informática. IV. Título.
CDD 20. ed. – 005.1
iii

v

O temor do Senhor é o princípio do conhecimento;
mas os insensatos desprezam a sabedoria e a instrução.
Provérbios 1:7

Dedicado à minha amada esposa Luciana,
que participou desta jornada ao meu lado;
e aos meus filhos Samuel e Elise.
vi
vii

Agradecimentos

Agradeço ao Prof. Alceu de Souza Britto Jr. e ao Prof. Luiz Eduardo Soares de
Oliveira pela supervisão desta pesquisa nestes anos.
Sinceros agradecimentos à equipe do PPGIA da Pontifícia Universidade Católica do
Paraná (PUC-PR).
Obrigado à COPEL pelo suporte financeiro e obrigado aos engenheiros que
contribuíram com as discussões sobre redes de telecomunicações.
Obrigado aos meus pais, irmão e irmã, que sempre me apoiaram nos meus estudos.
E muito obrigado aos meus amigos pela motivação e apoio.