Research on Energy Level Stability Process and Criterion of MQHOA Optimization Algorithm

被引:0
|
作者
Zhou Y. [1 ]
Wang P. [1 ]
Xin G. [2 ,3 ]
Li B. [2 ,3 ]
Wang D.-Z. [1 ]
机构
[1] School of Computer Science and Technology, Southwest Minzu University, Chengdu, 610225, Sichuan
[2] Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu, 610041, Sichuan
[3] University of Chinese Academy of Sciences, Beijing
来源
关键词
Energy level stability; Multi-scale quantum harmonic oscillator algorithm; Optimization algorithm; Quantum annealing; Quantum computation; Quantum harmonic oscillator; Wave function;
D O I
10.3969/j.issn.0372-2112.2019.06.022
中图分类号
学科分类号
摘要
The energy level stabilization process of the multi-scale quantum harmonic oscillator algorithm (MQHOA) is the core part of the algorithm, which plays an important role in avoiding the algorithm falling into local optimum and improving the accuracy of the algorithm. In the studying of the energy level stabilization process of the algorithm, it is found that different energy level stabilization criteria will result in different performance of the algorithm at the same energy level. The relatively loose criterion makes the iteration of the algorithm inadequate in the process of energy level stabilization and easy to fall into premature. The more stringent criterion can make the wave function reach a stable state at the same energy level, improve the global search ability of the algorithm, but meanwhile the computing cost will also rise. Experiments show that loose energy level stability criterion of the algorithm has good effect on solving unimodal simple functions, and strict energy level stability criterion of it is suitable for solving multimodal complex functions. The algorithm has been effectively applied in resource optimization, adaptive control and energy consumption optimization management. © 2019, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码:1337 / 1343
页数:6
相关论文
共 18 条
  • [1] Finnila A.B., Gomez M.A., Sebenik C., Et al., Quantum annealing: a new method for minimizing multidimensional functions, Chemical Physics Letters, 219, 5-6, pp. 343-348, (1994)
  • [2] Brooke J., Bitko D., Rosenbaum T.F., Et al., Quantumannealing of a disordered spin system, Science, 284, 5415, pp. 779-781, (2001)
  • [3] Wang P., Huang Y., Ren C., Et al., Multi-scale quantum harmonic oscillator for high dimensional function global optimization algorithm, Acta Electronica Sinica, 41, 12, pp. 2468-2473, (2013)
  • [4] Sun J., Xu W., Feng B., A global search strategy of quantum-behaved particle swarm optimization, Proc IEEE Conference on Cybernetics and Intelligent Systems, pp. 111-116, (2004)
  • [5] Sunaa J., Fang W., Lai C.H., Et al., Convergence analysis and improvements of quantum-behaved particle swarm optimization, Information Sciences, 193, 15, pp. 81-103, (2012)
  • [6] Sun J., Fang W., Wu X., Et al., Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection, Evolutionary Computation, 20, 3, pp. 349-393, (2012)
  • [7] Wang P., Ye X.G., Li B., Et al., Multi-scale quantum harmonic oscillator algorithm for global numerical optimization, Applied Soft Computing, 69, C, pp. 655-670, (2018)
  • [8] Liu F., Wang P., Huang Y., Et al., Research onalgorithm implementation of multi-scale quantum harmonic oscillator algorithm, Journal of Chengdu University of Information Technology, 30, 5, pp. 433-438, (2015)
  • [9] Wang P., Huang Y., Physical model of multi-scale quantum harmonic oscillator optimization algorithm, Journal of Frontiers of Computer Science & Technology, 9, 10, pp. 1271-1280, (2015)
  • [10] Wang P., Huang Y., Yuan Y.N., Et al., Convergence characteristics of multi-scale quantum harmonic oscillator algorithm, Acta Electronica Sinica, 44, 8, pp. 1988-1993, (2016)