1. 西南民族大学,四川,成都,610225
2. 中国科学院成都计算机应用研究所,四川,成都,610041
3. 中国科学院大学,北京,100049
4. 国家超级计算深圳中心,广东,深圳,518055
5. 成都信息工程大学并行计算实验室,四川,成都,610225
6. 西南民族大学,四川,成都,610225
7. 中国科学院成都计算机应用研究所,四川,成都,610041
8. 中国科学院大学,北京,100049
9. 国家超级计算深圳中心,广东,深圳,518055
10. 成都信息工程大学并行计算实验室,四川,成都,610225
纸质出版:2016
移动端阅览
王鹏, 黄焱, 袁亚男, 等. 多尺度量子谐振子算法的收敛特性[J]. 电子学报, 2016,44(8):1988-1993.
Convergence Characteristics of Multi-scale Quantum Harmonic Oscillator Algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1988-1993.
王鹏, 黄焱, 袁亚男, 等. 多尺度量子谐振子算法的收敛特性[J]. 电子学报, 2016,44(8):1988-1993. DOI: 10.3969/j.issn.0372-2112.2016.08.031.
Convergence Characteristics of Multi-scale Quantum Harmonic Oscillator Algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1988-1993. DOI: 10.3969/j.issn.0372-2112.2016.08.031.
多尺度量子谐振子算法的收敛特性证明单一尺度的收敛过程不能同时获得良好的全局搜索精度和局部搜索精度,只有采用多尺度迭代才能实现对全局最优解的逐步精确定位,所以MQHOA算法利用量子谐振子收敛过程(QHO收敛)和多尺度收敛过程(M收敛)两个嵌套的收敛过程实现对优化问题的求解.QHO收敛过程按谐振子波函数由高能态向低能态的变化实现搜索区域的收缩,M收敛过程以2的倍数逐步减小尺度提高搜索精度.算法的波函数收敛定理证明QHO收敛时采样分布为高斯分布.QHO收敛过程算法模型中不同能级和不同尺度下的波函数图像为跟踪研究算法的迭代收敛过程提供了直观的具有物理含义的手段.实验证明算法在收敛过程中基态波函数形态和基态时零点能的存在都与算法物理模型的理论描述和预言是高度吻合的.
The convergence characteristics of Multi-scale Quantum Harmonic Oscillator Algorithm (MQHOA) prove that single scale convergence process cannot simultaneously get global search accuracy and local search accuracy.Only by multi-scale iteration can we gradually get the accurate position of the global optimum solution.MQHOA solves the optimization problem by two nested convergence processes:Quantum Harmonic Oscillator convergence process (QHO process) and Multi-scale convergence process (M process).QHO process shrinks the searching areas by the manner harmonic oscillator's wave function moving from high-energy state to low-energy state.M process shrinks the search areas by half cutting to improve searching precision.The wave function convergence theorem proves that sampling distribution is Gauss distribution when QHO process is convergent.By the wave function diagram in different energy level and scale
we can track the algorithm iterative process explicitly.The experiments demonstrate the shape of ground-state wave function
the existence of zero-point energy on the ground state
all of which exactly match the physical model of MQHOA.
0
浏览量
2
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621