×

一种新的无参数填充函数,用于求解无约束全局优化问题。 (英文) Zbl 1479.90163号

摘要:填充函数法是寻找全局优化问题全局极小值的有效方法。本文介绍了一种新的填充函数,它克服了以往一些填充函数对参数敏感、含有指数项或对数项、不连续性和不可微性的缺点。它提出了一个填充函数,不需要调整任何参数。此填充函数没有使填充函数在数值上不稳定的指数或对数项。而且它是连续可微的,所以梯度信息是可用的,以便使用有效的局部最小化算法。研究了所提出的填充函数的理论,并提出了一种无约束全局优化算法。报告了许多具有大量变量的测试问题的数值结果。与现有算法的比较表明,该算法高效可靠。

MSC公司:

90立方厘米26 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bai,L。;Liang,J.Y。;Dang,C.Y。;Cao,F.Y.,聚类中心分类数据聚类的初始化方法,专家。系统。申请。,3988022-8029(2012年)·doi:10.1016/j.eswa.2012.01.131
[2] Cetin,B.C.公司。;Barhen,J。;Burdick,J.W.,用于快速全局优化的终端排斥器无约束子能量隧道(TRUST),J.Optim。理论应用。,77, 97-126 (1993) ·Zbl 0801.49001号 ·doi:10.1007/BF00940781
[3] Dang,C.Y。;马伟(Ma,W.)。;Liang,J.Y.,用于近似最小剖分问题解的确定性退火算法,神经网络。,22, 58-66 (2009) ·Zbl 1335.90104号 ·doi:10.1016/j.neunet.2008.09.008
[4] El-Gindy,T.M。;萨利姆,M.S。;Ahmed,A.I.,无约束优化的改进部分二次插值法,J.Concr。申请。数学。,11, 136-146 (2013) ·Zbl 1314.65081号
[5] El-Gindy,T.M。;萨利姆,M.S。;Ahmed,A.I.,应用于无约束全局优化的新填充函数方法,应用。数学。计算。,273, 1246-1256 (2016) ·Zbl 1410.90165号
[6] Gao,C.L。;Yang,Y.J。;Han,B.S.,用于全局优化的一类新的单参数填充函数,Compute。数学。申请。,62, 2393-2403 (2011) ·Zbl 1231.65109号 ·doi:10.1016/j.camwa.2011.05.006
[7] 高,Y。;Yang,Y。;You,M.,一种新的全局优化填充函数方法,应用。数学。计算。,268, 685-695 (2015) ·Zbl 1410.90166号
[8] Ge,R.P.,一种求多变量函数全局极小值的填充函数方法,数学。程序。,46, 191-204 (1990) ·兹伯利0694.90083 ·doi:10.1007/BF01585737
[9] Ge,R.P。;Qin,Y.F.,一类用于寻找多变量函数全局极小值的填充函数,J.Optim。理论应用。,54, 241-252 (1987) ·Zbl 0595.65072号 ·doi:10.1007/BF00939433
[10] Holland,J.H.,遗传算法,科学。美国,4,14-50(1992)
[11] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,模拟退火优化,科学,220671-680(1983)·Zbl 1225.90162号 ·doi:10.1212/科学220.4598.671
[12] Leung,Y.W。;Wang,Y.P.,使用均匀设计和遗传算法的多目标规划,IEEE Trans。系统。人类网络。C、 30、293-304(2000)·doi:10.1109/5326.885111
[13] Liang,Y.M。;Zhang,L.S。;李,M.M。;Han,B.S.,《用于全局优化的填充函数法》,J.Compute。申请。数学。,205, 16-31 (2007) ·Zbl 1124.65052号 ·doi:10.1016/j.cam.2006.04.038
[14] Lin,H。;高,Y。;Wang,Y.,用于全局优化的连续可微填充函数方法,Numer。算法,66,511-523(2014)·Zbl 1296.65089号 ·doi:10.1007/s11075-013-9746-3
[15] Lin,H。;Wang,Y。;Fan,L.,无约束全局优化的单参数填充函数法,应用。数学。计算。,218, 3776-3785 (2011) ·Zbl 1244.65083号
[16] Lin,H。;Wang,Y。;范,L。;Gao,Y.,寻找整数规划全局极小值的一种新的离散填充函数方法,应用。数学。计算。,219, 4371-4378 (2013) ·Zbl 1401.90127号
[17] Liu,X.,用可计算填充函数求全局极小值,J.Glob。最佳。,19, 151-161 (2001) ·Zbl 1033.90088号 ·doi:10.1023/A:1008330632677
[18] Liu,X.,一类用于全局优化的连续可微填充函数,IEEE Trans。系统。,网络人-A部分:系统。人类,38,38-47(2008)·doi:10.1109/TSMCA.2007.909554
[19] 刘,X。;Xu,W.S.,应用于全局优化的新填充函数,计算。操作。决议,31,61-80(2004)·Zbl 1039.90099号 ·doi:10.1016/S0305-0548(02)00154-5
[20] 刘,H。;Wang,Y。;关,S。;Liu,X.,无约束全局优化的一种新的填充函数方法,国际计算杂志。数学。,94, 2283-2296 (2017) ·Zbl 1398.65125号 ·doi:10.1080/00207160.2017.1283021
[21] Lucidi,S。;Piccialli,V.,用于全局优化的新类全局凸填充函数,J.Glob。最佳。,24, 219-236 (2002) ·Zbl 1047.90051号 ·doi:10.1023/A:1020243720794
[22] 马,S。;Yang,Y。;Liu,H.,无约束全局优化的无参数填充函数,应用。数学。计算。,2153610-3619(2010年)·兹比尔1192.65081
[23] Mladineo,R.H.,一种寻找多模态多变量函数全局最大值的算法,数学。程序。,34, 188-200 (1986) ·Zbl 0598.90075号 ·doi:10.1007/BF01580583
[24] 帕索普洛斯,K.E。;Vrahatis,M.N.,《通过粒子群优化计算所有全局极小值》,IEEE Trans。进化。计算。,8, 211-224 (2004) ·doi:10.1109/TEVC.2004.826076
[25] 萨利姆,M.S。;艾哈迈德,A.I.,解决非线性最优控制问题的分段多项式近似,Far。East J.应用。数学。,95, 195-213 (2016) ·Zbl 1357.49126号 ·doi:10.17654/AM095030195
[26] 萨利姆,M.S。;Ahmed,A.I.,无约束优化问题的一类拟Newton方法,优化,671717-1727(2018)·Zbl 1416.90047号 ·doi:10.1080/02331934.2018.1487423
[27] 萨利姆,M.S。;Ahmed,A.I.,约束优化问题的准牛顿增广拉格朗日算法,J.Intell。模糊系统。,35, 2373-2382 (2018) ·doi:10.3233/JIFS-17899
[28] 尚,Y.-L。;Zhang,L.-S.,用填充函数求整数规划的离散全局极小值,Eur.J.Oper。研究,189,31-40(2008)·Zbl 1152.90541号 ·doi:10.1016/j.ejor.2007.05.028
[29] 尚,Y.-L。;Pu,D.-G。;蒋安平,在无约束全局优化中寻找单参数填充函数的全局极小值,应用。数学。计算。,191, 176-182 (2007) ·Zbl 1193.90174号
[30] Shang,Y.,Li,P.,Xie,H.,无约束全局优化的一种新的无参数填充函数,2010年第三届国际计算科学与优化联合会议,IEEE,黄山,2010年,第65-69页。
[31] 斯托恩,R。;Price,K.,《差分进化——连续空间上全局优化的一种简单有效的启发式算法》,J.Glob。最佳。,11, 341-359 (1997) ·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[32] Wang,Y.-J。;Zhang,J.-S.,一种新的全局优化辅助函数构造方法,数学。计算。型号。,47, 1396-1410 (2008) ·兹比尔1145.90434 ·doi:10.1016/j.cm.2007.08.007
[33] 王,X.L。;Zhou,G.B.,无约束全局优化的新填充函数,应用。数学。计算。,174, 419-429 (2006) ·Zbl 1120.90042号
[34] Wang,W。;尚,Y。;Zhang,L.,箱约束全局优化的单参数填充函数法,应用。数学。计算。,194, 54-66 (2007) ·Zbl 1193.90175号
[35] 王,C。;Yang,Y。;Li,J.,无约束全局优化的一种新的填充函数方法,J.Compute。申请。数学。,225, 68-79 (2009) ·Zbl 1162.65033号 ·doi:10.1016/j.cam.2008.07.001
[36] 魏,F。;Wang,Y。;Lin,H.,用于全局优化的一种新的双参数填充函数方法,J.Optim。理论。申请。,163, 510-527 (2014) ·Zbl 1305.65155号 ·doi:10.1007/s10957-013-0515-1
[37] Xu,Y-T。;Zhang,Y。;Wang,S.-G.,非光滑全局优化的改进隧道函数方法及其在人工神经网络中的应用,应用。数学。型号。,39, 6438-6450 (2015) ·Zbl 1443.90332号 ·doi:10.1016/j.apm.2015.01.059
[38] Yang,Y。;Gao,Y.,54-58(2015)
[39] Yang,Y.J。;Shang,Y.L.,无约束全局优化的一种新的填充函数方法,应用。数学。计算。,173, 501-512 (2006) ·Zbl 1094.65063号
[40] Yao,Y.,用于全局优化的动态隧道算法,IEEE Trans。系统。,人类网络。,19, 1222-1230 (1989) ·doi:10.1109/21.44040
[41] 张,L.-S。;Ng、C.-K。;李,D。;Tian,W.-W.,一种新的全局优化填充函数方法,J.Glob。最佳。,28, 17-43 (2004) ·Zbl 1061.90109号 ·doi:10.1023/B:JOGO.0000006653.60256.f6
[42] 朱伟新,一些优化问题的不可解性,应用。数学。计算。,174, 921-926 (2006) ·Zbl 1098.65071号
[43] Zhu,W.X.,连续全局优化的动态全局级联填充函数法,J.Optim。理论应用。,139635-648(2008年)·兹比尔1172.90015 ·doi:10.1007/s10957-008-9405-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。