吉林大学学报(信息科学版) ›› 2022, Vol. 40 ›› Issue (3): 424-430.

• • 上一篇    下一篇

非线性混沌网络系统的分散性能量子优化算法

王晓晗   

  1. 咸阳师范学院 数学与信息科学学院, 陕西 咸阳 712000
  • 收稿日期:2021-11-25 出版日期:2022-07-14 发布日期:2022-07-14
  • 作者简介:王晓晗(1977— ), 女, 陕西蓝田人, 咸阳师范学院讲师, 主要从事量子信息与计算研究, (Tel)86-13571089577 (E-mail) lixiuling85246@ 163. com。
  • 基金资助:
    陕西省教育科学十三五冶规划基金资助项目(SGH20Y1242); 咸阳师范学院教育教学改革研究基金资助项目(201402025; 2019Y038)

Quantum Optimization Algorithm for Decentralized Performance of Nonlinear Chaotic Network Systems

WANG Xiaohan   

  1. School of Mathematics and Information Science, Xianyang Normal University, Xianyang 712000, China
  • Received:2021-11-25 Online:2022-07-14 Published:2022-07-14

摘要: 针对量子优化算法应用时, 优化控制方法的差异会造成优化算法收敛时间过长的问题, 提出非线性混沌网络系统的分散性能量子优化算法。 采用分段 Logistic 混沌映射方法, 获取量子初始化位置。 依托于适应度划分量子种群, 分别针对顶层和底层种群建立相应进化模式。 利用多个非线性连续时间子系统, 设计非线性混沌优化控制方法, 确定最佳控制方案。 最后, 引入早熟收敛判断机制得到最优解计算结果。 实验结果表明, 与传统方法相比, 所提优化算法收敛时间明显减少。

关键词: 非线性混沌网络系统,  , 分散,  , 量子优化,  , 混沌初始化,  , 停滞性,  , 优化控制 ,

Abstract:

When quantum optimization algorithm is applied, the difference of optimization control methods will cause the convergence time of optimization algorithm to be too long. Therefore, a quantum optimization algorithm for decentralized performance of nonlinear chaotic network systems is proposed. The piecewise Logistic chaotic mapping method is used to obtain the quantum initialization position. Based on the fitness division of quantum populations, the corresponding evolutionary models are established for the top and bottom populations respectively. Using multiple nonlinear continuous time subsystems, the nonlinear chaos optimal control method is designed and the optimal control scheme is determined. Finally, the premature convergence judgment mechanism is introduced to obtain the calculation results of the optimal solution. Experimental results show that the convergence time of the proposed optimization algorithm is significantly reduced compared to the traditional method.

Key words: nonlinear chaotic network system, dispersed, quantum optimization, chaos initialization, stagnation, optimal control

中图分类号: 

  • TP301