About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
ew 20(29): e4

Research Article

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

Download981 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eai.13-7-2018.163984,
        author={Alfonso Murillo-Suarez and Felix Martinez-Rios},
        title={A new heuristic with a multi-threaded implementation of a modified Firefly Algorithm},
        journal={EAI Endorsed Transactions on Energy Web},
        volume={7},
        number={29},
        publisher={EAI},
        journal_a={EW},
        year={2020},
        month={4},
        keywords={Firefly Algorithm, heuristics, optimization, exploration, exploitation, multi-threading},
        doi={10.4108/eai.13-7-2018.163984}
    }
    
  • Alfonso Murillo-Suarez
    Felix Martinez-Rios
    Year: 2020
    A new heuristic with a multi-threaded implementation of a modified Firefly Algorithm
    EW
    EAI
    DOI: 10.4108/eai.13-7-2018.163984
Alfonso Murillo-Suarez1, Felix Martinez-Rios1,*
  • 1: Universidad Panamericana, Facultad de Ingeniería, Ciudad de México, México
*Contact email: alfonso.murillosuarez@up.edu.mx

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.

Keywords
Firefly Algorithm, heuristics, optimization, exploration, exploitation, multi-threading
Received
2020-02-29
Accepted
2020-04-06
Published
2020-04-15
Publisher
EAI
http://dx.doi.org/10.4108/eai.13-7-2018.163984

Copyright © 2020 Alfonso Murillo-Suarez et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL