Accelerating fireworks algorithm with weight-based guiding sparks

Yuhao Li, Jun Yu, Hideyuki Takagi, Ying Tan

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

Abstract

We introduce two strategies into the guided fireworks algorithm (GFWA) to further improve its performance by generating one or more weight-based guiding spark individual(s) for each firework individual. The first strategy assigns different weights to spark individuals under each firework individual according to their fitness and then calculates one or more guiding vector(s) to guide the firework individual to evolve into potential directions. The second strategy decides the number of weight-based guiding spark individuals dynamically based on the evolution of a firework individual, i.e. if a firework individual does not evolve and survive in the next generation, then the second strategy reduces the number of spark individuals generated around the firework individual and generates the same reduced number of weight-based guiding spark individuals additionally. We design a controlled experiment to evaluate the performance of our proposal using CEC 2013 benchmark functions with five different dimensions. The experiment results confirm that the proposed strategies can provide effective guidance information to improve the GFWA performance significantly, and its acceleration effect for higher dimensional tasks is more obvious.

Original languageEnglish
Title of host publicationAdvances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings
EditorsYing Tan, Yuhui Shi, Ben Niu
PublisherSpringer Verlag
Pages257-266
Number of pages10
ISBN (Print)9783030263683
DOIs
Publication statusPublished - Jan 1 2019
Event10th International Conference on Swarm Intelligence, ICSI 2019 - Chiang Mai, Thailand
Duration: Jul 26 2019Jul 30 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11655 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Swarm Intelligence, ICSI 2019
CountryThailand
CityChiang Mai
Period7/26/197/30/19

Fingerprint

Electric sparks
Fitness
Experiment
Guidance
Assign
High-dimensional
Experiments
Strategy
Benchmark
Calculate
Evaluate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Li, Y., Yu, J., Takagi, H., & Tan, Y. (2019). Accelerating fireworks algorithm with weight-based guiding sparks. In Y. Tan, Y. Shi, & B. Niu (Eds.), Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings (pp. 257-266). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11655 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-26369-0_24

Accelerating fireworks algorithm with weight-based guiding sparks. / Li, Yuhao; Yu, Jun; Takagi, Hideyuki; Tan, Ying.

Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings. ed. / Ying Tan; Yuhui Shi; Ben Niu. Springer Verlag, 2019. p. 257-266 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11655 LNCS).

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

Li, Y, Yu, J, Takagi, H & Tan, Y 2019, Accelerating fireworks algorithm with weight-based guiding sparks. in Y Tan, Y Shi & B Niu (eds), Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11655 LNCS, Springer Verlag, pp. 257-266, 10th International Conference on Swarm Intelligence, ICSI 2019, Chiang Mai, Thailand, 7/26/19. https://doi.org/10.1007/978-3-030-26369-0_24
Li Y, Yu J, Takagi H, Tan Y. Accelerating fireworks algorithm with weight-based guiding sparks. In Tan Y, Shi Y, Niu B, editors, Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings. Springer Verlag. 2019. p. 257-266. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-26369-0_24
Li, Yuhao ; Yu, Jun ; Takagi, Hideyuki ; Tan, Ying. / Accelerating fireworks algorithm with weight-based guiding sparks. Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings. editor / Ying Tan ; Yuhui Shi ; Ben Niu. Springer Verlag, 2019. pp. 257-266 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{be3ad2c4b6cb4a9b8d39b8a94d58f647,
title = "Accelerating fireworks algorithm with weight-based guiding sparks",
abstract = "We introduce two strategies into the guided fireworks algorithm (GFWA) to further improve its performance by generating one or more weight-based guiding spark individual(s) for each firework individual. The first strategy assigns different weights to spark individuals under each firework individual according to their fitness and then calculates one or more guiding vector(s) to guide the firework individual to evolve into potential directions. The second strategy decides the number of weight-based guiding spark individuals dynamically based on the evolution of a firework individual, i.e. if a firework individual does not evolve and survive in the next generation, then the second strategy reduces the number of spark individuals generated around the firework individual and generates the same reduced number of weight-based guiding spark individuals additionally. We design a controlled experiment to evaluate the performance of our proposal using CEC 2013 benchmark functions with five different dimensions. The experiment results confirm that the proposed strategies can provide effective guidance information to improve the GFWA performance significantly, and its acceleration effect for higher dimensional tasks is more obvious.",
author = "Yuhao Li and Jun Yu and Hideyuki Takagi and Ying Tan",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-26369-0_24",
language = "English",
isbn = "9783030263683",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "257--266",
editor = "Ying Tan and Yuhui Shi and Ben Niu",
booktitle = "Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Accelerating fireworks algorithm with weight-based guiding sparks

AU - Li, Yuhao

AU - Yu, Jun

AU - Takagi, Hideyuki

AU - Tan, Ying

PY - 2019/1/1

Y1 - 2019/1/1

N2 - We introduce two strategies into the guided fireworks algorithm (GFWA) to further improve its performance by generating one or more weight-based guiding spark individual(s) for each firework individual. The first strategy assigns different weights to spark individuals under each firework individual according to their fitness and then calculates one or more guiding vector(s) to guide the firework individual to evolve into potential directions. The second strategy decides the number of weight-based guiding spark individuals dynamically based on the evolution of a firework individual, i.e. if a firework individual does not evolve and survive in the next generation, then the second strategy reduces the number of spark individuals generated around the firework individual and generates the same reduced number of weight-based guiding spark individuals additionally. We design a controlled experiment to evaluate the performance of our proposal using CEC 2013 benchmark functions with five different dimensions. The experiment results confirm that the proposed strategies can provide effective guidance information to improve the GFWA performance significantly, and its acceleration effect for higher dimensional tasks is more obvious.

AB - We introduce two strategies into the guided fireworks algorithm (GFWA) to further improve its performance by generating one or more weight-based guiding spark individual(s) for each firework individual. The first strategy assigns different weights to spark individuals under each firework individual according to their fitness and then calculates one or more guiding vector(s) to guide the firework individual to evolve into potential directions. The second strategy decides the number of weight-based guiding spark individuals dynamically based on the evolution of a firework individual, i.e. if a firework individual does not evolve and survive in the next generation, then the second strategy reduces the number of spark individuals generated around the firework individual and generates the same reduced number of weight-based guiding spark individuals additionally. We design a controlled experiment to evaluate the performance of our proposal using CEC 2013 benchmark functions with five different dimensions. The experiment results confirm that the proposed strategies can provide effective guidance information to improve the GFWA performance significantly, and its acceleration effect for higher dimensional tasks is more obvious.

UR - http://www.scopus.com/inward/record.url?scp=85073898331&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85073898331&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-26369-0_24

DO - 10.1007/978-3-030-26369-0_24

M3 - Conference contribution

AN - SCOPUS:85073898331

SN - 9783030263683

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 257

EP - 266

BT - Advances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings

A2 - Tan, Ying

A2 - Shi, Yuhui

A2 - Niu, Ben

PB - Springer Verlag

ER -