Estratégias de aprendizado para busca heurística em problemas de otimização combinatória

Resumo

O aprendizado profundo (AP) tem sido aplicado com sucesso a uma variedade de tarefas de processamento de sinais e de informações, com excelentes resultados. Consistindo de modelos computacionais compostos por várias camadas de processamento, o objetivo do aprendizado profundo é aprender a representação de dados considerando vários níveis de abstração. Várias abordagens recentes por redes profundas podem ser observadas na literatura no tratamento de problemas de otimização combinatória. Apesar dos esforços, desenvolver modelos competitivos com os métodos heurísticos estado da arte continua sendo um desafio. Um dos principais problemas ainda não superados por ferramentas baseadas em AP, principalmente nas soluções fim-a-fim, é a escalabilidade. Dessa forma, este projeto propõe a incorporação de aprendizado profundo em uma metaheurística baseada em busca local. Para tanto, será investigada uma estratégia de aprendizado profundo em tempo linear, baseada na vizinhança dos vértices em grafos. O objetivo é alcançar a escalabilidade e obter resultados competitivos na solução de problemas de roteamento. (AU)