Documente Academic
Documente Profesional
Documente Cultură
L'Ant Lion Optimizer, connu sous le nom d'ALO ou Antlion Optimizer [1], est une méta-
heuristique récente qui modélise mathématiquement l'interaction des fourmis et des antlions dans la
nature. Les lions de fourmis vivent en deux phases de larves et d'adultes. Leur mécanisme de chasse
est intéressant quand ils sont larves. La petite forme de cône piégée que nous voyons dans la nature est
faite par des antlions pour piéger les fourmis. Ils sont assis sous la fosse et attendent que les proies
soient piégées. Après avoir consommé la chair de la proie, les antlions jettent les restes à l'extérieur de
la fosse et modifient la fosse pour la prochaine chasse. Il a été observé que les antlions ont tendance à
creuser une fosse plus grande quand ils ont faim et c'est exactement l'inspiration principale pour
l'algorithme ALO.
La marche aléatoire discutée ci-dessus est utilisée dans l'équation suivante pour mettre à jour la
position des fourmis:
La construction des pièges se fait avec une roue de roulette utilisée. L'opérateur de roulette
sélectionne les antlions en fonction de leur fitness pendant l'optimisation. Ce mécanisme donne de
grandes chances aux antlions (lions-fourmis) plus aptes à attraper les fourmis [1].
Les fourmis glissantes vers le lion de fourmi ''Ant Lion'' calculées par les équations (4) et (5) [19]:
𝑐𝑡 𝑑𝑡
𝑐𝑡 = …………………..(4) , 𝑑 𝑡 = …………………. (5)
𝐼 𝐼
1.6 Élitisme
L'élitisme est une caractéristique importante des algorithmes évolutionnaires qui leur permet de
maintenir la meilleure solution (s) obtenue à n'importe quelle étape du processus d'optimisation. Dans
cette étude, le meilleur lion de fourmi obtenu jusqu'à présent dans chaque itération est sauvegardé et
sa position est supposée affecter chaque fourmi dans un espace de recherche courant. Ceci est défini
par les prochaines marches aléatoires de proies, comme suit :
𝑹𝒕𝑨 +𝑹𝒕𝑬
𝑨𝒏𝒕𝒕𝒊 = 𝟐
………………………………………………... (7)
Où 𝑹𝒕𝑨 est la marche aléatoire autour de l'antlion sélectionnée par la roue de roulette à l'itération, 𝑹𝒕𝑬
est la marche aléatoire autour de l'élite à l'itération, et 𝑨𝒏𝒕𝒕𝒊 indique la position de la fourmi 𝑖 𝑡ℎ à
l'itération 𝑡𝑡ℎ [1].