×

通过改进的约束差分进化进行工程优化。 (英语) Zbl 1295.74084号

摘要:为了有效地优化约束工程问题,本文提出了一种改进的约束差分进化(DE)方法,其中提出了两个改进。首先,为了使DE算法更快收敛,提出了一种适用于约束优化问题的基于秩的变异算子。其次,提出了一种改进的动态多样性机制,以保持种群中的不可行或可行解。将这两项改进与DE算法相结合,该建议简称为rank-iMDDE。为了评估rank-iMDDE的性能,选择了CEC’2006中提出的24个基准函数作为测试套件。此外,从文献中选取了五个广泛使用的约束工程基准问题和四个约束机械设计问题来测试rank-iMDDE对工程问题的能力。实验结果表明,rank-iMDDE能够在最终解的质量、收敛速度和成功率方面提高DE的性能。此外,与其他最先进的进化算法相比,它可以在基准函数和工程问题上提供公平竞争的结果。

MSC公司:

74页99 固体力学中的优化问题
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 雷·T。;Liew,K.,《社会与文明:基于社会行为模拟的优化算法》,IEEE进化计算汇刊,7,4,386-396(2003)
[2] Mezura-Montes,E。;科埃洛·科埃洛,C.A。;Velázquez-Reyes,J。;Muñoz-Dávila,L.,工程设计微分进化中的多个试验向量,工程优化,39,5,567-589(2007)
[3] Michalewicz,Z。;Schoenauer,M.,约束参数优化问题的进化算法,进化计算,4,1,1-32(1996)
[4] Coello,C.A.C.,《与进化算法一起使用的理论和数值约束处理技术:最新技术综述》,《应用力学和工程中的计算机方法》,191,11-12,1245-1287(2002)·Zbl 1026.74056号
[5] Mezura-Montes,E。;Coello,C.A.C.,《自然激励数值优化中的约束处理:过去、现在和未来》,Swarm和进化计算,1,4,173-194(2011)
[6] Daneshyari,M。;Yen,G.,文化框架内的约束多温粒子群优化,IEEE系统、人与控制论汇刊,a部分:系统与人类,42,2,475-490(2012)
[7] Handoko,S。;Kwoh,C.K。;Ong,Y.S.,《可行性结构建模:约束模因算法的有效伴侣》,IEEE进化计算汇刊,14,5,740-758(2010)
[8] 斯托恩,R。;Price,K.,《差分进化——连续空间上全局优化的一种简单有效的启发式算法》,《全局优化杂志》,11,4,341-359(1997)·Zbl 0888.90135号
[9] Storn,R.,通过约束适应和差分进化进行系统设计,IEEE进化计算汇刊,3,1,22-34(1999)
[11] Wang,Y。;Cai,Z.,利用(mu+\lambda)-差分进化和改进的自适应权衡模型进行约束进化优化,进化计算,19,2,249-285(2011)
[12] Wang,Y。;Cai,Z.,将多目标优化与差分进化结合起来解决约束优化问题,IEEE进化计算汇刊,16,1,117-134(2012)
[13] Neri,F。;Tirronen,V.,《差异进化的最新进展:调查和实验分析》,《人工智能评论》,33,1-2,61-106(2010)
[14] 达斯,S。;Suganthan,P.N.,《差分进化:最先进技术的调查》,IEEE进化计算汇刊,15,1,4-31(2011)
[15] 诺曼,N。;Iba,H.,使用自适应局部搜索加速差分进化,IEEE进化计算汇刊,12,1,107-125(2008)
[18] Becerra,R.L。;Coello,C.A.C.,约束优化的文化差异进化,应用力学和工程中的计算机方法,195,33-36,4303-4322(2006)·Zbl 1123.74039号
[22] 秦,A.K。;黄,V.L。;Suganthan,P.N.,《具有全局数值优化策略自适应的差分进化算法》,IEEE进化计算汇刊,13,2,398-417(2009)
[24] 黄,F。;Wang,L。;何强,《约束优化的有效协同进化微分进化》,应用数学与计算,186,1,340-356(2007)·Zbl 1114.65061号
[25] 张,M。;罗,W。;Wang,X.,约束优化的动态随机选择微分进化,信息科学,178,15,3043-3074(2008)
[26] 阿里,M。;Kajee-Bagdadi,Z.,用于约束全局优化的基于局部探索的差分进化算法,应用数学与计算,208,1,31-48(2009)·Zbl 1159.65058号
[27] Mezura-Montes,E。;Palomeque-Ortiz,A.,用于约束优化的差分进化中的自适应和确定性参数控制,(Mezura-Montes,E.,进化优化中的约束处理。进化优化中约束处理,计算智能研究,第198卷(2009),施普林格:施普林格-柏林-海德堡),95-120
[28] Mezura-Montes,E。;米兰达·瓦雷拉,M.E。;del Carmen Gómez Ramón,R.,约束数值优化中的微分进化:一项实证研究,信息科学,10,22,4223-4262(2010)·Zbl 1206.90226号
[29] Mallipeddi,R。;Suganthan,P.N.,约束处理技术集成,IEEE进化计算汇刊,14,4561-579(2010)
[30] 穆罕默德,A.W。;Sabry,H.Z.,基于改进差分进化算法的约束优化,信息科学,194,171-208(2012)
[31] Elsayed,S。;Sarker,R。;Essam,D.,优化问题的改进自适应差分进化算法,IEEE工业信息学报,9,1,89-99(2013)
[32] Hansen,N。;穆勒,S.D。;Koumoutsakos,P.,用协方差矩阵自适应(CMA-ES)降低非对称进化策略的时间复杂性,进化计算,11,1,1-18(2003)
[33] 龚·W。;Cai,Z.,基于等级的突变算子的差异进化,IEEE控制论汇刊,1-16(2013)
[35] Deb,K.,遗传算法的一种有效约束处理方法,应用力学与工程中的计算机方法,186,2-4,311-338(2000)·Zbl 1028.90533号
[38] 张杰。;Sanderson,A.C.,《自适应差分进化:多模态问题优化的稳健方法》(2009),Springer-Verlag:Springer-Verlag Berlin
[39] Rahnamayan,S。;Tizhoosh,H。;Salama,M.,基于对立的差分进化,IEEE进化计算汇刊,12,1,64-79(2008)
[40] Elsayed,S.M。;Sarker,R.A。;Essam,D.L.,用于解决约束优化问题的基于多算子的进化算法,计算机与运筹学,38,12,1877-1896(2011)·Zbl 1215.90051号
[41] Wang,Y。;蔡,Z。;周,Y。;Zeng,W.,约束进化优化的自适应权衡模型,IEEE进化计算汇刊,12,1,80-92(2008)
[42] Mezura-Montes,E。;Coello,C.,解决约束优化问题的简单多成员进化策略,IEEE进化计算汇刊,9,1,1-17(2005)
[44] 蒙特默罗,M。;文森蒂,A。;Vannucci,P.,用遗传算法处理约束的自动动态惩罚方法(ADP),应用力学和工程中的计算机方法,256,70-87(2013)·Zbl 1352.90107号
[45] Wang,Y。;蔡,Z。;周瑜,使用收缩空间技术加速约束进化优化的自适应权衡模型,国际工程数值方法杂志,77,11,1501-1534(2009)·Zbl 1158.74442号
[46] Wang,L。;Li,L.-P.,《约束工程设计的有效差分进化与水平比较》,《结构与多学科优化》,41,947-963(2010)
[47] Mazhoud,I。;Hadj-Hamou,K。;Bigeon,J。;Joyeux,P.,《用于解决工程问题的粒子群优化:一种新的约束处理机制》,《人工智能的工程应用》,26,4,1263-1273(2013)
[48] 德梅洛,V.V。;Carosio,G.L.,《研究多视图差异进化以解决受限工程设计问题》,《应用专家系统》,第40、9、3370-3377页(2013年)
[49] Rao,R。;萨瓦尼,V。;Vakharia,D.,基于教学的优化:约束机械设计优化问题的新方法,计算机辅助设计,43,3,303-315(2011)
[50] 龚·W。;蔡,Z。;Ling,C.X。;Li,H.,《数值优化自适应策略增强差分进化》,IEEE系统、人与控制论汇刊:B部分-控制论,41,2,397-413(2011)
[51] 龚·W。;Fialho,A。;蔡,Z。;Li,H.,《数值优化差分进化中的自适应策略选择:一项实证研究》,《信息科学》,181,24,5364-5386(2011)
[52] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE进化计算汇刊,6,2,182-197(2002)
[53] Soh,H。;Ong,Y.-S。;Nguyen,Q.C。;Nguyen,Q.H。;Habibullah,M。;Hung,T。;Kuo,J.-L.,《发现独特的低能量纯水异构体:模因探索、优化和景观分析》,IEEE进化计算汇刊,14,34119-437(2010)
[54] Lim,D。;Jin,Y。;Ong,Y.-S。;Sendhoff,B.,通用代理辅助进化计算,IEEE进化计算汇刊,14,3329-355(2010)
[55] Le,M.N。;Ong,Y.S。;Menzel,S。;Jin,Y。;Sendhoff,B.,《通过适应替代物的进化》,进化计算,21,2,313-340(2013)
[56] 陈,D。;李,D。;熊,M。;Bao,H。;Li,X.,GPGPU辅助集成经验模式分解用于麻醉期间脑电图分析,IEEE生物医学信息技术汇刊,14,6,1417-1427(2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。