Journal of Computer Applications ›› 2025, Vol. 45 ›› Issue (1): 186-195.DOI: 10.11772/j.issn.1001-9081.2023121760

• Advanced computing • Previous Articles     Next Articles

Optimization algorithm entropy based on quantum dynamics

Quan TANG1,2,3, Peng WANG4(), Gang XIN4   

  1. 1.Chengdu Institution of Computer Application,China Academy of Science,Chengdu Sichuan 610213,China
    2.University of Chinese Academy of Sciences,Beijing 100049,China
    3.Chengdu Jincheng College,School of Electronic Information,Chengdu Sichuan,611731,China
    4.School of Computer and Artificial Intelligence,Southwest Minzu University,Chengdu Sichuan 610225,China
  • Received:2023-12-19 Revised:2024-03-20 Accepted:2024-04-10 Online:2024-05-07 Published:2025-01-10
  • Contact: Peng WANG
  • About author:TANG Quan, born in 1981, Ph. D. candidate. Her research interests include quantum inspired algorithm, swarm intelligence algorithm.
    XIN Gang, born in 1983, Ph. D., lecturer. His research interests include quantum inspired algorithm, high-performance computing.
  • Supported by:
    Fundamental Research Funds for the Central Universities - Southwest Minzu University(2020NYB18)

基于量子动力学的优化算法熵

唐泉1,2,3, 王鹏4(), 辛罡4   

  1. 1.中国科学院 成都计算机应用研究所,成都 610213
    2.中国科学院大学,北京 100049
    3.成都锦城学院 电子信息学院,成都 611731
    4.西南民族大学 计算机与人工智能学院,成都 610225
  • 通讯作者: 王鹏
  • 作者简介:唐泉(1981—),女,四川营山人,博士研究生,主要研究方向:量子启发式算法、群智能算法;
    辛罡(1983—),男,四川成都人,讲师,博士,CCF会员,主要研究方向:量子启发式算法、高性能计算。
  • 基金资助:
    西南民族大学中央高校基本科研业务费专项资金资助项目(2020NYB18)

Abstract:

Entropy is a common description method in the analysis and research of optimization system. To address the lack of in-depth analysis of the inherent relationship between the dynamic behavior and entropy of different optimization systems, an optimization algorithm entropy based on quantum dynamics was proposed. Firstly, based on the similarity between Brownian motion and sampling behavior in physics, a Brownian motion description method for optimization problems was proposed. The mechanical expression of optimization problems was transformed into the form of energy and introduced into the Schr?dinger equation, and an optimization algorithm based on quantum dynamics was proposed. Then, the probability expression of optimization problems under the Schr?dinger equation was combined to obtain optimization algorithm entropy. Finally, the random behavior of particles under constraint of the objective function was analyzed, and the relationship between basic search behavior of optimization systems under quantum dynamics and entropy was given. By tracking and analyzing the dynamic behavior and entropy change trend of optimization systems from three different aspects: reference energy, free particle kinetic energy, and objective function disturbance, the correlation between entropy and search behavior of optimization systems was verified through experiments. Experiments results show that optimization algorithm entropy based on quantum dynamics can deeply analyze optimization process, providing a new idea and method for studying optimization algorithms.

Key words: quantum dynamics, optimization problem, Brownian motion, Schr?dinger equation, entropy

摘要:

在优化系统分析和研究中,熵是一种常用的描述手段,针对不同优化系统动态行为和熵之间的内在联系缺乏深入分析的问题,提出一种基于量子动力学的优化算法熵。首先基于物理学中的布朗运动与采样行为的相似性提出优化问题的布朗运动描述方法。将优化问题力学表达转化为能量的形式引入薛定谔方程,提出基于量子动力学的优化算法;然后结合优化问题在薛定谔方程下的概率表达得到优化算法熵;最后对目标函数约束下的粒子随机行为进行分析,给出了量子动力学下优化系统的基本搜索行为与熵的关系。实验从参考能量、自由粒子动能和目标函数扰动3个不同方面跟踪和分析优化系统的动态行为和熵的变化趋势,验证了熵与优化系统搜索行为之间的相关性。实验结果表明,基于量子动力学的优化算法熵可以深入分析优化过程,为研究优化算法给出了新的思路和方法。

关键词: 量子动力学, 优化问题, 布朗运动, 薛定谔方程,

CLC Number: