摘要
对优化算法量子动力学的基本理论进行了简要快报.以动力学的视角来认识优化算法的迭代演化过程,建立了优化算法的量子动力学方程.以量子动力学方程为理论平台,利用目标函数的Taylor近似,剥离出了优化算法的基本迭代操作,并构造出了量子动力学模型下优化算法的基本迭代过程.实验结果证明基本迭代过程具有良好的优化性能.优化算法的量子动力学证明了量子理论可以有效的描述优化问题和优化算法,并解决了长期以来优化算法领域缺乏完备理论基础的问题.
The basic theory of quantum dynamics of optimization algorithm was briefly reported, and by trying to understand the iterative evolution process of optimization algorithm from the perspective of quantum dynamics, the quantum dynamical equation of optimization algorithm was established. Moreover, on the basis of the theoretical platform of quantum dynamical equation and Taylor approximation of the objective function, the basic iterative operations of optimization algorithm were stripped from massive optimization behaviors, and the basic iterative process of optimization algorithm under quantum dynamics was constructed. The experimental results showed that the basic iterative process had good optimization performance. The quantum dynamics of optimization algorithm proves that quantum theory can effectively describe the optimization problem and optimization algorithm, and solve the problem of lacking a complete theoretical basis in the field of optimization algorithm for decades.
作者
王鹏
陈雅琴
辛罡
焦育威
尹鑫钰
杨国松
周岩
穆磊
王方
WANG Peng;CHEN Ya-qin;XIN Gang;JIAO Yu-wei;YIN Xin-yu;YANG Guo-song;ZHOU Yan;MU Lei;WANG Fang(School of Computer Science and Engineering,Southwest Minzu University,Chengdu 610041,China)
出处
《西南民族大学学报（自然科学版）》
CAS
2021年第3期288-296,共9页
Journal of Southwest Minzu University(Natural Science Edition)
基金
国家自然科学基金(60702075)
西南民族大学中央高校基本科研业务费专项资金(2020NYB18)。
关键词
量子动力学
优化算法
薛定谔方程
波函数模方
基本迭代过程
quantum dynamics
optimization algorithm
Schr9dinger equation
module square of wave function
basic iterative process
