基于正态分布更新的质心粒子群优化算法.pdfVIP

第42卷第1期黑龙江大学自然科学学报Vol.42No.1

2025年2月JOURNALOFNATURALSCIENCEOFHEILONGJIANGUNIVERSITYFebruary,2025

D0I:10.13482/j.issn1001-7011.2025.02.203投稿网址：

基于正态分布更新的质心粒子群优化算法

曹凯，高岳林2

（1.北方民族大学数学与信息科学学院，银川750021

2.宁夏智能信息与大数据处理重点实验室，银川750021）

摘要：为了解决粒子群优化算法容易陷入局部最优解以及求解精度较低等问题，提出了一种基

于正态分布更新的质心粒子群优化算法（Normaldistributionupdatingcentroidparticleswarm

optimizationalgorithm，NUCPSO）。该方法首先对传统粒子群优化算法进行了改进，提出正态更新

机制的粒子群优化算法，然后将“质心”粒子引入算法中，加强粒子搜索能力，增加种群多样性，使

得算法的求解结果更接近真实值。通过12个标准测试函数的实验，表明基于正态更新的粒子群优

化算法在全局搜索能力和算法精度上与其他2种算法相比都具有显著优势。

关键词：粒子群优化算法；质心粒子；正态更新机制

中图分类号：TP18文献标志码：A文章编号：1001-7011(2025)01-0020-07

Centroidparticleswarmoptimizationalgorithmbasedon

normaldistributionupdating

CAOKai12,GAOYuelin1.2

(1.SchoolofMathematicsandInformationSciences,BeifangUniversityofNationalities,Yinchuan750021,China;

2.NingxiaKeyLaboratoryofIntelligentInformationandBigDataProcessing,Yinchuan750021,China)

Abstract:Inordertosolvetheproblemthattheparticleswarmoptimizationalgorithmiseasytofallinto

localoptimalsolutionandthesolutionaccuracyislow,acentroidparticleswarmoptimizationalgorithm

basedonnormaldistributionupdatingisproposedinthispaper(Normaldistributionupdatingcentroid

particleswarmoptimizationalgorithm,NUCPSO).ThismethodfirstimprovesthetraditionalParticle

swarmoptimization(PSO)algorithmandproposesaPSOalgorithmwithanormalupdatingmechanism.

Then,the“centroid”particleisintroducedintothealgorithmtoenhancetheparticlessearchingability

andincreasethepopulationdiversity,sothatthe