计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (10): 1271-1280.DOI: 10.3778/j.issn.1673-9418.1502003
• 人工智能与模式识别 • 上一篇
王鹏1+,黄焱2,3
WANG Peng1+, HUANG Yan2,3
摘要: 依据谐振子物理模型及量子谐振子波函数的概率解释构造了一种新的全局优化算法——多尺度量子谐振子优化算法(multi-scale quantum harmonic oscillator optimization algorithm,MQHOA)。定义了算法的波函数,并利用算符方法证明了全局搜索精度和局部搜索精度之间的测不准关系, 指出算法必须包含量子谐振子收敛和多尺度收敛两个嵌套的基本收敛过程,才能实现对全局最优解的逐步逼近。通过与量子粒子群算法和模拟退火算法对15种标准测试函数进行实验比对,证明了MQHOA在求解函数全局优化问题时具有更好的适应性、稳定性和精确性。