Multi-scale Quantum Harmonic Oscillator Algorithm with Individual Stabilization Strategy

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.

[1]  Wang Peichong,et al.  Simulated Harmonic Oscillator Algorithm and Its Global Convergence Analysis , 2013 .

[2]  Terence Soule,et al.  Quantum Genetic Algorithms , 2000, GECCO.

[3]  Ying Tan,et al.  Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[4]  Wang Pen,et al.  Multi-Scale Quantum Harmonic Oscillator for High-Dimensional Function Global Optimization Algorithm , 2013 .

[5]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[6]  John H. Holland,et al.  Erratum: Genetic Algorithms and the Optimal Allocation of Trials , 1974, SIAM J. Comput..

[7]  I ScottKirkpatrick Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[10]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[11]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[12]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[13]  D. Leung,et al.  Experimental realization of a quantum algorithm , 1998, Nature.

[14]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[15]  Erio Tosatti,et al.  Optimization by quantum annealing: Lessons from simple cases , 2005, cond-mat/0502129.

[16]  Mohamed Batouche,et al.  A Quantum-Inspired Differential Evolution Algorithm for Rigid Image Registration , 2004, International Conference on Computational Intelligence.

[17]  J. Doll,et al.  Quantum annealing: A new method for minimizing multidimensional functions , 1994, chem-ph/9404003.

[18]  Lei Mu,et al.  Application of multi-scale quantum harmonic oscillator algorithm for multifactor task allocation problem in WSANs , 2017, 2017 13th IEEE International Conference on Control & Automation (ICCA).

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.