A new heuristic with a multi-threaded implementation of a modified Firefly Algorithm

Abstract

In this article, we present a modified version of the Firefly Algorithm implemented in a multi-threaded modelto improve the results obtained by the original algorithm significantly. This multi-threaded algorithm allowsthe threads to obtain different results by the independent execution of the heuristic method in each of them,although for keeping all the threads with significant executions, the algorithm performs some crossovertechniques, explained in detail in this article, for the threads to learn between them while maintaining itsindependence. For testing the new algorithm, we use the six benchmark functions used in the literature fortesting the original Firefly Algorithm, and to prove that the improved results are significant, we perform theWilcoxon test to the results obtained. The results obtained with this new heuristic proved to be significantlybetter while taking advantage of today’s commercial processors.

Keywords

• firefly algorithm
• heuristics
• optimization
• exploration
• exploitation
• multi-threading