Banca de QUALIFICAÇÃO: LIBERIO MARTINS SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: LIBERIO MARTINS SILVA
DATA: 06/04/2018
HORA: 14:00
LOCAL: Sala de Seminários
TÍTULO:

Desenvolvimento de Heurísticas Sequenciais e Paralelas para os Problemas de Reduções de Largura de Banda e de Profile

PALAVRAS-CHAVES:

redução de largura de banda; redução de profile; hiper-heurística; método dos gradientes conjugados; matrizes esparsas; sistemas de equações lineares; computação paralela; divisão e conquista.

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

Propõe-se projetar algoritmos sequenciais e paralelos para os problemas de redução de largura de banda e de profile de matrizes. Especificamente, propõe-se projetar hiperheurísticas baseadas em otimização por colônia de formigas para geração de heurísticas para os problemas de reduções de largura de banda e de profile de matrizes. Também, propõe-se projetar heurísticas paralelas para os mesmos problemas. As bibliotecas a serem utilizadas na paralelização são OpenMP, Pthreads, MKL Galois e/ou CUDA. As heurísticas projetadas em paralelo serão versões de heurísticas sequenciais da literatura, as heurísticas geradas por hiper-heurísticas e heurísticas baseadas na busca em largura. Os resultados dessas heurísticas serão comparados com resultados de heurísticas no estado da arte.

MEMBROS DA BANCA:
Externo ao Programa - 2778796 - ANDRE GRUTZMANN
Externo ao Programa - 1255491 - ANTONIO MARIA PEREIRA DE RESENDE
Presidente - 1720216 - SANDERSON LINCOHN GONZAGA DE OLIVEIRA
Interno - 1721092 - TALES HEIMFARTH