ESTUDO DO ALGORITMO DE COLÔNIA DE FORMIGAS E O PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DO PROCESSO DE SOLDA DE REVESTIMENTO

Ano: 2019

Instituições de ensino: Universidade Federal de Minas Gerais, Universidade Federal de Minas Gerais

Idioma: Portugues

Gostou? Então compartilhe:

Resumo

Na atualidade várias são as operações em que exigem tomadas de decisão em problemas de caráter logísticos em que é necessário se deslocar de um determinado ponto a outro, percorrendo toda uma área obrigatoriamente. Com isso, o estudo de rotas deve ser cuidadosamente definido com o intuito de melhorar a operação com eficiência. Este artigo apresenta uma abordagem para solução destes problemas a partir da otimização do algoritmo da colônia de formigas (Ant Colony Optimization - ACO), que consiste em utilizar agentes artificiais, que neste caso serão chamados de formigas, que cooperam entre si e se comunicam usando a matriz de feromônio, que são disseminadas entre os seres de uma mesma espécie que provocam reações específicas. No caso das formigas, quando estas se movem exalam esta substância de modo que outras possam segui-las, sendo bem utilizada para encontrar o caminho mais curto da fonte de alimento para o seu ninho. O estudo gira em torno de encontrar as configurações ótimas de modo que proporcione redução de energia gasta, como também o tempo, e a otimização de rotas. O código MATLAB® é desenvolvido para o mesmo e expandido para a abordagem convencional do problema do Caixeiro Viajante (Travelling Salesman Problem - TSP).

Palavras chave

Acessar artigo completo

Comentários