电子学报 ›› 2020, Vol. 48 ›› Issue (7): 1348-1354.DOI: 10.3969/j.issn.0372-2112.2020.07.013

• 学术论文 • 上一篇    下一篇

基于量子自由粒子模型的优化算法框架

王鹏1, 杨云亭2,3   

  1. 1. 西南民族大学计算机科学与技术学院, 四川成都 610225;
    2. 中国科学院成都计算机应用研究所, 四川成都 610041;
    3. 中国科学院大学, 北京 100049
  • 收稿日期:2019-04-09 修回日期:2020-05-10 出版日期:2020-07-25 发布日期:2020-07-25
  • 通讯作者: 王鹏
  • 作者简介:杨云亭 女,1994年9月出生,河北定州人.2017年毕业于黑龙江工程学院计算机科学与技术学院,后进入中国科学院成都计算机应用研究所攻读硕士学位.研究方向为智能优化算法.E-mail:1424127847@qq.com
  • 基金资助:
    国家自然科学基金(No.60702075);西南民族大学中央高校基本科研业务费专项资金(No.2019NYB22)

Optimization Algorithm Framework Based on Quantum Free Particle Model

WANG Peng1, YANG Yun-ting2,3   

  1. 1. School of Computer Science and Technology, Southwest Minzu University, Chengdu, Sichuan 610225, China;
    2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu, Sichuan 610041, China;
    3. University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2019-04-09 Revised:2020-05-10 Online:2020-07-25 Published:2020-07-25

摘要: 基于量子系统下的自由粒子模型,提出了多尺度自由粒子优化算法(Multi-scale Free Particle Optimization Algorithm,MFPOA),并在物理模型的基础之上研究了该算法的内部机制.通过类比量子系统和优化系统,将优化问题的求解过程转化成粒子在微观系统下的运动过程.通过在MATLAB仿真平台上对自由粒子优化算法的参数设置进行了研究,并分析了与同类搜索机制的算法的区别.最后通过实验得出,MFPOA更适合求解单模简单函数,求解复杂多模函数需要更多的迭代次数.

关键词: 自由粒子, 谐振子, 均匀分布采样, 高斯采样, 波函数

Abstract: Based on the free particle model of quantum system,the Multi-scale Free Particle Optimization Algorithm (MFPOA) is proposed,and the internal mechanism of the algorithm is studied on the basis of the physical model.Through analogy between quantum system and optimization system,the solving process of optimization problem is transformed into the motion process of particles under the microscopic system.The parameter setting of free particle optimization is studied on MATLAB simulation platform,and the differences between the algorithm and similar search mechanism are analyzed.Finally,experiments show that MFPOA is more suitable for solving single-mode functions,and more iterations are needed to solve complex multi-mode functions.

Key words: free particle, harmonic oscillator, uniformly distributed sampling, Gaussian sampling, wave function

中图分类号: