Discussion de l'article "Algorithmes d'optimisation de la population : Algorithme des Lucioles (Firefly Algorithm - FA)"

 

Un nouvel article Algorithmes d'optimisation de la population : Algorithme des Lucioles (Firefly Algorithm - FA) a été publié :

Dans cet article, je considérerai la méthode d'optimisation de l'Algorithme Firefly (FA). Grâce à la modification, l'algorithme est passé d'un outsider à un véritable leader du classement.

L'algorithme des lucioles comporte 3 règles basées sur les caractéristiques de scintillement des vraies lucioles. Les règles sont les suivantes :

  1. Toutes les lucioles se dirigeront vers des homologues plus attrayantes et plus lumineuses.
  2. Le degré d'attraction d'une luciole est proportionnel à sa luminosité, qui diminue à mesure que la distance par rapport à une autre luciole augmente en raison du fait que l'air absorbe la lumière. Par conséquent, entre deux lucioles vacillantes, la moins brillante se déplacera vers la plus brillante. S’il n’existe pas d’équivalent plus brillant ou plus attrayant, une luciole se déplacera de manière aléatoire.
  3. La luminosité ou l'intensité lumineuse de la luciole est déterminée par la valeur de la fonction objectif du problème.


 L'essence de l'algorithme est clairement illustrée dans la figure 1.

Fas

Auteur : Andrey Dik