| 智能优化算法的量子理论纲要 |
| |
| 引用本文： | 王鹏, 辛罡. 智能优化算法的量子理论纲要. 自动化学报, 2023, 49(11): 2396−2408 doi: 10.16383/j.aas.c190761 |
| |
| 作者姓名： | 王鹏 辛罡 |
| |
| 作者单位： | 1.西南民族大学计算机科学与技术学院 成都 610225;2.中国科学院成都计算机应用研究所 成都 610041;3.中国科学院大学 北京 100049 |
| |
| 基金项目： | 西南民族大学中央高校基本科研业务费专项资金项目(2020NYB18)资助~~； |
| |
| 摘 要： | 针对一些智能优化算法缺乏完备数学物理理论基础的现状, 利用优化问题和量子物理在概率意义上的相似性, 建立优化问题的薛定谔方程, 将优化问题转化为以目标函数为约束条件的基态波函数问题, 同时利用波函数定义了算法的能量、隧道效应和熵, 实现了以波函数为中心的优化问题量子模型. 这一纲要利用了量子物理完备的理论框架, 建立起了优化问题与量子理论广泛的内在联系. 从量子物理的角度回答了优化问题解的概率描述, 邻域采样函数的选择, 算法演化的过程设计, 多尺度过程的必要性等问题. 智能优化算法的量子理论纲要可以作为研究与构造算法的理论工具, 其有效性已得到初步验证.
|
| 关 键 词： | 优化问题 优化算法 量子理论 波函数 基态 |
| 收稿时间： | 2019-11-03 |
Quantum Theory of Intelligent Optimization Algorithms |
| |
| Wang Peng, Xin Gang. Quantum theory of intelligent optimization algorithms. Acta Automatica Sinica, 2023, 49(11): 2396−2408 doi: 10.16383/j.aas.c190761 |
| |
| Authors: | WANG Peng XIN Gang |
| |
| Affiliation: | 1. School of Computer Science and Technology, Southwest Minzu University, Chengdu 610225;2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041;3. University of Chinese Academy of Sciences, Beijing 100049 |
| |
| Abstract: | |
| |
| Keywords: | Optimization problem optimization algorithm quantum theory wave function ground state |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
