Skip to main content
SpringerLink
Log in

Multi-scale Quantum Harmonic Oscillator Algorithm with Individual Stabilization Strategy

  • 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

Multi-scale quantum harmonic oscillator algorithm (MQHOA) is a novel global optimization algorithm inspired by wave function of quantum mechanics. In this paper, a MQHOA with individual stabilization strategy (IS-MQHOA) is proposed utilizing the individual steady criterion instead of the group statistics. The proposed strategy is more rigorous for the particles in the energy level stabilization process. A more efficient search takes place in the search space made by the particles and improves the exploration ability and the robustness of the algorithm. To verify its performance, numerical experiments are conducted to compare the proposed algorithm with the state-of-the-art SPSO2011 and QPSO. The experimental results show the superiority of the proposed approach on benchmark functions.

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

Access this chapter

Log in via an institution
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

References

  1. Kirkpatrick, S.: Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 34(5–6), 975–986 (1984)

    Article  MathSciNet  Google Scholar 

  2. Holland, J.H.: Erratum: genetic algorithms and the optimal allocation of trials. SIAM. J. Sci. Comput. 2(2), 88–105 (1973)

    Article  Google Scholar 

  3. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man. Cybern. A. 26(1), 29–41 (1995)

    Article  Google Scholar 

  4. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE ICNS 1995, vol. 4, pp. 1942–1948 (2002)

    Google Scholar 

  5. Li, J., Tan, Y.: Loser-out tournament based fireworks algorithm for multi-modal function optimization. IEEE Trans. Evol. Comput. PP(99), 1 (2017)

    Google Scholar 

  6. Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: ICSI, pp. 355–364 (2010)

    Google Scholar 

  7. Shi, Y.: Brain storm optimization algorithm. In: ICSI, pp. 303–309 (2011)

    Google Scholar 

  8. Chuang, I.L., Vandersypen, L.M., Zhou, X., et al.: Experimental realization of a quantum algorithm. Nature 393(6681), 143–146 (1998)

    Article  Google Scholar 

  9. Finnila, A.B., Gomez, M.A., Sebenik, C., Stenson, C., Doll, J.D.: Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219(5–6), 343–348 (1994)

    Article  Google Scholar 

  10. Han, K.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(7), 580–593 (2002)

    Article  Google Scholar 

  11. Rylander, B., Soule, T., Foster, J.A., et al.: Quantum genetic algorithms. In: GECCO, p. 373 (2000)

    Google Scholar 

  12. Draa, A., Batouche, M., Talbi, H.: A quantum-inspired differential evolution algorithm for rigid image registration. In: ICCI 2004, pp. 408–411 (2004)

    Google Scholar 

  13. Sun, J., Xu, W., Feng, B.: A global search strategy of quantum-behaved particle swarm optimization. In: IEEE CIS, vol. 1, pp. 111–116 (2004)

    Google Scholar 

  14. Wang, P., Huang, Y., Ren, C., et al.: Multi-scale quantum harmonic oscillator for high-dimensional function global optimization algorithm. Chin. J. Electron. 41(12), 2468–2473 (2013)

    Google Scholar 

  15. Wang, P.C., Wang, P.C., Qian, X.: Simulated harmonic oscillator algorithm and its global convergence analysis. Comput. Eng. 39(3), 209–212 (2013)

    Google Scholar 

  16. Zj, L., Jx, A., Wang, P.: Partition-based MQHOA for multimodal optimization. Acta Automatica Sinica 42(2), 235–245 (2015)

    Google Scholar 

  17. Wang, P., Huang, Y.: Physical model of multi-scale quantum harmonic oscillator optimization algorithm. J. Front. Comput. Sci. Chi. 1271–1280 (2015)

    Google Scholar 

  18. Haitao, Y., Wang, P., Zi, L.: Optimized k-means clustering algorithm based on simulated harmonic oscillator. Comput. Eng. Appl. 48(30), 122–127 (2012)

    Google Scholar 

  19. Mu, L., Qu, X., Wang, P.: Application of multi-scale quantum harmonic oscillator algorithm for multifactor task allocation problem in WSANs. In: ICIVC, pp. 1004–1009 (2017)

    Google Scholar 

  20. Wang, P., Huang, Y.: MQHOA algorithm with energy level stabilizing process. J. Commun. 37(7), 79–86 (2016)

    Google Scholar 

  21. Lorenzo, S., Giuseppe, E.S., Erio, T.: Optimization by quantum annealing: lessons from simple cases. Phys. Rev. B. 72(1), 014303 (2005)

    Google Scholar 

Download references

Acknowledgment

This work is supported by Fundamental Research Funds for the Central Universities of China (2017NZYQN27), Science and Technology Planning Project of Guangdong Province, China (2016B090918062), National Natural Science Foundation of China (60702075,71673032).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Southwest Minzu University, Chengdu, 610225, China

    Peng Wang & Lei Mu

  2. Chengdu Institution of Computer Application of China Academy of Science, Chengdu, 610041, China

    Bo Li, Jin Jin, Gang Xin & XingGui Ye

  3. University of Chinese Academy of Sciences, Beijing, 100049, China

    Bo Li, Jin Jin, Gang Xin & XingGui Ye

  4. Huaiyin Normal University, Huaiyin, 223300, China

    Yan Huang

  5. Cloud Computing and Big Data Center, China Unicom Fujian Branch, Fuzhou, 350007, China

    XingGui Ye

Authors
  1. Peng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gang Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. XingGui Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Wang .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Tongji University, Shanghai, China

    Qirong Tang

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

Wang, P. et al. (2018). Multi-scale Quantum Harmonic Oscillator Algorithm with Individual Stabilization Strategy. 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_59

Download citation

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

  • 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

Search

Navigation