Banca de QUALIFICAÇÃO: ROBSON PIRES BORGES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : ROBSON PIRES BORGES
DATA : 19/05/2023
HORA: 10:00
LOCAL: Sala virtual
TÍTULO:

Heurísticas Avançadas para o Problema da Árvore Geradora de Custo Mínimo com Restrição de Diâmetro

PALAVRAS-CHAVES:

 

Árvore Geradora de Custo Mínimo, Restrição de diâmetro, Heurísticas avançadas, Otimização Combinatória, NP-Difícil.

PÁGINAS: 29
RESUMO:

A proposta deste trabalho consiste em explorar uma abordagem inovadora para resolver o problema das Árvores Geradoras de Custo Mínimo com Restrição de Diâmetro (AGCM-RD) e desenvolver heurísticas avançadas para solução deste problema de otimização combinatória em grafos. A maioria dos trabalhos presentes na literatura constroem soluções viáveis a partir dos famosos algoritmos de árvores geradoras mínimas, como os de Prim e Kruskal. Em alternativa de partir de uma árvore e repará-las, iremos propor uma construção baseada em caminhos. A originalidade dessas proposições consiste no fato de construir soluções viáveis considerando que a árvore pode ser obtida a partir de caminhos. Pretende-se desenvolver heurísticas baseadas em caminhos para construção de soluções viáveis, com uma busca local baseada em propriedades de árvores e testar nas instâncias difíceis.

MEMBROS DA BANCA:
Externo à Instituição - CARLOS HEITOR PEREIRA LIBERALINO
Presidente - ***.630.884-** - DARIO JOSÉ ALOISE - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES