Banca de QUALIFICAÇÃO: JEFERSON QUEIROGA PEREIRA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: JEFERSON QUEIROGA PEREIRA
DATA: 28/07/2017
HORA: 08:30
LOCAL: UERN - Auditório do PRODEPE
TÍTULO:

Uma abordagem Metaheurística Híbrida para o Problema de Atribuições de Localidades a Ánéis SONET/SDH.

PALAVRAS-CHAVES:

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

PÁGINAS: 61
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 grande transformação e expansão que torna 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. Neste trabalho, propõe uma implementação metaheurística pura – 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 um problema de telecomunicação que é conhecido na área de pesquisa operacional por Problema de Atribuição de Localidades a Anéis SONET/SDH ou 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, interliga 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 minimize 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 instancias utilizando os métodos exatos, dessa forma é proposto para solução desse problema, a utilização dos métodos heurísticos.

MEMBROS DA BANCA:
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Interno - 750.461.054-20 - FRANCISCO DAS CHAGAS DE LIMA JÚNIOR - UERN