Multiscale Quantum Harmonic Oscillator Algorithm With Strict Metastability Constraints for Multi-Modal Optimization

Multi-modal optimization is a troublesome problem faced by optimization algorithms. The multiscale quantum harmonic oscillator algorithm (MQHOA) utilizes group statistics strategy to evaluate the state of the population and neglects the individual state. It will lead the particles to be trapped in local optima when addressing multi-modal optimization problems. This paper proposes a modified MQHOA by introducing strict metastability constraints strategy (MQHOA-SMC). The new strategy adopts a joint constraint mechanism to make the particle states mutual constraint with each other. The modified algorithm enhances the ability to find a better quality solution in local areas. To demonstrate the efficiency and effectiveness of the proposed algorithm, simulations are carried out with SPSO2011, ABC, and QPSO on classical benchmark functions and with the newly CEC2013 test suite, respectively. The computational results demonstrate that MQHOA-SMC is a competitive algorithm for multi-modal problems.

[1]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

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

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

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

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[7]  Jingjing Ma,et al.  A new quantum-behaved particle swarm optimization based on cultural evolution mechanism for multiobjective problems , 2016, Knowl. Based Syst..

[8]  Yu Xue,et al.  Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2017, Appl. Soft Comput..

[9]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  Lei Mu,et al.  Application of Sensor/Weapon-Target Assignment based on Multi-Scale Quantum Harmonic Oscillator Algorithm , 2017, 2017 2nd International Conference on Image, Vision and Computing (ICIVC).

[11]  E. Villaseñor.  Introduction to Quantum Mechanics , 2008, Nature.

[12]  Ajit Narayanan,et al.  Quantum artificial neural network architectures and components , 2000, Inf. Sci..

[13]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Jing J. Liang,et al.  Niching particle swarm optimization with local search for multi-modal optimization , 2012, Inf. Sci..

[15]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[16]  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).

[17]  Haibo He,et al.  Air-Breathing Hypersonic Vehicle Tracking Control Based on Adaptive Dynamic Programming , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Mohammed El-Abd,et al.  Testing a Particle Swarm Optimization and Artificial Bee Colony Hybrid algorithm on the CEC13 benchmarks , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[20]  Rosenbaum,et al.  Quantum annealing of a disordered magnet , 1999, Science.

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Bo Li,et al.  Multi-scale quantum harmonic oscillator algorithm for global numerical optimization , 2018, Appl. Soft Comput..

[23]  Bo Li,et al.  Multiscale Quantum Harmonic Oscillator Algorithm for Multimodal Optimization , 2018, Comput. Intell. Neurosci..

[24]  Yangyang Li,et al.  Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2015, Inf. Sci..

[25]  Randy L. Haupt,et al.  Comparison between genetic and gradient-based optimization algorithms for solving electromagnetics problems , 1995 .

[26]  A I M Rae.  The Picture Book of Quantum Mechanics , 1986 .

[27]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[28]  Junjie Qin,et al.  Online Modified Greedy algorithm for storage control under uncertainty , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[29]  Stephen Z. D. Cheng.  Phase Transitions in Polymers: The Role of Metastable States , 2008 .

[30]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[31]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.