Segmentação IV

Paulo Sérgio RodriguesPEL205

Algoritmos Bio-Inspirados

Fire-Flies

Algoritmos Bio-Inspirados

O algoritmo Fire-Fly (FA), proposto por Xin Yang em 2008, é um algoritmo metaheurística, inspirada pelo

comportamento de vaga-lumes. O objetivo principal para de cada elemento (vagalume) é agir como um

sistema de sinal para atrair outros vaga-lumes. A ideia geral é a seguinte:

1) Todos os vaga-lumes são unissexuais, de modo que qualquer indivíduo vaga-lume é atraído para todos os

outros vaga-lumes;

2) Atratividade é proporcional ao seu brilho, e para quaisquer dois vaga-lumes, o menos brilhante será

atraído por (e, assim, avançar para) o mais brilhante;

3) No entanto, a intensidade (brilho aparente) diminuem à medida que aumenta a sua distância mútua;

4) Se não houver vagalumes mais brilhantes do que um dado vagalume, este move-se aleatóriamente.

Algoritmos Bio-Inspirados

Implementação da ideia Geral