TY - GEN
T1 - Scouting strategy for biasing fireworks algorithm search to promising directions
AU - Yu, Jun
AU - Tan, Ying
AU - Takagi, Hideyuki
N1 - Funding Information:
This work was supported in part by Grant-in-Aid for Scientific Research (15K00340) and the Natural Science Foundation of China (NSFC) under grant no. 61673025.
Publisher Copyright:
© 2018 Copyright held by the owner/author(s).
PY - 2018/7/6
Y1 - 2018/7/6
N2 - We propose a scouting strategy to find better searching directions in fireworks algorithm (FWA) to enhance its exploitation capability. It generates spark individuals from a firework individual one by one by checking if the generated spark climbs up to a better direction, and this process continues until spark individual climbing down is generated, while canonical FWA generates spark individuals around a firework individual at once. We can know potential search directions from the number of consciously climbing up sparks. Besides this strategy, we use a filtering strategy for a random selection of FWA, where worse sparks are eliminated when their fitness is worse than their parents, i.e. fireworks, and become unable to survive in the next generation. We combined these strategies with the enhanced FWA (EFWA) and evaluated using 28 CEC2013 benchmark functions. Experimental results confirm that the proposed strategies are effective and show better performance in terms of convergence speed and accuracy. Finally, we analyze their applicability and provide some open topics.
AB - We propose a scouting strategy to find better searching directions in fireworks algorithm (FWA) to enhance its exploitation capability. It generates spark individuals from a firework individual one by one by checking if the generated spark climbs up to a better direction, and this process continues until spark individual climbing down is generated, while canonical FWA generates spark individuals around a firework individual at once. We can know potential search directions from the number of consciously climbing up sparks. Besides this strategy, we use a filtering strategy for a random selection of FWA, where worse sparks are eliminated when their fitness is worse than their parents, i.e. fireworks, and become unable to survive in the next generation. We combined these strategies with the enhanced FWA (EFWA) and evaluated using 28 CEC2013 benchmark functions. Experimental results confirm that the proposed strategies are effective and show better performance in terms of convergence speed and accuracy. Finally, we analyze their applicability and provide some open topics.
UR - http://www.scopus.com/inward/record.url?scp=85051487081&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051487081&partnerID=8YFLogxK
U2 - 10.1145/3205651.3205740
DO - 10.1145/3205651.3205740
M3 - Conference contribution
AN - SCOPUS:85051487081
T3 - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
SP - 99
EP - 100
BT - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2018 Genetic and Evolutionary Computation Conference, GECCO 2018
Y2 - 15 July 2018 through 19 July 2018
ER -