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

Murillo-Suarez, Alfonso and Martinez-Rios, Felix (2020) A new heuristic with a multi-threaded implementation of a modified Firefly Algorithm. EAI Endorsed Transactions on Energy Web, 7 (29): e4. ISSN 2032-944X

[img]
Preview
Text
eai.13-7-2018.163984.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (2MB) | Preview

Abstract

In this article, we present a modified version of the Firefly Algorithm implemented in a multi-threaded model to improve the results obtained by the original algorithm significantly. This multi-threaded algorithm allows the 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 crossover techniques, explained in detail in this article, for the threads to learn between them while maintaining its independence. For testing the new algorithm, we use the six benchmark functions used in the literature for testing the original Firefly Algorithm, and to prove that the improved results are significant, we perform the Wilcoxon test to the results obtained. The results obtained with this new heuristic proved to be significantly better while taking advantage of today’s commercial processors.

Item Type: Article
Uncontrolled Keywords: Firefly Algorithm, heuristics, optimization, exploration, exploitation, multi-threading
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 16 Sep 2020 13:56
Last Modified: 16 Sep 2020 13:56
URI: https://eprints.eudl.eu/id/eprint/372

Actions (login required)

View Item View Item