Journal of Frontiers of Computer Science and Technology ›› 2015, Vol. 9 ›› Issue (10): 1271-1280.DOI: 10.3778/j.issn.1673-9418.1502003

Previous Articles    

Physical Model of Multi-Scale Quantum Harmonic Oscillator Optimization Algorithm

WANG Peng1+, HUANG Yan2,3   

  1. 1. Parallel Computing Lab, Chengdu University of Information Technology, Chengdu 610225, China
    2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China
    3. University of Chinese Academy of Sciences, Beijing 100049, China
  • Online:2015-10-01 Published:2015-09-29

多尺度量子谐振子优化算法物理模型

王鹏1+,黄焱2,3   

  1. 1. 成都信息工程学院 并行计算实验室,成都 610225
    2. 中国科学院 成都计算机应用研究所,成都 610041
    3. 中国科学院大学,北京 100049

Abstract: Multi-scale quantum harmonic oscillator optimization algorithm (MQHOA) is a novel algorithm inspired by the physical model of harmonic oscillator and the probability interpretation of quantum harmonic oscillator’s wave function. This paper demonstrates the uncertainty relationship between global searching accuracy and local searching accuracy, and defines the wave function of MQHOA according to quantum model. Quantum harmonic oscillator convergence and multi-scale convergence are nested, and are the basic convergence processes of MQHOA to gradually approach the global optimal solution. The comparison experiments with quantum-behaved particle swarm optimization (QPSO) and simulated annealing (SA) on 15 benchmark functions show that MQHOA has good performance in adaptability, stability and accuracy when tackling with function global optimization algorithm.

Key words: multi-scale quantum harmonic oscillator optimization algorithm (MQHOA), optimization algorithm, uncertainty relationship, Gauss random number

摘要: 依据谐振子物理模型及量子谐振子波函数的概率解释构造了一种新的全局优化算法——多尺度量子谐振子优化算法(multi-scale quantum harmonic oscillator optimization algorithm,MQHOA)。定义了算法的波函数,并利用算符方法证明了全局搜索精度和局部搜索精度之间的测不准关系, 指出算法必须包含量子谐振子收敛和多尺度收敛两个嵌套的基本收敛过程,才能实现对全局最优解的逐步逼近。通过与量子粒子群算法和模拟退火算法对15种标准测试函数进行实验比对,证明了MQHOA在求解函数全局优化问题时具有更好的适应性、稳定性和精确性。

关键词: 多尺度量子谐振子优化算法(MQHOA), 优化算法, 测不准关系, 高斯随机数