×

无惩罚地解决工程优化问题。 (英语) Zbl 07446896号

摘要:本文提出了一种不需要使用惩罚函数的约束处理方法,即无惩罚优化(OWP)。这种方法用于最近一种基于形态学滤波器的优化算法,称为形态学滤波器优化(OMF)。这项工作包括提供一种简单有效的约束处理方法,而无需对任何考虑的优化问题进行惩罚。该方法应用于03个硬数学函数、CEC 2010约束实际参数优化竞赛中提出的18个基准约束函数以及专业文献中报道的7个约束工程设计问题。根据统计比较结果,基于OWP方法的OMF算法在大多数研究问题上的性能更好或更具竞争力。

MSC公司:

90倍X 运筹学、数学规划
93至XX 系统论;控制
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdul-Rahman,O.,Munetomo,M.和Akama,K.[2013]“约束优化问题的自适应参数二进制编码遗传算法:性能分析和最优控制参数的估计”,《信息科学》233(06),54-86。
[2] Ahrari,A.和Atai,A.A.[2010]“榴弹爆炸法-一种优化多模态函数的新工具”,应用。软计算.101132-1140。
[3] Akay,B.和Karaboga,D.[2012]“大规模问题和工程设计优化的人工蜂群算法”,J.Intell。制造21(08),1-14。
[4] Alcala-Fedez,J.、Sanchez,L.和Garcia,S.[2009]“Keel:评估数据挖掘问题进化算法的软件工具”,《软计算》.13,307-318。
[5] Bean,J.C.和Hadj-Alouane,A.B.[1992]“有界整数程序的对偶遗传算法”,密歇根大学工业与操作工程系·Zbl 0892.90139号
[6] Beausoleil Ricardo,P.[2017]“用禁忌/分散搜索解决工程优化问题”,《材料评论》24(1),157-188·Zbl 1373.90124号
[7] Belegundu,A.D.[1983]《结构优化数学规划方法研究》(美国爱荷华大学)。
[8] Bracken,J.和McCormick,G.[1968]非线性规划中的选定应用(John Wiley&Sons,纽约)122 pp·Zbl 0194.20502号
[9] Cagnina,L.C.、Esquivel,S.C.和Coello Coello,C.A.[2008]“使用简单约束粒子群优化器解决工程优化问题”,Informatica32,319-326·Zbl 1155.90482号
[10] Carroll,C.[1961]“优化非线性约束系统的创建响应面技术”,Oper。第9号决议,169-184·Zbl 0111.17004号
[11] Chehouri,A.、Younes,R.、Perron,J.和Ilinga,A.[2016]“使用违反因子的遗传算法约束处理技术”,J.Compute。科学12(7),350-362。
[12] Chu,S.-C.,Tsai,P.-W.和Pan,J.-S.[2006]猫群优化,第4099卷(施普林格,柏林,海德堡),第854-858页。
[13] Coello Coello,C.A.和Mezura-Montes,E.[2002]“通过使用基于支配权的锦标赛选择在遗传算法中进行约束处理”,《高级工程师信息》16(07),193-203。
[14] Coello Coello,C.A.[2000]“工程优化问题的自适应惩罚方法的使用”,计算。索引41(01),113-127·Zbl 1066.01025号
[15] Coello Coello,C.A.[2002]“进化算法中使用的理论和数值约束处理技术:最新技术综述”,计算方法应用。机械。工程1911245-1287·Zbl 1026.74056号
[16] Costa,M.F.、Francisco,R.、Rocha,A.和Fernandes,E.【2017】“约束全局优化自适应惩罚算法的理论和实际收敛性”,J.Optimiz。理论应用174875-893·Zbl 1373.90145号
[17] Courant,R.L.[1943]“平衡和振动问题的变分方法”,Bull。美国数学。Soc.49(01),1-23·Zbl 0063.00985号
[18] Deb,K.[1991]“通过遗传算法进行焊接梁的优化设计”,AIAA J29(11),2013-2015。
[19] Deb,K.[2000]“遗传算法的有效约束处理方法”,计算。方法应用。机械。工程186311-338·Zbl 1028.90533号
[20] Derrac,J.、Garcia,S.、Molina,D.和Herrera,F.[2011]“关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程”,swarm Evol。计算1,3-18。
[21] Dorigo,M.、Maniezzo,V.和Colorni,A.[1996]“蚂蚁系统:通过协作代理群体进行优化”,IIEEE Trans。系统。人类网络。B Cybern.26(1),29-41。
[22] Eskandar,H.、Sadollah,A.、Bahreinineja,A.和Abd Shukor,M.[2012]“水循环算法-解决约束工程优化问题的新型元启发式优化方法”,计算。结构110-111(09),151-166。
[23] Farmani,R.和Wright,J.[2003]“约束优化的自适应适应度公式”,IEEE Trans。进化。计算7,445-455。
[24] Fiacco,A.和McCormick,G.[1966]“非线性规划的SUMT扩展:等式约束和外推”,管理。科学.12,816-828·Zbl 0141.35702号
[25] Fogel,D.[1995]“进化规划和遗传算法在选定约束优化问题上的比较”,《模拟》64(06),397-404。
[26] Gandomi,A.,Yang,X.-S.和Alavi,A.[2013]“布谷鸟搜索算法:解决结构优化问题的元启发式方法”,《工程计算》29(04),1-19。
[27] Gandomi,A.、Yang,X.S.、Alavi,A.和Talatahari,S.[2013]“约束优化任务的蝙蝠算法”,神经计算。申请221239-1255。
[28] Glover,F.[1977]“使用代理约束的整数规划启发式”,Decis。科学8(1),156-166。
[29] Glover,F.[1997]分散搜索和路径重新链接的模板,第1363卷(施普林格,柏林,海德堡),第1354-1363页。
[30] Golinski,J.[1973]“应用于机器综合的自适应优化系统”,机械。机器。理论8(4),419-436。
[31] Gupta,S.、Tiwari,R.和Nair,S.[2007]“使用遗传算法对滚动轴承进行多目标设计优化”,机械。机器。《神学》42(10),1418-1443年·Zbl 1188.74082号
[32] He,Q.和Wang,L.[2007]“带约束优化可行性规则的混合粒子群优化”,应用。数学。计算186(03),1407-1422·Zbl 1117.65088号
[33] He,Q.和Wang,L.[2007]“约束工程设计问题的有效协同进化粒子群优化”,工程应用。Artif公司。情报20(02),89-99。
[34] Heidari,A.A.、Mirjalili,S.、Faris,H.、Aljarah,I.、Mafarja,M.和Chen,H.[2019]Harris Hawks优化(HHO)的Matlab代码。
[35] Hoffmeister,F.和Sprave,J.[1996]“通过使用度量惩罚函数对约束进行问题相关处理”。
[36] Holland,J.H.[1975]《自然和人工系统的适应:生物学、控制和人工智能应用的介绍性分析》(麻省理工学院出版社)·兹伯利0317.68006
[37] Homaifar,A.,Qi,C.X.和Lai,S.H.[1994]“通过遗传算法进行约束优化”,《模拟》62(4),242-254。
[38] Huang,V.L.,Qin,K.和Suganthan,P.[2006]“约束实际参数优化的自适应差分进化算法”,IEEE国际进化计算大会,不列颠哥伦比亚省温哥华,第17-24页。
[39] Huang,F.-Z.,Wang,L.和He,Q.,[2007]“约束优化的有效协同进化差分进化”,应用。数学。计算186(03),340-356·兹伯利1114.65061
[40] Joines,J.A.和Houck,C.R.[1994]“关于使用非平稳惩罚函数用遗传算法解决非线性约束优化问题”,Proc。第一次IEEE Conf.进化计算。IEEE计算智能世界大会,第2卷,佛罗里达州奥兰多,第579-584页。
[41] Kaveh,A.和Bakhshpoori,T.[2016]“水分蒸发优化:一种新的物理启发优化算法”,计算。结构167(04),69-85。
[42] Kaveh,A.和Dadras,A.[2017]“一种新的元神经优化算法:热交换优化”,高级工程师软件110,69-84。
[43] Kaveh,A.和Talatahari,S.[2010]“一种新的启发式优化方法:带电系统搜索”,《机械学报》213(3-4),267-289·Zbl 1397.65094号
[44] Kennedy,J.和Eberhart,R.[1995]“粒子群优化”,Proc。IEEE-国际会议神经网络,第4卷,第1942-1948页。
[45] Kirkpatrick,S.、Gelatt,C.和Vecchi,M.[1983]“模拟退火优化”,《科学》220(06),671-680·Zbl 1225.90162号
[46] Kramer,O.和Schwefel,H.-P.[2006]“关于在进化策略中处理约束的三种新方法”,《自然计算》第5期,第363-385页·Zbl 1173.68825号
[47] Kuri,A.和Quezada,C.[1998]“约束优化的通用折衷遗传算法”,Proc。第六届欧洲智能技术和软计算大会,EUFIT’98,德国亚琛,第518-522页。
[48] Lee,K.S.和Geem,Z.W.[2005]“用于连续工程优化的新型元神经算法:和谐搜索理论与实践”,计算。方法应用。机械。工程194,3902-3933·Zbl 1096.74042号
[49] Li,X.,Shao,Z.和Qian,J.I.[2002]“基于自主动画的优化方法:鱼群算法”,系统。工程理论实践22,32-38。
[50] Liang,J.和Suganthan,P.[2006]“具有新型约束处理机制的动态多温粒子群优化器”,IEEE国际进化计算会议,不列颠哥伦比亚省温哥华,第9-16页。
[51] Liu,H.,Cai,Z.和Wang,Y.[2010]“将粒子群优化与微分进化相结合,用于约束数值和工程优化”,应用。软计算。10(03),629-640。
[52] Mallipeddi,R.和Suganthan,P.[2010]“2010年CEC约束实际参数优化竞赛的问题定义和评估标准”,《技术报告》,新加坡南洋理工大学,2010年。
[53] Mallipeddi,R.和Suganthan,P.[2010],“解决CEC 2010基准问题的约束处理技术集成差分进化”,IEEE进化计算大会,巴塞罗那,第1-8页。
[54] Matheron,G.[1967]Elements Pour une Theory des Milieux Poreux(马森,1967)。
[55] Mezura-Montes,E.和Coello Coello,C.A.[2005]“进化算法在工程优化中的有用不可行解决方案”,《人工智能进展:第四届墨西哥国际人工智能大会》,第3789卷,施普林格,柏林,海德堡,第652-662页·Zbl 1078.90572号
[56] Mezura-Montes,E.和Coello Coello,C.A.[2005]“解决约束优化问题的简单多成员进化策略”,IEEE Trans。进化。计算9,1-17·Zbl 1028.68841号
[57] Mezura-Montes,E.和Coello Coello,C.A.[2008]“关于进化策略对解决约束优化问题有用性的实证研究”,《国际期刊》,Gen.Syst.37,443-473·兹比尔1219.90129
[58] Mezura-Montes,E.和Velez-Koeppel,R.-E[2010]“用于约束实际参数优化的精英人工蜂群”,IEEE进化计算大会,巴塞罗那,2010年,第1-8页。
[59] Mezura-Monteset al.[2005]“有希望的不可行性和将多个子代纳入约束优化的差分进化”,GECCO’05:Proc。第七届年度大会,《遗传和进化计算》,ACM,第225-232页。
[60] Mezura-Montes,E.,Coello Coello,C.A.和Velázquez-Reyes,J.[2006]“工程设计差异进化中的成功后代和多样性的增加”,《高级工程信息》16(01),131-139。
[61] Mezura Montes,E.、Coello Coello,C.A.、Velázquez Reyes,J.和Muñoz-Dávila,L.[2007]“工程设计差分进化中的多个试验载体”,Eng.Optimiz.39(07),567-589。
[62] Michalewicz,Z.和Attia,N.[1994]“约束问题的进化优化”,Proc。第三届年度Conf.Evolutionary Programming,第98-108页。
[63] Michalewicz,Z.、Dasgupta,D.、Le Riche,R.和Schoenauer,M.[1996]“约束工程问题的进化算法”,计算。工业工程30,851-870。
[64] Michalewicz,Z.[1995]“遗传算法、数值优化和约束”,Proc。《第六届国际会议遗传算法》,第151-158页。
[65] Mirjalili,S.和Lewis,A.[2016]“鲸鱼优化算法”,高级工程师软件95(05),51-67。
[66] Mirjalili,S.、Mirjaili,S.和Lewis,A.[2014]“灰狼优化器”,高级工程师软件69(03),46-61。
[67] Mirjalili,S.、Mirjaili,S.和Hatamlou,A.[2016]“多变量优化器:用于全局优化的自然启发算法”,神经计算。申请27(03),495-513。
[68] Mirjalili,S.、Gandomi,A.H.、Mirjalili,S.Z.、Saremi,S.、Faris,H.和Mirjalili,S.M.【2017】“Salp群算法:工程设计问题的仿生优化器”,高级工程软件114163-191。
[69] Mladenovic,N.和Hansen,P.[1997]可变邻域搜索。计算。操作。第24(11)号决议,1097-1100·Zbl 0889.90119号
[70] Montemurro,M.、Vincenti,A.和Vannucci,P.[2013]“用遗传算法处理约束的自动动态惩罚方法(ADP)”,计算。方法应用。机械。工程256,70-87·Zbl 1352.90107号
[71] Morales,A.K.和Quezada,C.V.[1998]“约束优化的通用折衷遗传算法”,Proc。第六届欧洲智能技术和软计算大会,EUFIT’98,第518-522页。
[72] Nour El Houda Khelifa,C.和Belmadani,A.[2017],“新方法继续优化:优化过滤形态”,《第七届国际元启发式与自然启发计算META》,摩洛哥马拉喀什,第110-120页。
[73] Nowacki,H.[1973]“合同前船舶设计的优化”,载于《造船厂操作和船舶设计自动化中的计算机应用》(北荷兰),第327-338页。
[74] Passno,K.M.[2002],“分布式优化和控制细菌觅食的生物模拟”,IEEE控制系统。杂志22(3),52-67。
[75] Postaire,J.-G.和Vasseur,C.[1981]“正态混合物识别的近似解及其在无监督模式分类中的应用”,IEEE Trans。模式分析。机器。智力。PAMI-3(2),163-179。
[76] Powell,D.和Skolnick,M.M.[1993]“在非线性约束的工程设计优化中使用遗传算法”,Proc。第五届国际会议遗传算法,ACM,第424-431页。
[77] Powell,D.和Skolnick,M.M.[1993]“在具有非线性约束的工程设计优化中使用遗传算法”,Proc。第五国际会议遗传算法,ACM,第424-430页。
[78] Ragsdell,K.M.和Phillips,D.T.[1976]“使用几何编程对一类焊接结构进行优化设计”,《制造科学杂志》。工程98(3),1021-1025。
[79] Rao,R.V.、Savsani,V.J.和Vakharia,D.[2011]“基于教学的优化:约束机械设计优化问题的新方法”,计算。援助。图纸43(03),303-315。
[80] Rashedi,E.,Nezamabadi-pour,H.和Saryazdi,S.[2009],“GSA:引力搜索算法”,《信息科学》179,2232-2248·Zbl 1177.90378号
[81] Richardson,J.、Palmer,M.R.、Liepins,G.和Hilliard,M.R.[1989]“带有惩罚函数的遗传算法的一些指南”,Proc。乔治·梅森大学第三届国际会议遗传算法,摩根·考夫曼,马萨诸塞州雷丁,第191-197页。
[82] Rosenbrock,H.[1960]“求函数最大值或最小值的自动方法”,计算J.3(03),175-184。
[83] Runarsson,T.P.[2006]“使用随机排名的近似进化策略”,IEEE进化计算大会,不列颠哥伦比亚省温哥华,第745-752页。
[84] Sadollah,A.、Bahreinejad,A.、Eskandar,H.和Hamdi,M.[2013]“地雷爆炸算法:用于解决约束工程优化问题的新的基于人口的算法”,应用。柔软。第13期,2592-2612页。
[85] Saha,A.、Datta,R.和Deb,K.[2010]“基于混合梯度投影的约束优化遗传算法”,IEEE进化计算大会,巴塞罗那,2010年,第1-8页。
[86] Saha,C.、Das,S.、Pal,K.和Mukherjee,S.[2014]“基于模糊规则的惩罚函数约束进化优化方法”,IEEE Trans。Cybernet.462953-2965。
[87] Salimi,H.[2014]“随机分形搜索:一种强大的元启发式算法”,《基于知识的系统》75(08),1-18。
[88] Saremi,S.、Mirjalili,S.和Lewis,A.[2017]“蚱蜢优化算法:理论和应用”,高级工程软件105(03),30-47。
[89] Savsani,P.和Savisani,V.[2016]“超车搜索(PVS):一种新的元启发式算法”,应用。数学。型号:403951-3978。
[90] Serra,J.[1983]图像分析与数学形态学(学术出版社,1983年)。
[91] Simon,D.[2009]“基于生物地理的优化”,IEEE Trans。进化。计算12702-713。
[92] Smith,A.E.和Coit,D.W.[1997]约束处理技术-惩罚函数,进化计算手册(牛津大学出版社和牛津物理研究所出版)。
[93] Stützle,T.[1999]组合问题的局部搜索算法——分析、改进和新应用,论文,DISKI,1999·Zbl 0995.68031号
[94] Takahama,T.和Sakai,S.[2006]“基于梯度突变和可行精英的ε约束差分进化的约束优化”,2006年IEEE进化计算大会,CEC 2006,ACM,加拿大不列颠哥伦比亚省温哥华市,第1-8页。
[95] Tang,R.,Fong,S.,Yang,X.-S.和Deb,S.[2012]“具有短暂记忆的Wolf搜索算法”,数字信息管理(ICDIM),2012年第七届国际数字信息管理大会,澳门,第165-172页。
[96] Tessema,B.和Yen,G.[2006]“基于自适应惩罚函数的约束优化算法”,2006年IEEE进化计算大会(CEC’2006),第246-253页。
[97] Vincenti,A.、Ahmadian,M.和Vannucci,P.[2010]“BIANCA:解决工程中难以组合优化问题的遗传算法”,J.Global Optim.48,399-421·Zbl 1206.90230号
[98] Wang,Y.和Cai,Z.[2012]“将多目标优化与差分进化相结合以解决约束优化问题”,IEEE Trans。进化。计算16(02),117-134。
[99] Wang,L.和Li,L.-P.[2010]“约束工程设计的有效差分进化与水平比较”,结构。多学科。优化41(06),947-963。
[100] Yang,X.-S.[2009]“萤火虫算法”,《工程优化:元启发式应用导论》,第579203卷(威利出版社),第221-230页。
[101] Yang,X.-S.[2010]“一种新的元启发式蝙蝠启发算法”,载于《自然启发的优化合作策略》(NICSO 2010),第284卷(Springer),第65-74页·Zbl 1197.90348号
[102] Yeniay博士。[2005]“遗传算法约束优化的惩罚函数方法”,数学。计算。申请书10(1),45-56。
[103] Yu,K.,Wang,X.和Wang,Z.[2016]“基于改进教学-学习优化算法的约束优化”,《信息科学》352-353,61-78。
[104] Zhang,M.,Luo,W.和Wang,X.[2008]“约束优化的动态随机选择差分进化”,《信息科学》178(08),3043-3074。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。