Journal international d'intelligence d'essaim et de calcul évolutif

Abstrait

Hybridation de l'algorithme d'optimisation Fruit Fly et de l'algorithme Firefly pour résoudre des problèmes de programmation non linéaire

Rizk M Rizk Allah

Nous proposons un nouvel algorithme hybride appelé FOA-FA pour résoudre les problèmes de programmation non linéaire (NLPP). La principale caractéristique de l'algorithme hybride est d'intégrer la force de l'algorithme d'optimisation des mouches à fruits (FOA) dans la gestion de l'optimisation continue et le mérite de l'algorithme des lucioles (FA) dans la réalisation d'une exploration robuste. La méthodologie de l'algorithme proposé se compose de deux phases. La première utilise une variante du FOA original utilisant un nouveau mécanisme de rayon adaptatif (ARM) pour explorer toute la portée autour des emplacements des mouches à fruits afin de surmonter les inconvénients du FOA original qui a été poursuivi pour les problèmes d'orthant non négatif. La seconde intègre FA pour mettre à jour les meilleurs emplacements précédents des mouches à fruits afin d'éviter la convergence prématurée. L'algorithme hybride accélère la convergence et améliore les performances de l'algorithme. L'algorithme FOA-FA proposé est testé sur plusieurs problèmes de référence et deux applications d'ingénierie. Les comparaisons numériques ont démontré son efficacité et son efficience.