计算机应用

作者：王德志, 王鹏

单位：西南民族大学 计算机科学与技术学院, 成都 610041

关键词：多尺度量子谐振子算法,优化算法,能级稳定,量子模型,成功率,波函数

基金：国家自然科学基金资助项目（60702075，71673032）；中央高校基本科研业务专项（2019NYB22）。

多尺度量子谐振子算法是一种基于量子理论构建的智能优化算法。能级稳定过程是该算法的核心迭代过程之一，能级稳定判据是判断算法是否达到暂稳态的条件。通过对算法物理模型的分析，可知算法在初始采样阶段每一次迭代操作都是能级下降的过程，所以取消能级稳定判据，也可实现算法从高能态过渡到暂稳态直至基态的进化过程。无能级稳定判据的算法在6个标准测试函数上的结果显示其在求解精度、成功率、迭代次数上均表现出了优异的性能，算法的波函数显示无能级稳定判据的算法仍然可以完成从高能态到基态的收敛，且算法在结构上更加简洁，易用性更高，实现难度更低。无能级稳定判据的多尺度量子谐振子算法能够以更加简洁且有效的方式进行应用。

来源：2019年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第9期