Fireworks Algorithm for Multimodal Optimization Using a Distance-based Exclusive Strategy

Jun Yu, Hideyuki Takagi, Ying Tan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a distance-based exclusive strategy to extend fireworks algorithm as a niche method to find out multiple global/local optima. This strategy forms sub-groups consisting of a firework individual and its generated spark individuals, each sub-group is guaranteed not to search overlapped areas each other. Finally, firework individuals are expected to find different global/local optima. The proposed strategy checks the distances between a firework and other fireworks which fitness is better than that of the firework. If the distance between two firework individuals is shorter than the sum of their searching radius, i.e. amplitude of firework explosions, these two firework individuals are considered to search overlapped area. Thus, the poor firework is removed and replaced by its opposite point to track multiple optima. To evaluate the performance of our proposed strategy, enhanced fireworks algorithm (EFWA) is used as a baseline algorithm and combined with our proposal. We design a controlled experiment, and run EFWA and (EFWA + our proposal) on 8 benchmark functions from CEC 2015 test suite, that is dedicated to single objective multi-niche optimization. The experimental results confirmed that the proposed strategy can find multiple different optima in one trial run.

Original languageEnglish
Title of host publication2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2215-2220
Number of pages6
ISBN (Electronic)9781728121536
DOIs
Publication statusPublished - Jun 2019
Event2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand
Duration: Jun 10 2019Jun 13 2019

Publication series

Name2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference2019 IEEE Congress on Evolutionary Computation, CEC 2019
CountryNew Zealand
CityWellington
Period6/10/196/13/19

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Modelling and Simulation

Cite this

Yu, J., Takagi, H., & Tan, Y. (2019). Fireworks Algorithm for Multimodal Optimization Using a Distance-based Exclusive Strategy. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 2215-2220). [8790312] (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2019.8790312