Desenvolvimento de um Algoritmo Multi-Populacional Auto-Adaptativo para a Resolução de Problemas de Otimização

  • Fran Sérgio Lobato Faculdade de Engenharia Química, Universidade Federal de Uberlândia
  • Camila Campos Carvalho

Resumo

Nos últimos anos, inúmeras são as estratégias propostas para a adaptação dos parâmetros de entrada dos algoritmos de otimização, que são considerados constantes durante o processo de busca pelo ótimo global. No contexto evolutivo, tal característica pode levar a ótimos locais ou impossibilitar a exploração de regiões do espaço de busca. Neste sentido, o presente trabalho tem por objetivo o desenvolvimento de uma abordagem evolutiva com sub-populações resultante da associação do Algoritmo de Colônia de Vagalumes com um Modelo Caótico de Busca. Esta nova estratégia evolutiva tem como finalidade introduzir diversidade na população, bem como prevenir a convergência prematura. Os resultados obtidos com a resolução de uma série funções matemáticas e com problemas de projeto em engenharia com diferentes níveis de complexidade demonstraram a capacidade do algoritmo proposto em termos de convergência e do número de avaliações da função objetivo em comparação com o algoritmo original.
Publicado
2018-08-04
Como Citar
Lobato, F. S., & Carvalho, C. C. (2018). Desenvolvimento de um Algoritmo Multi-Populacional Auto-Adaptativo para a Resolução de Problemas de Otimização. REVISTA CEREUS, 10(2). Recuperado de http://www.ojs.unirg.edu.br/index.php/1/article/view/2216