Desenvolvimento de Heurísticas Sequenciais e Paralelas para os Problemas de Reduções de Largura de Banda e de Profile
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.
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.