Utilização de Heurísticas Bioinspiradas emsistemas de inteligência coletiva para otimização combinatórias em rede Mesh

Abstract

Este trabalho apresenta a inteligência coletiva como uma área de pesquisa sendo utilizada na exploração de abordagens e conceitos. No intuito de demonstrar na prática a aplicação dos modelos matemáticos aqui expostos e fazendo o uso de ferramentas livres, foi criado um simulador chamado RotOtima, uma contração de "Rota ótima". A perspectiva que grande parte das pessoas tem da organização social presente nas colônias de insetos é vaga. Grande parte delas acredita que, em uma colônia de formigas, prevalece apenas a movimentação estocástica, isto é, uma transição aleatória em busca de alimento. Para alguns, seria impossível perceber o potencial organizacional presente em uma colônia de formigas. Uma única formiga constitui uma grande comunidade, onde a cooperação entre os membros possibilita o surgimento de urna sociedade super organizada. De forma descentralizada, existe na colônia uma auto-organização que se adapta conforme o ambiente. Neste trabalho estão demonstrados a comunicação existente entre as formigas para a realização de uma atividade e como isso pode ser aplicado, de forma análoga, às tomadas de decisão de roteamento em uma rede mesh, gerando assim uma otimização de escolha das rotas por onde trafegam os pacotes durante uma determinada comunicação. Por fim, este trabalho disponibiliza um ambiente de simulação, onde o algoritmo proposto por Marco Dorigo (1992) e aqui implementado, proporciona uma solução para o problema de otimização de rotas em redes ,nesh, para isso fazendo uso de grafos, ambiente no qual vários agentes representando formigas, atuaram indiretamente de forma cooperativa, encontrando a solução no grafo, demonstrando assim, a eficácia do modelo bioinspirado na técnica utilizada por esses simples indivíduos.