ALGORITMOS HIPER-HEURÍSTICOS EVOLUCIONÁRIOS PARA OS PROBLEMAS DE REDUÇÕES DE LARGURA DE BANDA E DE PROFILE
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
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.