Projeto Acadêmico (Mestrado), Sergio Fornazza.
Resumo: Esta pesquisa tem como objetivo investigar a aplicação de técnicas de Inteligência Artificial para a resolução de problemas de Otimização Combinatória, com destaque para as técnicas de Aprendizado Profundo. De acordo com o estudo bibliográfico realizado, é possível constatar a evolução das técnicas aplicadas à resolução de problemas de otimização combinatória e o patamar de resolução que atingiram, encontrando limites na velocidade de processamento, capacidade de armazenamento e paralelismo. Recentemente, houve a inclusão de métodos de Inteligência Artificial que privilegiam o processamento paralelo e a busca de padrões ocultos em espaços multidimensionais e que apresentam perspectiva de criar um paradigma para problemas de Otimização Combinatória. Para demonstrar de forma qualitativa e quantitativa o potencial deste campo de pesquisa, um estudo de caso foi efetuado utilizando o bastante conhecido Problema do Caixeiro Viajante, que apresenta resultados promissores neste estágio inicial de pesquisa.