Banca de DEFESA: LIBERIO MARTINS SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: LIBERIO MARTINS SILVA
DATA: 31/10/2019
HORA: 13:30
LOCAL: Sala de seminários - DCC
TÍTULO:

ALGORITMOS HIPER-HEURÍSTICOS EVOLUCIONÁRIOS PARA OS PROBLEMAS DE REDUÇÕES DE LARGURA DE BANDA E DE PROFILE

PALAVRAS-CHAVES:

Largura de banda. Redução de profile. Heurísticas. Matrizes esparsas. Método dos gradientes conjugados. Algoritmos em grafo. Otimização por colônia de formigas. Hiper-heurística

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

Este trabalho propõe uma nova abordagem por otimização por colônica de formigas para reordenação de linhas e colunas de matrizes simétricas e positivas definidas. Esta abordagem consiste de uma hyper-heurística por colônia de formigas para gerar novas heurísticas focadas em redução de largura de banda. As novas heurísticas são comparadas com heurísticas no estado da arte com o objetivo de acelerar a resolução do sistema de equações lineares precondicionado por Cholesky. Os resultados obtidos mostram que em instâncias oriundas de problemas das áreas: mecânica dos fluidos; estruturais; e termodinâmica.

MEMBROS DA BANCA:
Presidente - SANDERSON LINCOHN GONZAGA DE OLIVEIRA (Membro)
Externo ao Programa - BRUNO DE ABREU SILVA - DCC (Suplente)
Externo à Instituição - Carla Osthoff Ferreira de Barros - NENHUMA (Suplente)
Externo à Instituição - DIOGO TAVARES ROBAINA - ESPM (Membro)
Externo à Instituição - Diego Nunes Brandão - CEFET/RJ (Membro)