求解多目标优化问题的灰色粒子群算法.pdf
《求解多目标优化问题的灰色粒子群算法.pdf》由会员分享,可在线阅读,更多相关《求解多目标优化问题的灰色粒子群算法.pdf(3页珍藏版)》请在冰豆网上搜索。
![求解多目标优化问题的灰色粒子群算法.pdf](https://file1.bdocx.com/fileroot1/2022-10/9/f6bc93f4-a94d-4483-8743-d807c6c7fbaa/f6bc93f4-a94d-4483-8743-d807c6c7fbaa1.gif)
?
收稿日期:
2006-06-29;修订日期:
2006-09-13?
作者简介:
于繁华(1970-),男,吉林通化人,副教授,博士研究生,主要研究方向:
计算智能;?
刘寒冰(1957-),男,吉林长春人,教授,博士生导师,博士,主要研究方向:
桥梁结构计算;?
戴金波(1971-),女,吉林蛟河人,讲师,硕士,主要研究方向:
计算智能.文章编号:
1001-9081(2006)12-2950-03求解多目标优化问题的灰色粒子群算法于繁华1,2,刘寒冰2,戴金波1(1.长春师范学院信息技术学院,吉林长春130032;?
2.吉林大学交通学院,吉林长春130025)(ccsyyfh)摘?
要:
鉴于基本粒子群算法无法解决高维多目标优化问题,提出了一种适合求解高维多目标优化问题的灰色粒子群算法(GPSO),该算法根据灰色关联能够很好地分析目标矢量之间的接近程度,并能掌握解空间全貌的特点,利用灰色关联度的大小来选取粒子群算法中的全局极值和个体极值。
实验结果证明,该算法可行而有效,同时也拓展了粒子群算法的应用领域。
关键词:
灰色粒子群算法;灰色关联;多目标优化中图分类号:
TP18?
文献标识码:
AGreyparticleswarmalgorithmformult-iobjectiveoptimizationproblemsYUFan-hua1,2,LIUHan-bing2,DAIJin-bo1(1.CollegeofInformationtechnology,ChangchunNormalUniversity,ChangchunJilin130032,China;2.CollegeofTrafic,JilinUniversity,ChangchunJilin130025,China)Abstract:
Sincethebasicparticleswarmalgorithmcannotsolvetheproblemofhigh-dimensionobjectiveoptimization,aGreyParticleSwarmOptimization(GPSO)algorithmforhigh-dimensionobjectiveoptimizationwasproposed.Thismethodcananalyzethedegreeofapproachbetweenobjectivevectors.Andthepanoramaofthesolutionspacecanbecontrolledbythisway.Theglobalmaximumandindividualmaximumintheparticleswarmalgorithmcanbeselectedaccordingtothedegreeofgreyrelevancy.TestresultsshowthatGPSOisfeasibleandeffective,anditextendstheapplicationfieldofparticleswarmalgorithm.Keywords:
greyparticleswarmalgorithm;greyrelevancy;mult-iobjectiveoptimization0?
引言传统的多目标优化方法是将多目标问题通过加权组合、目标规划、功效系数、乘除等方法转化为单目标优化问题来进行处理,但这些方法不仅要求有很强的先验知识,而且只是对某一特定的问题有效,所以达不到令人满意的结果。
进化计算是一种基于种群操作的计算技术,可以并行搜索空间中的多个解,并能利用不同解之间的相似性来提高其并发求解能力,所以进化计算比较适合多目标优化问题求解。
粒子群优化算法(PparticleSwarmOptimization,PSO)是一种进化计算算法1,由于其容易理解、易于实现,在许多优化问题中都得到应用,并且在某些情况下比遗传算法效率高。
最近的热门研究是将PSO应用扩展至多目标求解问题,并涌现出许多基于PSO的多目标优化方法2,3,即多目标粒子群算法(Mult-iObjectiveParticleSwarmOptimizationmethods,MOPSO)。
但这些方法仅将粒子群算法应用于两目标函数优化求解问题中,对三目标以上的求解问题无法解决。
本文将利用灰色关联度对粒子群算法全局极值和个体极值进行选取,实现了高维多目标优化问题求解。
1?
多目标优化问题通常,一个多目标优化问题的数学描述如下:
minf(X)=(f1(X),f2(X),?
fn(X),s.t.gi(X)?
0
(1)式中决策变量X=(x1,x2,?
xm)T,gi(X)?
0,i=1,2,?
k,k为约束条件的个数,由约束条件确定的决策变量的取值范围称为可行区域。
在多目标优化问题中,通常不存在能使得所有目标函数同时优化的最优解。
也就是说,如果可行解X是某些目标函数的最优解,但X常常不会是其余目标函数的最优解。
因此,绝对最优解在多目标优化问题中通常是不存在的,这样就需要考虑另外一种解的概念即非劣解(或有效解)。
定义1?
一个向量S=(s1,s2,?
sm)称为非劣于向量T=(t1,t2,?
tm),当且仅当对任意的i?
1,2,?
m,si?
ti并且存在一个i?
1,2,?
m使得siti。
定义2?
若X*?
是搜索空间中的一点,说X*为pareto最优解,当且仅当不存在X?
使得fi(X)?
&迭代次数2,试用可靠性稳健优化方法设计该工字梁危险截面的几何尺寸a,t,h,b的值。
图3?
工字梁结构根据可靠性设计的随机摄动法和稳健优化设计方法6,得到基本随机参数向量服从正态分布时的可靠度的一阶估计量R,然后建立工字梁的多目标优化设计模型。
1)要求工字梁的质量最小,即求截面的面积为最小:
f1(X)=x1(x3-2x2)+2x4x2(7)取设计变量为X=(x1,x2,x3,x4)T=(a,t,h,b)T。
2)要求工字梁的可靠度对设计变量X的灵敏度为最小:
f2(X)=?
R?
x1?
f3(X)=?
R?
x2?
f4(X)=?
R?
x3?
f5(X)=?
R?
x4(8)3)工字梁危险截面的几何尺寸约束分别为:
10mma13mm;11mmt15mm;82mmh86mm;63mmb66mm实验中首先在工字梁危险截面的几何尺寸约束区间里随机产生100个粒子的位置X;给定的学习因子为c1=c2=1?
2;惯性因子w从1递减到0.1;确定vmax为?
3,即每个粒子的飞行速度不能超过|vmax|,若超过,以|vmax|记;最大迭代次数Tmax=100;目标函数个数n=5。
利用2.4介绍的方法,循环迭代50次后得到最优结果。
表1是分别利用灰色粒子群算法、约束随机方向法和极大极小方法对上述问题进行求解。
表1?
结果比较约束随机方向法极大极小方法灰色粒子群算法目标函数值设计变量值目标函数值设计变量值目标函数值设计变量值f1=8845.6f2=0.5822f3=0.9548f4=0.0368f5=0.1188a=11.1434t=12.4437h=83.6931b=63.1607f1=8976.4f2=0.6578f3=0.8089f4=0.0408f5=0.1202a=11.2734t=12.2143h=83.8902b=63.9536f1=8750.3f2=0.5670f3=0.9276f4=0.0361f5=0.1142a=11.0134t=12.9301h=82.6912b=63.0621?
2.09472.07762.3992?
从表1中看出,与传统方法相比,利用灰色粒子群算法进行零部件的可靠性设计,不仅减小了截面的面积节省了材料,而且还提高了结构的可靠度指标。
原因是灰色粒子群算法是将进化计算和灰色理论思想融合在一起,利用灰色关联度分析,选择接近程度高的粒子作为指导种群飞行的全局极值和个体极值,保证了在不失去多目标函数特性的情况下,寻找到最满意解。
并由于灰色关联度能较好地分析各非劣解与理想解之间的接近程度,能掌握解空间全貌,该方法避免了粒子群算法易陷入局部最优解的可能性。
该方法实现起来方便易行,其运算速度要比用其他的方法快得多,仅迭代50次就能得出比较优的结果。
4?
结语由于灰色粒子群算法是将进化计算的思想和灰色理论有机的结合到一起,既能保持进化计算的智能性,又具有便于掌握全局最优的全貌。
所以运用灰色粒子群算法进行多目标函数求解,不仅在求解质量上较比其他的方法有一定的优势,并且该方法计算量小。
本文主要进行一些尝试性工作,对利用灰色粒子群算法解决工程中的实际问题是我们进一步研究的重点。
参考文献:
1?
KENNEDYJ,EBERHARTRC.ParticleswarmoptimizationA.IEEEInternationalConferenceNeuralNetworksPerthC.1995,Vol5:
1942-1948.2?
FIELDSENDJE.Mult-iObjectiveParticleSwarmOptimizationMeth-odsR.TechnicalReport#419,Exeter:
DepartmentofComputerScience,UniversityofExeter,2004.3?
张利彪,周春光,马铭,等.基于粒子群算法求解多目标优化问题J.计算机研究与发展,2004,41(7):
1287-1290.4?
邓聚龙.灰色系统基本方法M.武汉:
华中理工大学出版社,1996.70-75.5?
崔逊学,李淼,方庭健.多目标协调进化算法研究J.计算机学报,2001,24(9):
979-984.6?
张义民,贺向东,刘巧伶,等.汽车零部件(轴)的可靠性稳健优化设计J.中国工程科学,2004,6(4):
67-71.2952?
计算机应用2006年