基于优化算法量子动力学框架的势垒估计准则  

Potential barrier estimation criterion based on quantum dynamics framework of optimization algorithm

作　　者：陈雅琴 王鹏[1,2] CHEN Yaqin;WANG Peng(School of Computer Science and Engineering,Southwest Minzu University,Chengdu Sichuan 610225,China;Chengdu Institution of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610213,China)

机构地区：[1]西南民族大学计算机科学与工程学院,成都610225 [2]中国科学院成都计算机应用研究所,成都610213

出　　处：《计算机应用》2024年第4期1180-1186,共7页journal of Computer Applications

基　　金：西南民族大学研究生创新型科研项目(ZY2023987)。

摘　　要：量子动力学框架(QDF)是在优化算法量子动力学模型下得到的具有代表性和普遍意义的优化算法的基本迭代过程,差解接受是避免优化算法陷入局部最优、解决算法早熟问题的一种重要机制。为了在QDF中引入差解接受机制,以量子动力学模型为基础将差解视为粒子运动过程中遇到的势垒,利用量子隧道效应中的透射系数计算粒子穿透该势垒的概率,从而得到量子动力学模型下的差解接受准则:势垒估计准则(PBEC)。PBEC与势垒高度和宽度、粒子的质量均有关系,比经典的Metropolis接受准则更能全面地估计优化算法采样时遇到差解时的行为。实验结果表明,基于PBEC的QDF算法相较于基于Metropolis接受准则的QDF算法,在求解函数过程中算法跳出局部最优的能力更强、搜索效率更高,表明PBEC在量子优化算法中是一种可行且有效的差解接受机制。Quantum Dynamics Framework(QDF)is a basic iterative process of optimization algorithm with representative and universal significance,which is obtained under the quantum dynamics model of optimization algorithm.Differential acceptance is an important mechanism to avoid the optimization algorithm falling into local optimum and to solve the premature convergence problem of the algorithm.In order to introduce the differential acceptance mechanism into the QDF,based on the quantum dynamics model,the differential solution was regarded as a potential barrier encountered in the process of particle motion,and the probability of particles penetrating the potential barrier was calculated by using the transmission coefficient in the quantum tunneling effect.Thus,the differential acceptance criterion of quantum dynamics model was obtained:Potential Barrier Estimation Criterion(PBEC).PBEC was related to the height and width of the potential barrier and the quality of the particles.Compared with the classical Metropolis acceptance criterion,PBEC can comprehensively estimate the behavior of the optimization algorithm when it encounters the differential solution during sampling.The experimental results show that,the QDF algorithm based on PBEC has stronger ability to jump out of the local optimum and higher search efficiency than the QDF algorithm based on Metropolis acceptance criterion,and PBEC is a feasible and effective differential acceptance mechanism in quantum optimization algorithms.

关 键 词：优化算法 差解接受机制 透射系数 势垒估计准则 Metropolis接受准则 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]