Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Hibridização do algoritmo de otimização da mosca da fruta e do algoritmo Firefly para resolver problemas de programação não linear

Rizk M Rizk Allah

Propomos um novo algoritmo híbrido denominado FOA-FA para resolver problemas de programação não linear (NLPPs). A principal característica do algoritmo híbrido é integrar a força do algoritmo de otimização da mosca-da-fruta (FOA) no tratamento da otimização contínua e o mérito do algoritmo do pirilampo (FA) em alcançar uma exploração robusta. A metodologia do algoritmo proposto é constituída por duas fases. O primeiro emprega uma variação do FOA original, empregando um novo mecanismo de raio adaptativo (ARM) para explorar todo o escopo em torno das localizações das moscas-da-fruta para superar as desvantagens do FOA original que tem sido continuado para os problemas de ortantes não negativos. O segundo incorpora FA para atualizar as melhores localizações anteriores das moscas-da-fruta para evitar a convergência prematura. O algoritmo híbrido acelera a convergência e melhora o desempenho do algoritmo. O algoritmo FOA-FA proposto é testado em vários problemas de benchmark e em duas aplicações de engenharia. As comparações numéricas demonstraram a sua eficácia e eficiência.