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

来源：计算机科学与探索杂志2015年第10期北京时间：

作者：王鹏，黄焱

单位：1. 成都信息工程学院 并行计算实验室，成都 6102252. 中国科学院 成都计算机应用研究所，成都 6100413. 中国科学院大学，北京 100049

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

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