一种改进的量子粒子群优化算法  

An Improved Quantum-inspired Particle Swarm Optimization Algorithm

作　　者：李雷雷 李盼池[1] 赵娅[1] LI Leilei;LI Panchi;ZHAO Ya(School of Computer&Information Technology,Northeast Petroleum University,Daqing 163318)

机构地区：[1]东北石油大学计算机与信息技术学院,大庆163318

出　　处：《计算机与数字工程》2025年第2期303-307,394,共6页Computer & Digital Engineering

基　　金：黑龙江省自然科学基金项目(编号:LH2022F006);东北石油大学教学改革课题项目(编号:DYJG2020034)资助。

摘　　要：为提高量子粒子群算法的优化能力,提出一种改进的量子粒子群优化算法。该算法采用基于Bloch球面描述的量子比特对粒子编码,采用基于Delta势阱的粒子群算法确定旋转角度,采用量子比特在Bloch球面上的绕轴旋转更新粒子。这种更新方法可以同时调整两个量子比特参数,并能自动实现两个调整的最佳匹配。同时,采用Hadamard门执行粒子变异,以增强种群多样,避免早熟收敛。函数极值优化的实验结果表明,与同类算法比较,改进后的算法多数测试函数上均有不同程度的提升。In order to improve the optimization ability of quantum particle swarm optimization algorithm,an improved quan⁃tum particle swarm optimization algorithm is proposed in this paper.In this algorithm,the particles are encoded by qubits based on Bloch sphere description,the rotation Angel is determined by particle swarm optimization algorithm based on Delta potential well,and the particles are updated by the axial rotation of qubits on Bloch sphere.This update method can adjust two qubit parameters si⁃multaneously and achieve the best match of the two adjustments.At the same time,the mutation is performed with Hadamard gate to avoid premature convergence.The experimental results of function extremum optimization show that compared with similar algo⁃rithms,the improved algorithm has different degree of improvement in most test functions.

关 键 词：量子计算 Bloch球面编码 旋转矩阵 粒子群优化 算法设计 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]