具有能级稳定过程的MQHOA优化算法MQHOAalgorithmwithenergy.PDFVIP

第37 卷第7 期 通 信 学 报 Vol.37 No.7 2016 年7 月 Journal on Communications July 2016 doi:10.11959/j.issn.1000-436x.2016136 具有能级稳定过程的 MQHOA 优化算法 1 2 王鹏 ，黄焱 （1. 西南民族大学计算机科学与技术学院，四川 成都 610225 ；2. 淮阴师范学院计算机科学与技术学院，江苏 淮安 223300 ） 摘 要：在量子模型下将优化问题转化为求解约束态的基态波函数问题，通过泰勒近似采用谐振子势阱对目标函 数进行逼近，类比量子谐振子的波函数图像提出了一种改进的多尺度量子谐振子优化算法。算法包括3 个基本迭 代收敛过程：能级稳定过程、能级降低过程和尺度降低过程，算法的收敛过程与物理模型基本吻合。改进算法将 主观控制参数减少为1 个，同时参照量子模型定义了算法的波函数和零点能。实验结果表明，改进算法的复杂函 数优化性能优于多种常见优化算法，对于Ackley 、Griewank、Sphere、Sum Squares、Zakharov 等高维标准测试函 数均能以100%的概率获得全局最优解。 关键词：优化算法；函数优化；多尺度量子谐振子算法；波函数；基态 中图分类号：TP301.6 文献标识码：A MQHOA algorithm with energy level stabilizing process 1 2 WANG Peng , HUANG Yan (1. School of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610225, China; 2. School of Computer Science and Technology, Huaiyin Normal University, Huaian 223300, China) Abstract: An improved multi-scale quantum harmonic oscillator algorithm (MQHOA) with energy level stabilizing process was proposed analogizing to quantum harmonic oscillator’s wave function. Inspired by quantum model, the op- timization problem was transformed to finding ground state wave function of bound state. Harmonic oscillator potential well was used to approach objective function under the condition of Taylor approximation. Energy level stabilization, en- ergy level reduction, scale