Models and algorithms for the phone network cabling problem / Modelos e algoritmos de cabeamento de redes telefonicas

AUTOR(ES)

Daniel Felix Ferber

DATA DE PUBLICAÇÃO

2007

RESUMO

O principal objetivo deste trabalho é a elaboração de heurísticas para auxiliar no projeto de cabeamento de redes telefônicas. O cabeamento será tratado desde os armários de distribuição até as caixas terminais. O auxílio de uma ferramenta computacional especializada no projeto de novas redes telefônicas abre caminhos para a minimização de custos e também reduz sensivelmente o tempo de planejamento. Inicialmente, estuda-se o problema para se obter uma especificação minuciosa, acompanhada de um modelo matemático. Com estas informações, desenvolve-se diferentes estratégias para algoritmos baseados na heurística GRASP, e compara-se os resultados experimentais obtidos

ASSUNTO(S)

grasp (sistema operacional de computador) heuristica interconexão de redes (telecomunicações) combinatorial optimization otimização combinatoria grasp (operating systems) internetworking (telecomunication) heuristics

Documentos Relacionados

• MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM
• MODELOS E ALGORITMOS PARA O PROBLEMA DE ALOCAÇÃO GENERALIZADA (PAG) E APLICAÇÕES
• MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM
• Memetic networks : problem-solving with social network models
• Algoritmos para o problema de particionamento