Sistemas de Formigas Aplicados ao Problema do Caixeiro Viajante

Nos últimos anos, vários pesquisadores de diversas áreas da ciência têm buscado inspiração em fenômenos naturais, entre os quais podemos citar o comportamento de animais com o objetivo de encontrar métodos que auxiliem na busca por soluções dos mais variados problemas encontrados no cotidiano. Temos como exemplo de fonte de inspiração de pesquisadores, o comportamento social de colônias de insetos, tais como: formigas, abelhas e cupins ou outros animais como: aves, pássaros e peixes. Esses métodos são definidos por Dorigo et.al(2006) como Inteligência de Exame, que são métodos que têm como inspiração o comportamento social de insetos e outros animais com o objetivo de resolver problemas.
Em particular, nos concentramos no comportamento social das formigas, as quais utilizam um mecanismo muito simples, uma substância chamada feromônio, para encontrar o menor caminho entre o ninho e a fonte de alimento. Aplicamos essa característica para resolver o Problema do Caixeiro Viajante, o qual é um problema fascinante e bastante conhecido na grande área das ciências exatas. Foi utilizado como base o algoritmo do Sistema de Formigas, do inglês Ant System, e o código foi feito no software estatístico R versão 2.11.0, onde apresentou ótimos resultados. Sendo o Problema do Caixeiro Viajante pertencente à classe de problemas conhecida como NP-difícil devido ao fato de que seu espaço de busca cresce exponencialmente com o tamanho do problema, conseguimos reduzir substancialmente o custo computacional, aplicando a heurística do sistema de Formigas com o simples aumento do número de ciclos no algoritmo.