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

Abstrait

Algorithme de feux d'artifice à explosion multicouche

Jun Yu*, Hideyuki Takagi et Ying Tan

Nous proposons une nouvelle stratégie d'explosion multicouche inspirée de divers modèles d'explosion de remaniements réels pour accélérer l'algorithme de remaniements (FWA). Chaque individu de remaniement effectue plusieurs explosions pour explorer soigneusement un paysage de fitness local au lieu d'une explosion à une seule couche utilisée dans le FWA canonique. Dans la proposition, chaque individu de remaniement génère un petit nombre d'étincelles dans la première couche de manière aléatoire, puis les étincelles générées effectuent les explosions de la deuxième couche pour générer de nouvelles étincelles diverses. Ces nouvelles étincelles répètent les opérations ci-dessus jusqu'à ce que le nombre de cette itération atteigne le nombre maximal de couches prédéfini. Théoriquement, le nombre de couches d'explosion peut être défini sur n'importe quel entier positif, et la stratégie proposée s'attend à générer diverses étincelles potentielles en utilisant la stratégie d'explosion multicouche sans modifier le nombre total d'étincelles générées. La stratégie proposée peut se combiner non seulement avec le FWA de base mais aussi avec d'autres versions d'algorithmes FWA facilement et remplacer leurs opérations d'explosion correspondantes pour développer une nouvelle version, le FWA basé sur l'explosion multicouche. Pour évaluer les performances de notre proposition, nous avons sélectionné une variante plus puissante de FWA, Enhanced FWA (EFWA) comme algorithme de base et l'avons combinée avec notre stratégie d'explosion proposée. Nous avons exécuté notre proposition sur 28 fonctions de référence des suites de tests CEC2013 de 2 dimensions (2-D), 10-D et 30-D avec 30 essais et nous l'avons comparée à plusieurs algorithmes EC de pointe. Les résultats expérimentaux confirment que la stratégie proposée est efficace et prometteuse, ce qui peut obtenir de meilleures performances pour FWA en termes de vitesse de convergence et de précision de convergence. Nous analysons enfin la composition ainsi que la faisabilité de la proposition et énumérons quelques sujets ouverts.