Accelerating fireworks algorithm with dynamic population size strategy

Jun Yu, Hideyuki Takagi

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

Abstract

A dynamic population size strategy is proposed for the fireworks algorithm (FWA) to adjust the population size based to the search results of the current generation. When the currently found optimal individual is updated, a linear decreasing method is activated to maintain an efficient exploitation speed. The population size is reduced by 1 until the minimum preset population size is reached, then the population size remains unchanged. Otherwise, we randomly generate a larger population size than the initial population and expand the explosion amplitudes of all firework individuals artificially, which the expectation that we can escape current local minima. To analyze the effectiveness of the proposed strategy, we combined it with the enhanced FWA (EFWA) together, and run the EFWA and (the EFWA + our proposed strategy) on 28 CEC 2013 benchmark functions in three different dimensions. Each function is run 30 trial times independently, and the Wilcoxon signed-rank test is applied to check significant differences. The statistical results showed that the proposed dynamic population size strategy can not only achieve a faster convergence speed for the FWA but also can jump out of trapped local minima more easily to maintain a higher performance, especially for high-dimensional problems.

Original languageEnglish
Title of host publication2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728197326
DOIs
Publication statusPublished - Dec 5 2020
EventJoint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020 - Virtual, Tokyo, Japan
Duration: Dec 5 2020Dec 8 2020

Publication series

Name2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020

Conference

ConferenceJoint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020
Country/TerritoryJapan
CityVirtual, Tokyo
Period12/5/2012/8/20

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Software
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Accelerating fireworks algorithm with dynamic population size strategy'. Together they form a unique fingerprint.

Cite this