MQHOA优化算法能级稳定过程及判据研究

作者：周岩; 王鹏^*; 辛罡; 李波; 王德志

来源：电子学报, 2019, 47(06): 1337-1343.

DOI：10.3969/j.issn.0372-2112.2019.06.022

• 优化算法
• 多尺度量子谐振子算法
• 能级稳定
• 量子计算
• 量子谐振子
• 波函数
• 量子退火

多尺度量子谐振子算法(MQHOA)的能级稳定过程是算法的核心部分,对于避免算法陷入局部最优、提高算法求解精度具有重要作用.对算法能级稳定过程进行研究,发现不同的能级稳定判据,会造成算法在同一能级下不同的表现.相对宽松的判据使算法在能级稳定过程中迭代不充分,容易陷入早熟.而更严格的判据能使波函数在同一能级下达到稳定状态,提高算法的全局搜索能力,但会增加算法的计算代价.通过实验证明,相对宽松的能级稳定判据对单峰简单函数具有良好的求解效果,严格的能级稳定判据适用于算法对多峰复杂函数的求解.算法在资源优化、自适应控制及能耗优化管理等方面已取得有效应用.

• 单位
  西南民族大学; 中国科学院成都计算机应用研究所; 中国科学院大学