Discussão do artigo "Algoritmos de otimização populacionais: algoritmo de vaga-lumes"

 

Novo artigo Algoritmos de otimização populacionais: algoritmo de vaga-lumes foi publicado:

Vamos considerar o método de otimização de vaga-lumes (Firefly Algorithm, FA). Esse algoritmo evoluiu de um método desconhecido por meio de modificações para se tornar um líder real na tabela de classificação.

O algoritmo de vaga-lumes possui três regras baseadas nas características de cintilação dos vaga-lumes reais. São elas:

  1. Todos os vaga-lumes se moverão em direção aos mais atraentes e brilhantes.
  2. O grau de atração de um vaga-lume é proporcional ao seu brilho, que diminui à medida que a distância de outro vaga-lume aumenta devido à absorção da luz pelo ar. Portanto, entre dois vaga-lumes piscando, o menos brilhante se moverá em direção ao mais brilhante. Se não houver um vaga-lume mais brilhante ou atraente que um específico, ele se moverá aleatoriamente.
  3. O brilho ou intensidade luminosa do vaga-lume é determinado pelo valor da função objetivo do problema.


Agora é possível se aprofundar nas complexidades da otimização de vaga-lumes com mais detalhes. A essência do algoritmo é claramente representada na Figura 1.

Fas


Autor: Andrey Dik