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

总第424期计算机与数字工程Vol.53No.2

ComputerDigitalEngineering

2025年第2期计算机与数字工程303

2025年第2期

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

李雷雷李盼池赵娅

（东北石油大学计算机与信息技术学院大庆163318）

摘要为提高量子粒子群算法的优化能力，提出一种改进的量子粒子群优化算法。该算法采用基于Bloch球面描述

的量子比特对粒子编码，采用基于Delta势阱的粒子群算法确定旋转角度，采用量子比特在Bloch球面上的绕轴旋转更新粒

子。这种更新方法可以同时调整两个量子比特参数，并能自动实现两个调整的最佳匹配。同时，采用Hadamard门执行粒子

变异，以增强种群多样，避免早熟收敛。函数极值优化的实验结果表明，与同类算法比较，改进后的算法多数测试函数上均

有不同程度的提升。

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

中图分类号TP183DOI：10.3969/j.issn.1672-9722.2025.02.002

AnImprovedQuantum-inspiredParticleSwarm

OptimizationAlgorithm

LILeileiLIPanchiZHAOYa

（SchoolofComputerInformationTechnology，NortheastPetroleumUniversity，Daqing163318）

AbstractInordertoimprovetheoptimizationabilityofquantumparticleswarmoptimizationalgorithm，animprovedquan⁃

tumparticleswarmoptimizationalgorithmisproposedinthispaper.Inthisalgorithm，theparticlesareencodedbyqubitsbasedon

Blochspheredescription，therotationAngelisdeterminedbyparticleswarmoptimizationalgorithmbasedonDeltapotentialwell，

andtheparticlesareupdatedbytheaxialrotationofqubitsonBlochsphere.Thisupdatemethodcanadjusttwoqubitparameterssi⁃

multaneouslyandachievethebestmatchofthetwoadjustments.Atthesametime，themutationisperformedwithHadamardgateto

avoidprematureconvergence.Theexperimentalresultsoffunctionextremumoptimizationshowthatcomparedwithsimilaralgo⁃

rithms，theimprovedalgorithmhasdifferentdegreeofimprovementinmosttestfunctions.

KeyWordsquantumcomputation，Blochsphericalcoding，rotationmatrix，particleswarmoptimization，algorithmdesign

ClassNumberTP183

［2］［3］

规划和优化调度。经典PSO的改进主要有以下

1引言