基于毕达哥拉斯模糊熵的自适应粒子群算法

李珂 ,  张襄松

内蒙古师范大学学报(自然科学版) ›› 2025, Vol. 54 ›› Issue (06) : 627 -633.

PDF (1663KB)
内蒙古师范大学学报(自然科学版) ›› 2025, Vol. 54 ›› Issue (06) : 627 -633. DOI: 10.3969/j.issn.1001-8735.2025.06.009

基于毕达哥拉斯模糊熵的自适应粒子群算法

作者信息 +

Adaptive Particle Swarm Optimization Algorithm Based on Pythagorean Fuzzy Entropy

Author information +
文章历史 +
PDF (1701K)

摘要

为更好地平衡粒子群算法的全局搜索和局部搜索能力,提高算法的搜索效率和精度,提出基于毕达哥拉斯模糊熵的自适应粒子群优化算法。该算法基于毕达哥拉斯模糊集理论,构造毕达哥拉斯模糊熵函数,迭代过程中根据不同阶段粒子的聚集程度动态调整惯性权重系数,结合自适应全局最优粒子学习策略更新粒子位置信息,从而避免算法早熟收敛和陷入局部最优。在9个测试函数上进行仿真实验的结果表明,与其他粒子群算法相比,该算法提高了求解精度和寻优效率,并具有更好的收敛能力。

Abstract

To better balance the global and local search capabilities of the particle swarm optimization (PSO) algorithm, and improve its search efficiency and accuracy, this paper proposed an adaptive PSO algorithm based on Pythagorean fuzzy entropy. Based on the Pythagorean fuzzy set theory, the algorithm constructed a Pythagorean fuzzy entropy function. During the iteration, the inertia weight coefficient was dynamically adjusted according to the aggregation degree of particles at different stages, and the particle position information was updated by combining an adaptive global optimal particle learning strategy, thereby preventing the algorithm from premature convergence and falling into the local optimum. Simulation experimental results on nine test functions show that compared with other PSO algorithms, the proposed algorithm improves the solution accuracy and optimization efficiency, and exhibits better convergence performance.

Graphical abstract

关键词

毕达哥拉斯模糊熵 / 惯性权重 / 粒子群算法

Key words

Pythagorean fuzzy entropy / inertia weight / particle swarm optimization (PSO) algorithm

引用本文

引用格式 ▾
李珂,张襄松. 基于毕达哥拉斯模糊熵的自适应粒子群算法[J]. 内蒙古师范大学学报(自然科学版), 2025, 54(06): 627-633 DOI:10.3969/j.issn.1001-8735.2025.06.009

登录浏览全文

4963

注册一个新账户 忘记密码

粒子群算法(particle swarm optimization, PSO)是一种基于群体智能的全局优化算法,由Kennedy和Eberhart1于1995年提出,其灵感来源于鸟群或鱼群在觅食过程中通过个体协作与信息共享实现高效搜索的行为,已在工程设计、神经网络训练和机器人路径规划等许多领域得到广泛应用26,但也存在不足之处。如:算法性能对参数设置较敏感,搜索过程中易陷入局部最优,种群多样性衰减导致的早熟收敛,迭代后期易出现停滞现象使算法的搜索精度不高等问题。这些局限性促进了改进研究,文献[7]设计了一种基于种群进化离散度参数与Sigmoid函数的非线性惯性权重因子的粒子群优化算法,提升了算法的寻优能力。文献[8]采用基于Logistic混沌呈非线性变化的惯性权重,提出一种改进粒子速度和位置更新公式的粒子群优化算法,加快算法的收敛速度、平衡算法的全局和局部搜索能力、提高收敛精度。文献[910]研究了基于直觉模糊熵的扰动机制,实现惯性权重的动态调节,提升了算法性能。文献[11]利用非线性的惯性权重更新方式,在粒子群算法中引入蜣螂优化中的滚球、繁殖、觅食和偷窃行为,提出了基于蜣螂优化算法的粒子群算法。文献[12]将蜂鸟飞行模式引入粒子群算法中,提出了改进粒子群优化算法。文献[13]基于分层拓扑结构的搜索方法,提出了一种基于精英引导的社会学习粒子群优化算法,加强了整个种群演化信息的引导作用,有效提高了算法收敛精度与搜索结果的稳健程度。这些研究成果从理论上深化了对粒子群算法运行机制的认知,拓展了算法的实际应用,为粒子群算法的持续深入研究提供了重要的理论支撑和实践指导。
为了更好地平衡粒子群算法的全局搜索和局部搜索能力,提高算法的搜索效率和精度,受上述文献启发,本文利用具有更好表达能力、更广表示范围以及更强数据处理能力的毕达哥拉斯模糊集(Pythagorean fuzzy set, PFS)理论,提出一种基于毕达哥拉斯模糊熵(Pythagorean fuzzy entropy, PFE)的自适应粒子群优化算法。算法通过构建毕达哥拉斯模糊熵函数,引入熵值计算惯性权重,实现参数的自适应调控。该机制可以有效调整种群进化速度,促进差异化进化,提升种群多样性与分布均匀性,从而提升全局搜索能力与局部精细搜索性能,改善粒子群算法的优化效果,提高搜索效率。

1 基本粒子群算法

在PSO中,每个潜在解被抽象为一个“粒子”,所有粒子在解空间中飞行,通过跟踪个体历史最优位置和群体历史最优位置动态调整自身速度和位置,最终收敛至全局最优解。设一个D维解空间,第i个粒子的位置和速度分别为

Xi=(xi1,xi2,,xiD)Vi=(vi1,vi2,,viD)

i个粒子历史最好位置为Pi=(pi1,pi2,,piD),群体所有粒子的历史最好位置用pg表示。第i个粒子速度和位置的更新公式如下14

vid=ωvid+c1r1(pid-xid)+c2r2(pgd-xid)
xid=xid+vid

2 毕达哥拉斯模糊熵的自适应粒子群算法

2.1 构建毕达哥拉斯模糊熵(PFE)

毕达哥拉斯模糊集是一种新型模糊集1516,与直觉模糊集相比,其对隶属度和非隶属度的限制相对宽松,从而拓展了使用范围,更适用于一些复杂的数据处理和分析场景。毕达哥拉斯模糊熵作为对 毕达哥拉斯模糊集不确定性的度量,可以更充分、更灵活、更准确地处理不确定信息,其良好的数学性质为它在理论研究和实际应用中的进一步发展提供了有力支持,使得基于毕达哥拉斯模糊熵的模型和方法更加可靠和有效。

本小节将构造基于毕达哥拉斯模糊熵的自适应函数,以更好地刻画每个粒子运行时所携带的信息,进而提高算法的精度。在本文提出的算法中,将构造的毕达哥拉斯模糊熵值作为扰动因子,动态改变惯性权重,提高种群多样性和分布均匀性的概率以实现精细搜索。

为构建毕达哥拉斯模糊熵,设第i个粒子和每代历史最优粒子pg的距离为Lgi=Xi-pg17,(i=1,2,,n),以历史最优粒子位置为中心pg的半径为RiRi=K×max(Lgi),Krand[0,0.5])的区域称为作用域。在作用域内的粒子称为聚集粒子,在作用域外的粒子称为孤点粒子。令Ti表示粒子计数器,Tx表示全局计数器,在第t代,若Lgi<Ri,称该粒子是聚集粒子,此时Ti加1,若Lgi>Ri,则该粒子是孤点粒子,Tx加19

μkit表示在第t代中,粒子属于历史最优位置的程度,πkit表示犹豫度,γkit表示粒子不属于历史最优粒子位置的程度9,分别计算如下:

μkit=Tki/n,πkit=Tx/n,γkit=1-(μkit)2-(πkit)2

定义1 (毕达哥拉斯模糊熵)在第t代中,定义种群的毕达哥拉斯模糊熵(PFE)为

Et=1ni=1n1-(μkit2-γkit2)2+2πkit2-(μkit2-γkit2)2+πkit

其中,0Et1n为种群规模。以下证明上述定义的毕达哥拉斯模糊种群熵(4)满足以下公理化条件。

定义2X是一个非空论域,称A={<x,μA,γA>|xX}是集合上的模糊集(FS),其中μA:x[0,1]表示模糊集A的隶属度函数,μA表示x关于A的隶属度。X上的模糊集的全体记作FS(X)。称函数EPFS(x)[0,1]为毕达哥拉斯模糊熵(PFE(x)),并满足以下4个性质:

性质1E(A)=0当且仅当E(A)是分明集;

性质2E(A)=1当且仅当xiXπA(xi)=1

性质3E(A)随着|μA2(xi)-γA2(xi)|的值增大而减小;

性质4Ac=(γA(xi),μA(xi)),则E(A)=E(Ac)

定理1X=x1,x2,,xn是非空论域,有A=(μA(xi),γA(xi))是论域X上的毕达哥拉斯模糊集,毕达哥拉斯模糊熵计算公式为

E(A)=1ni=1n1-(μA(x)2-γA(x)2)2+2πA(x)2-(μA(x)2-γA(x)2)2+πA(x)

证明 对性质1,E(A)=0对于xiX,有1-(μA(xi)2-γA(xi)2)2+2πA(xi)=0。即μA(xi)2-γA(xi)22=1-2πA(xi),可知|μA(xi)2-γA(xi)2|=1

μA(xi)2-γA(xi)2=1时,由毕达哥拉斯模糊集的性质μA(xi)2+γA(xi)21,可知μA(xi)=1,γA(xi)=0πA(xi)=0,可知隶属度为1。

μA(xi)2-γA(xi)2=-1时,同理可得μA(xi)=0,γA(xi)=1πA(xi)=0,可知非隶属度也为1,即A为分明集。

对性质2,E(A)=11-μA(xi)2-γA(xi)22+2πA(xi)=2-μA(xi)2-γA(xi)22+πA(xi)

2πA(xi)=πA(xi)+1πA(xi)=1,则μA(xi)=γA(xi)=0。即E(A)=1当且仅当xiXπA(xi)=1

对性质3,当|μA2(xi)-γA2(xi)|的值增大时,由1-(μA(xi)2-γA(xi)2)2+2πA(xi)2-(μA(xi)2-γA(xi)2)2+πA(xi),对|μA2(xi)-γA2(xi)|求偏导得-2k+2kπA(xi)<01-(μA(xi)2-γA(xi)2)2+2πA(xi)2-(μA(xi)2-γA(xi)2)2+πA(xi)是关于|μA2(xi)-γA2(xi)|的减函数,所以E(A)随着|μA2(xi)-γA2(xi)|的值增大而减小。

对性质4,因为πA(xi)=πAc(xi),且μA2(xi)-γA2(xi)2=γA2(xi)-μA2(xi)2,可得E(A)=E(Ac)

综上可知,本文定义的毕达哥拉斯模糊熵(5)式满足公理化条件。

2.2 基于PFE惯性权重

众所周知,惯性权重是粒子群算法运行中的重要参数,通过合理调整惯性权重,可以使粒子群算法在全局搜索和局部搜索之间取得良好的平衡,提高算法的搜索效率和精度。基于毕达哥拉斯模糊熵(1)的惯性权重定义为

ω=ωmax-ωmax-ωmin×iImax×0.5+Et

其中,ωmaxωmin分别为惯性权重初始值与最终值,i为当前迭代次数,Imax为最大迭代次数,为当前种群的毕达哥拉斯模糊熵值,这里取ωmax=0.9,ωmin=0.4。

根据毕达哥拉斯模糊熵值的计算方式,可知该熵值能够反映算法运行中粒子的聚合程度。在算法初期,粒子的分散程度较高,种群多样性高,熵值较大,较大的惯性权重有利于粒子在搜索空间中进行大范围的全局搜索,使粒子能够以较大的速度飞行,快速遍历整个搜索空间,探索更多未知的区域,避免粒子陷入局部最优,有机会找到全局最优解;在算法的迭代进程中,粒子群向潜在最优区域迁移,使种群空间分布的集中趋势增强,个体差异性降低。依据信息熵理论,群体多样性的衰减表现为熵值的持续下降,根据式(6),惯性权重将逐步减小,引导粒子在局部区域进行精细化搜索,加速了算法的收敛。本文基于毕达哥拉斯模糊熵值构建动态自适应调节机制,结合算法迭代与熵值变化,对惯性权重进行优化调控,从而实现算法在全局搜索广度与局部搜索深度之间的动态平衡,提升算法的优化性能与鲁棒性。

2.3 毕达哥拉斯模糊熵的自适应粒子群算法(PFEAPSO算法)

根据基本粒子群算法,结合上述定义的新的惯性权重,设置公式(6)及自适应全局最优粒子学习策略的位置更新方法9,设计了基于毕达哥拉斯模糊熵的自适应粒子群算法。该算法利用自适应的参数设置动态平衡局部开发与全局探索的关系,增强了算法全局最优解搜索效能,提升了复杂优化问题的求解精度。PFEAPSO算法伪代码描述见表1

3 数值实验

3.1 测试函数及参数设置

为验证所提出算法的性能,本文选取9个典型测试函数对算法进行仿真实验。测试函数如下:函数f1f2是单峰函数,函数f3f4f5f6f7是多峰函数,函数f8f9是复合函数。选取基本粒子群算法(PSO)、基于直觉模糊熵的混合粒子群优化算法(IFEHPSO)9、只结合PFE的PSO(PFEPSO)和只有AGOP的PSO(AGOP⁃PSO)作为衍生算法进行对比实验。实验环境为AMD64@2.1GHz CPU,内存为8 GB,在Matlab2016b下完成。算法参数统一设置为:种群规模为30,解空间维数为30,学习因子c1=c2=2,相同实验环境下,每组实验重复运行30次,最大迭代次数为200次,测试函数的参数见表2

(1) Sphere函数:f1(x)=i=1Dxi2

(2) Rosenbrock函数:f2(x)=i=1D-1100(xi+1-xi2)2+(xi-1)2

(3) Table函数:f3(x)=106x12+i=2Dxi2

(4) Ackley函数:f4(x)=e+20-20exp-1Di=1Dxi20.2-exp1Di=1Dcos(2πxi)

(5) Griewank函数:f5(x)=14000i=1Dxi2-i=1Dcosxii+1

(6) Rastrigin函数:f6(x)=i=1Dxi2-10cos(2πxi)+10

(7) Shaffer F6函数:f7(x)=0.5+sin2x12+x222-0.51+0.001(x12+x22)2

(8) Rotated Ackley函数:f8(x)=e+20-20exp-1Di=1Dzi2-exp1Di=1Dcos(2πzi),z=X×M,其中M是与问题维度匹配的正交矩阵;

(9) Rotated Rastrigin函数:f9(x)=i=1Dzi2-10cos(2πzi)+10,  z=X×M,其中M是与问题维度匹配的正交矩阵。

3.2 实验结果与比较

下面给出5种算法在9个测试函数上的均值和标准差,各算法分别运行30次,取最优值的平均值(Mean)和标准差(Std)进行比较,其中平均值评价算法的收敛精度,标准差评价算法的稳定性。实验结果见表3,本文算法(PFEAPSO)的实验结果在表3中以加粗呈现。

表3可知,针对单峰函数f1,各算法均能获得较理想的优化结果,但PFEAPSO算法在精度与稳定性方面更具优势,标准差较小,表现出更强的鲁棒性。特别是对于结构复杂的单峰函数f2,PFEAPSO依然保持了较高的求解精度和一致性。而且在多峰函数f4测试中,PFEAPSO明显优于其他对比算法,其结果在精度和稳定性上提升了若干数量级,展现出优异的全局寻优能力。对于复合函数f8,PFEAPSO能够稳定逼近最优解,而其他算法在准确性和稳定性方面均表现不足。尽管在个别复合函数上,该算法在结果波动性方面略有不足,但其最终解的精度依然领先。综上,PFEAPSO算法在不同类型测试函数上的表现均优于对比算法,说明引入毕达哥拉斯模糊熵惯性扰动机制后的PFEAPSO算法具有更好的收敛精度和稳定性。

为更好地展现本文算法的收敛性能,9个测试函数在5种算法下的适应度曲线如图1所示,其中横坐标是迭代次数,纵坐标是以10为底取对数的结果。由图1可知, PFEAPSO在处理单峰函数f1f2时,能够在较少迭代次数内快速逼近高精度解,展现出明显的早期收敛优势;对于多峰函数f3f5f6,后期收敛过程平稳且目标值持续优化,反映出算法较强的全局搜索能力与稳定收敛特性;在复合函数测试中,PFEAPSO虽在初期表现与其他算法相近,但后期表现出更优的解质量。可见,该算法在平衡收敛速度与优化精度方面具有显著优势,是一种性能均衡且可靠的优化策略。

4 结论

为提升粒子群优化(PSO)算法的群体分布特性与全局搜索能力,本文提出了一种基于毕达哥拉斯模糊熵(Pythagorean fuzzy entropy, PFE)的自适应粒子群优化算法(PFEAPSO)。该方法基于毕达哥拉斯模糊熵函数,构建了新的具有自适应性质的惯性权重,有效增强种群的多样性与分布均匀性,同时提高了局部搜索的精细性与全局寻优能力。数值实验结果表明,该算法在求解单峰函数、多峰函数及复杂组合函数等不同类型的优化问题中,均表现出优异的求解精度与收敛速度,且在稳定性与鲁棒性方面具有显著优势。为粒子群算法在实际工程问题中,特别是在高维优化、多目标优化以及动态优化等复杂场景中的应用提供了新的方案。

参考文献

[1]

KENNEDY JEBERHART R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. Perth:IEEE, 1995:1942-1948.

[2]

SUN BPENG P XTAN Get al. A fuzzy logic constrained particle swarm optimization algorithm for industrial design problems[J]. Applied Soft Computing2024167: 112456.

[3]

ZHANG H BLIAO ZCAI J L. Design and optimization of spoof surface plasmon polaritons based multi-octave power amplifier using PSO algorithm[J]. Materials Today Communications202439: 108685.

[4]

RASHNO AFADAEI S. Convolutional neural networks optimization using multi-objective particle swarm optimization algorithm[J]. Information Sciences2025689: 121443.

[5]

淳静,李阳,杨俊.基于粒子群算法的航天发射任务规划技术[J].导弹与航天运载技术(中英文)2024(6):47-53.

[6]

LI JSHI X LLIANG Pet al. Research on gait trajectory planning of wall-climbing robot based on improved PSO algorithm[J]. Journal of Bionic Engineering202421(4): 1747-1760.

[7]

ZARE MAKBARI M AAZIZIPANAH-ABARGHOOEE Ret al. A modified Particle Swarm Optimization algorithm with enhanced search quality and population using Hummingbird Flight patterns[J]. Decision Analytics Journal20237: 100251.

[8]

李二超,高振磊.改进粒子速度和位置更新公式的粒子群优化算法[J].南京师大学报(自然科学版)202245(1):118-126.

[9]

王毅, 李晓梦, 耿国华, . 基于直觉模糊熵的混合粒子群优化算法[J]. 电子学报202149(12): 2381-2389.

[10]

苏丁为, 周创明, 王毅. 基于直觉模糊熵的粒子群多目标优化[J]. 计算机科学2016(8): 262-266.

[11]

易云飞,王志勇,施运应. 基于蜣螂优化的改进粒子群算法[J].重庆邮电大学学报(自然科学版)202436(3):533-542.

[12]

XIA X WXIE C WWEI Bet al. Particle swarm optimization using multi-level adaptation and purposeful detection operators[J]. Information Sciences2017385: 174-195.

[13]

齐铖,谢军伟,王雪,.基于精英引导的社会学习粒子群优化算法[J].西北工业大学学报202442 (5):948-958.

[14]

SHI YEBERHART R. A modified particle swarm optimizer[C]// IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360). Anchorage: IEEE1998: 69-73.

[15]

YAGER R R. Pythagorean membership grades in multicriteria decision making[J]. IEEE Transactions on Fuzzy Systems201422(4): 958-965.

[16]

陈云超.毕达哥拉斯模糊集的相关理论及其决策应用[D].厦门:集美大学,2023.

[17]

DOKMANIC IPARHIZKAR RRANIERI Jet al. Euclidean distance matrices: Essential theory, algorithms, and applications[J]. IEEE Signal Processing Magazine201532(6): 12-30.

[18]

下转第 644 页)

基金资助

陕西省自然科学基础研究计划资助项目“大数据中心环境下密文数据的更新与共享机制研究”(2022JZ-38)

AI Summary AI Mindmap
PDF (1663KB)

186

访问

0

被引

详细

导航
相关文章

AI思维导图

/