Discussion de l'article "Algorithmes d'optimisation de la population : Colonie d'Abeilles Artificielles (ABC)"

[MetaQuotes]

Un nouvel article Algorithmes d'optimisation de la population : Colonie d'Abeilles Artificielles (ABC) a été publié :

Dans cet article, nous étudierons l'algorithme d'une colonie d'abeilles artificielles. Nous compléterons nos connaissances avec de nouveaux principes d'étude des espaces fonctionnels. Dans cet article, je présenterai mon interprétation de la version classique de l'algorithme.

L'idée de l'algorithme est basée sur le comportement des abeilles lorsqu'elles recherchent des endroits où elles peuvent trouver le plus de nectar possible. Toutes les abeilles sortent tout d’abord de la ruche dans une direction aléatoire, agissant comme des éclaireuses et essayent de trouver des zones où il y a du nectar. Les abeilles retournent ensuite à la ruche et, d'une manière spéciale, disent aux autres où et combien de nectar elles ont trouvé.

Les abeilles ouvrières sont envoyées dans les zones trouvées. Plus il y a de nectar supposé dans cette zone, plus les abeilles volent dans cette direction. Les éclaireurs s'envolent à nouveau pour chercher d'autres zones, mais déjà à proximité des zones trouvées. Toutes les abeilles sont ainsi divisées en 2 types : les abeilles ouvrières collectant le nectar et les abeilles éclaireuses explorant de nouvelles zones. Les zones de collecte de nectar ont une valeur correspondant à la quantité de nectar qu'elles contiennent. Les régions de rang inférieur sont déplacées par rapport à une région de rang supérieur le long d'une ligne passant par les centres des régions.

Schématiquement, la répartition des abeilles ouvrières par région peut être visualisée sur la figure 1 :

Fig. 1 : Le nombre d'abeilles dans les zones en fonction du rang des zones

Auteur : Andrey Dik