Banca de DEFESA: JEFERSON QUEIROGA PEREIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JEFERSON QUEIROGA PEREIRA
DATA: 19/04/2018
HORA: 14:00
LOCAL: UFERSA - Sala de Videoconferência
TÍTULO:

UMA ABORDAGEM VIA METAHEURÍSTICA HÍBRIDA PARA O PROBLEMA DE ATRIBUIÇÃO DE LOCALIDADES A ANÉIS SONET/SDH.

PALAVRAS-CHAVES:

Projeto de Redes, BRKGA, PALAS, Vocabulary Building, Q-learning.

PÁGINAS: 83
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

Os sistemas de telecomunicações estão na fase de grandes transformações e expansões, que tornam os problemas de planejamento de redes de telecomunicações cada vez maiores e mais complexos. Com isso, muitos desses problemas podem ser formulados como modelos de otimização combinatória, e o uso de algoritmos heurísticos podem ajudar a solucionar essas questões da fase de planejamento. Este trabalho propõe uma implementação da metaheurística BRKGA (Biased Random-Key Genetic Algorithm) – além de duas implementações híbridas – BRKGA com Vocabulary Building (BRKGA+VB) e BRKGA com Q-learning (BRKGA+QL) – para o Problema de Atribuição de Localidades a Anéis SONET/SDH (ou abreviadamente, PALAS). Neste problema, cada localidade cliente deve ser atribuída a exatamente um anel SONET, também denominado de anel local e um anel especial, chamado de Anel Federal, que interligam os anéis locais entre si. É imposta sobre cada anel uma restrição de capacidade. O objetivo do problema é encontrar uma atribuição de localidades clientes que minimizem o número total de anéis utilizados, pois quanto menos anéis, menor será o custo do planejamento das redes de telecomunicações. Esse problema é considerado NP-difícil e, portanto, não se pode garantir a obtenção dos melhores resultados para todas instâncias utilizando os métodos exatos, em um tempo computacional viável, dessa forma, é proposto para solução desse problema, a utilização dos métodos heurísticos supramencionados. Os algoritmos foram implementados na linguagem de programação JAVA e utilizaram as instâncias das classes C1, C2, C3 e C4 para realizações dos experimentos computacionais. A análise dos experimentos mostrou a competitividade dos algoritmos propostos frente aos melhores resultados encontrados na literatura.

MEMBROS DA BANCA:
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Externo à Instituição - PLACIDO ROGERIO PINHEIRO - UNIFOR