Accelerating fireworks algorithm with weight-based guiding sparks

Yuhao Li, Jun Yu, Hideyuki Takagi, Ying Tan

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルAdvances in Swarm Intelligence - 10th International Conference, ICSI 2019, Proceedings
編集者Ying Tan, Yuhui Shi, Ben Niu
出版者Springer Verlag
ページ257-266
ページ数10
ISBN(印刷物)9783030263683
DOI
出版物ステータス出版済み - 1 1 2019
イベント10th International Conference on Swarm Intelligence, ICSI 2019 - Chiang Mai, タイ
継続期間: 7 26 20197 30 2019

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11655 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

会議

会議10th International Conference on Swarm Intelligence, ICSI 2019
タイ
Chiang Mai
期間7/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)

これを引用

Li, Y., Yu, J., Takagi, H., & Tan, Y. (2019). Accelerating fireworks algorithm with weight-based guiding sparks. : Y. Tan, Y. Shi, & B. Niu (版), 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); 巻数 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. 版 / 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); 巻 11655 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Li, Y, Yu, J, Takagi, H & Tan, Y 2019, Accelerating fireworks algorithm with weight-based guiding sparks. : Y Tan, Y Shi & B Niu (版), 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), 巻. 11655 LNCS, Springer Verlag, pp. 257-266, 10th International Conference on Swarm Intelligence, ICSI 2019, Chiang Mai, タイ, 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. : Tan Y, Shi Y, Niu B, 編集者, 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. 編集者 / 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 -