iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/978-3-319-93815-8_26
Accelerating the Fireworks Algorithm with an Estimated Convergence Point | SpringerLink
Skip to main content

Accelerating the Fireworks Algorithm with an Estimated Convergence Point

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10941))

Included in the following conference series:

Abstract

We propose an acceleration method for the fireworks algorithms which uses a convergence point for the population estimated from moving vectors between parent individuals and their sparks. To improve the accuracy of the estimated convergence point, we propose a new type of firework, the synthetic firework, to obtain the correct of the local/global optimum in its local area’s fitness landscape. The synthetic firework is calculated by the weighting moving vectors between a firework and each of its sparks. Then, they are used to estimate a convergence point which may replace the worst firework individual in the next generation. We design a controlled experiment for evaluating the proposed strategy and apply it to 20 CEC2013 benchmark functions of 2-dimensions (2-D), 10-D and 30-D with 30 trial runs each. The experimental results and the Wilcoxon signed-rank test confirm that the proposed method can significantly improve the performance of the canonical firework algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010, Part I. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13495-1_44

    Chapter  Google Scholar 

  2. Zheng, S.Q., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Cancun, Mexico, pp. 2069–2077, June 2013

    Google Scholar 

  3. Zheng, S.Q., Janecek, A., Li, J.Z., Tan, Y.: Dynamic search in fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Beijing, China, pp. 3222–3229, July 2014

    Google Scholar 

  4. Yu, J., Takagi, H.: Acceleration for fireworks algorithm based on amplitude reduction strategy and local optima-based selection strategy. In: International Conference on Swarm Intelligence, Fukuoka, Japan, pp. 477–484, July 2017

    Google Scholar 

  5. Luigi, M., Matteo, M.: Robust estimation of natural gradient in optimization by regularized linear regression. In: 1st International SEE Conference on Geometric Science of Information, Paris, France, pp. 861–867, August 2013

    Google Scholar 

  6. Schtze, O., Alvarado, S., Segura, C., Landa, R.: Gradient subspace approximation: a direct search method for memetic computing. Soft Comput. 21(21), 6331–6350 (2017)

    Article  Google Scholar 

  7. Murata, N., Nishii, R., Takagi, H., Pei, Y.: Estimation methods of the convergence point of moving vectors between generations. In: Japanese Society for Evolutionary Computation Symposium 2014, Hatsukaichi, Japan, pp. 210–215, December 2014. (in Japanese)

    Google Scholar 

  8. Murata, N., Nishii, R., Takagi, H., Pei, Y.: Analytical estimation of the convergence point of populations. In: 2015 IEEE Congress on Evolutionary Computation, Sendai, Japan, pp. 2619–2624, May 2015

    Google Scholar 

  9. Liang, J.J., Qu, B.Y., Suganthan, P.N., Alfredo, G.H.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization (2013). http://al-roomi.org/multimedia/CEC_Database/CEC2013/RealParameterOptimization/CEC2013_RealParameterOptimization_TechnicalReport.pdf

  10. Yu, J., Takagi, H.: Estimation of the convergence points of a population using an individual pool. In: 10th International Workshop on Computational Intelligence and Applications, Hiroshima, Japan, pp. 67–72, November 2017

    Google Scholar 

Download references

Acknowledgment

This work was supported in part by Grant-in-Aid for Scientific Research (JP15K00340) and the Natural Science Foundation of China (NSFC) under grant no. 61673025.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yu, J., Takagi, H., Tan, Y. (2018). Accelerating the Fireworks Algorithm with an Estimated Convergence Point. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93815-8_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93814-1

  • Online ISBN: 978-3-319-93815-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics