Accelerating fireworks algorithm with dynamic population size strategy

Jun Yu, Hideyuki Takagi

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

    1 Citation (Scopus)

    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