×

关于非光滑、非凸优化的一种新的平滑技术。 (英语) 兹伯利1476.90274

摘要:在许多全局优化技术中,局部搜索方法用于不同的问题,例如获取新的初始点和快速找到局部解。这些局部搜索方法大多基于问题的平滑性。在本研究中,我们提出了一种新的平滑方法,以平滑在全局优化问题中起着非常重要作用的非光滑和非Lipschitz函数。我们对文献中著名的测试问题说明了我们的平滑方法。数值结果表明了该方法的有效性。

MSC公司:

90C26型 非凸规划,全局优化
49J52型 非平滑分析
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.M.Bagirov;A.Al Nuaimat;N.Sultanova,极小极大问题的双曲平滑函数法,最优化,62759-782(2013)·Zbl 1282.65065号 ·doi:10.1080/02331934.2012.675335
[2] D.Bertsekas,通过近似实现的不可微优化,《数学规划研究》,3,1-25(1975)·Zbl 0383.49025号 ·doi:10.1007/BFb0120696
[3] B.C.塞廷;J.Barhen;J.W.Burdick,用于快速全局优化的终端排斥器无约束子能量隧道(TRUST),J.Optimiz。理论应用。,77, 97-126 (1993) ·Zbl 0801.49001号 ·doi:10.1007/BF00940781
[4] C.陈;Mangasarian,非线性混合互补问题的一类光滑函数,计算。最佳方案。申请。,5, 91-138 (1996) ·Zbl 0859.90112号 ·doi:10.1007/BF00249052
[5] X.Chen,非光滑非凸极小化的平滑方法,数学。程序。序列号。B、 13471-99(2012)·Zbl 1266.90145号 ·doi:10.1007/s10107-012-0569-0
[6] X.陈;吴明凯;C.Zhang,图像处理的非lipschitz正则化和盒子约束模型,IEEE Trans。图像。工艺。,21, 4709-4721 (2012) ·Zbl 1373.94080号 ·doi:10.1109/TIP.2012.2214051
[7] F.H.克拉克,优化和非光滑分析纽约威利出版社,1983年·Zbl 0582.49001号
[8] V.F.Demyanov和V.N.Malozemov,Minimax简介,(第二版),多佛,纽约,1990年。
[9] V.F.Demyanov和A.M.Rubinov,构造性非光滑分析弗拉格·彼得·朗,法兰克福,1995年·Zbl 0887.49014号
[10] Ge,一种求多变量函数全局极小值的填充函数方法,数学。程序。,46, 191-204 (1990) ·Zbl 0694.90083号 ·doi:10.1007/BF01585737
[11] R.P.Ge,求非线性约束极小化问题全局极小值的填充函数方法理论,J.Compute。数学。,5, 1-9 (1987) ·Zbl 0692.90087号
[12] D.R.Jones;C.D.Perttunen;B.E.Stuckman,无利普希茨常数的利普希兹优化,J.Optim。理论应用。,79, 157-181 (1993) ·兹伯利0796.49032 ·doi:10.1007/BF00941892
[13] D.R.Jones;C.D.Perttunen;B.E.Stuckman,无利普希茨常数的利普希兹优化,J.Optim。理论应用。,79, 157-181 (1993) ·Zbl 1335.90073号 ·doi:10.1007/BF00941892
[14] A.凯特菲·谢里夫;A.Ziadi,约束连续全局优化的全局下降法,应用。数学。计算。,244, 209-221 (2014) ·Zbl 1225.90162号 ·doi:10.1016/j.amc.2014.06.089
[15] S.Kirkpatrick;Jr.C.D.盖拉特;M.P.Vecchi,模拟退火优化,科学,220671-680(1983)·Zbl 1426.90208号 ·doi:10.1016/j.amc.2017.05.014
[16] D.E.Kvasov;M.S.Mukhametzhanov,元启发式与确定性全局优化算法:单变量情况,应用。数学。计算。,318, 245-259 (2018) ·Zbl 1426.90208号 ·doi:10.1016/j.amc.2017.05.014
[17] D.E.Kvasov;谢尔盖耶夫,解决实际黑盒全局优化问题的确定性方法,高级工程师软件。,80, 58-66 (2015) ·Zbl 1409.90150号 ·doi:10.1016/j.advengsoft.2014.09.014
[18] J.Lee;D.Skipper,用于全局优化的Virtuous平滑,J.Glob。最佳。,69, 677-697 (2017) ·Zbl 0601.65050号 ·doi:10.1007/s10898-017-0533-x
[19] A.V.利维;A.Montalvo,函数全局最小化的隧道算法,SIAM J.Sci。统计计算。,1985年6月15日至29日·Zbl 1309.90103号 ·doi:10.1137/0906002
[20] S.J.Lian,不等式约束优化(l_1)精确惩罚的平滑逼近,应用。数学。计算。,219, 3113-3121 (2012) ·Zbl 1433.90125号 ·doi:10.1016/j.amc.2012.09.042
[21] H.Lin;Y.Wang;Y.Gao;高;X.Wang,不等式约束全局优化的填充函数法,计算。申请。数学。,37, 1524-1536 (2018) ·Zbl 1192.65081号 ·doi:10.1007/s40314-016-0407-8
[22] S.Ma;杨毅(Y.Yang);刘浩,无约束全局优化的无参数填充函数,应用。数学。计算。,215, 3610-3619 (2010) ·Zbl 1208.49038号 ·doi:10.1016/j.amc.2009.10.057
[23] C.K.Ng;D.李;L.S.Zhang,全局优化的全局下降方法,SIAM J.Optim。,20, 3161-3184 (2010) ·Zbl 1371.94277号 ·doi:10.1137/090749815
[24] M.Nikolova;C.K.Ng;C.P.Tam,图像恢复和重建的快速非凸非光滑最小化方法,IEEE T.图像处理。,19, 3073-3088 (2010) ·Zbl 1285.90004号 ·doi:10.1109/TIP.2010.2052275
[25] A.Ozmen;E.克罗巴特;G.-W.Weber,复杂多模式监管网络的样条回归模型,Optim。方法软。,29, 515-534 (2014) ·Zbl 1314.62120号 ·doi:10.1080/10556788.2013.821611
[26] A.Ozmen;G.W.Weber,RMARS:多面体不确定性下多元自适应回归样条的稳健性,J.Compute。申请。数学。,259, 914-924 (2014) ·Zbl 1314.62120号 ·doi:10.1016/j.cam.2013.09.055
[27] 保拉维希乌斯;J.Zilinskas;A.Grothe,利用Lipschitz界组合进行全局优化的并行分支和界,Optim。方法软件。,26, 487-498 (2011) ·兹比尔1297.90130 ·网址:10.1080/10556788.2010.551537
[28] 保拉维希乌斯;Y.D.Sergeyev;D.E.Kvasov;J.Zilinskas,用于昂贵全局优化的全局偏倚DISIMPL算法,J.Glob。最佳。,59, 545-567 (2014) ·Zbl 1402.90134号 ·文件编号:10.1007/s10898-014-0180-4
[29] 保拉维希乌斯;C.拉赫达尔;J.Zilinskas,基于矩形平分、对角线函数值和一组Lipschitz常数的全局优化,J.Glob。最佳。,79.5-20(2018)·兹比尔0768.90090 ·doi:10.1007/s10898-016-0485-6
[30] S.S.Rao;K.Sundararaju;B.G.Prakash;C.Balakrishna,结构优化的模糊目标规划方法,AIAA期刊,30,1425-1432(1992)·Zbl 0768.90090号 ·doi:10.2514/3.11079
[31] M.Resener;S.Haffner;L.A.Pereira;P.M.Pardalos,《配电系统规划中应用的优化技术:文献调查》,能源系统。,9, 473-509 (2018) ·Zbl 0888.49001号 ·doi:10.1007/s12667-018-0276-x
[32] R.T.Rockafellar和R.J.-B.Wets,变分分析柏林施普林格出版社,1998年·Zbl 0888.49001号 ·doi:10.1080/09670874.2014.958879
[33] A.萨希纳;N.Yilmaz;O.Demirozer,填充函数法在昆虫学中的数学建模和应用,国际害虫杂志。管理。,60, 232-237 (2014) ·Zbl 1346.90770号 ·doi:10.1080/09670874.2014.958879
[34] A.萨希纳;G.Kapusuz;N.Yilmaz,不等式约束优化问题精确罚函数的一种新平滑方法,Numer。代数Cont.Optim。,6, 161-173 (2016) ·Zbl 1278.90005号 ·doi:10.3934/naco.201606年
[35] Y.D.Sergeyev、R.G.Strongin和D.Lera,利用空间填充曲线的全局优化导论,施普林格,纽约,2013年·Zbl 1278.90005号 ·数字对象标识代码:10.1038/s41598-017-18940-4
[36] Y.D.Sergeyev;D.E.科瓦索夫;M.S.Mukhametzhanov,《论自然启发的元启发式在有限预算的昂贵全局优化中的效率》,Sci。代表,8,1-9(2018)·数字对象标识代码:10.1038/s41598-017-18940-4
[37] Y.Shi和R.Eberhart,改进的粒子群优化算法,InIEEE进化计算国际会议论文集, (1998), 69-73. ·Zbl 0987.90068号
[38] R.G.Strogin和Y.D.Sergeyev,非凸约束全局优化:序列和并行算法,Kluwer学术出版社,Dordecht,2000年·Zbl 0987.90068号
[39] H.Tuy,全局优化的切割平面方法,In:优化百科全书(编辑C.Floudas和P.Pardalos),第二版,纽约斯普林格出版社,(2009),590-594·Zbl 1166.65030号 ·doi:10.1016/j.cam.2008.10.069
[40] Y.Wang;W.Fang;T.Wu,全局优化的截峰函数法,J.Compute。申请。数学。,230, 135-142 (2009) ·Zbl 1305.65155号 ·doi:10.1016/j.cam.2008.10.069
[41] F.Wei;Y.Wang;H.Lin,一种新的双参数填充函数全局优化方法,J.Optim。理论应用。,163, 510-527 (2014) ·Zbl 1190.90150号 ·doi:10.1007/s10957-013-0515-1
[42] 吴振英;F.S.Bai;H.W.J.Lee;杨永杰,约束全局优化的填充函数法,J.Glob。最佳。,39, 495-507 (2007) ·邮编:1228.90089 ·doi:10.1007/s10898-007-9152-2
[43] 吴振英;D.李;S.Zhang,无约束全局优化的全局下降法,J.Glob。最佳。,50, 379-396 (2011) ·兹伯利1228.90089 ·doi:10.1007/s10898-010-9587-8
[44] A.E.Xavier,希伯波利卡监狱:Otimizao问题解决方案1982年,里约热内卢COPPE-联邦大学理科硕士论文·Zbl 1187.68514号 ·doi:10.1016/j.patcog.2009.06.018
[45] A.E.Xavier,双曲线平滑聚类法,Patt。记录。,43, 731-737 (2010) ·Zbl 1093.90023号 ·doi:10.1016/j.patcog.2009.06.018
[46] A.E.Xavier;A.A.F.Oliveira,通过双曲线平滑圆对平面域的最佳覆盖,J.Glob。最佳。,32493-504(2005年)·Zbl 1411.90282号 ·doi:10.1007/s10898-004-0737-8
[47] L.Xu、J.Lee和D.Skipper,《更加良性的平滑》,SIAM J.Optim公司。, 29 (2019) 1240-1259. ·Zbl 1443.90332号 ·doi:10.1016/j.apm.2015.01.059
[48] Y.T.Xu;Y.Zhang;S.G.Wang,非光滑全局优化的改进隧道函数方法及其在人工神经网络中的应用,应用。数学。型号。,39, 6438-6450 (2015) ·Zbl 1094.65063号 ·doi:10.1016/j.apm.2015.01.059
[49] 杨毅(Y.Yang);Y.Shang,一种新的无约束全局优化填充函数方法,应用。数学。计算。,173, 501-512 (2006) ·Zbl 1311.90042号 ·doi:10.1016/j.amc.2005.04.046
[50] 尹浩,连续极小极大问题的一种自适应平滑方法,亚洲太平洋。J.运营商。研究,32,1-19(2015)·Zbl 0468.90064号 ·网址:10.1142/S021759591540011
[51] I.Zang,min-max优化的平滑技术,数学。程序。,19, 61-77 (1980) ·兹比尔1061.90109 ·doi:10.1007/BF015181628
[52] L.S.Zhang;C.K.Ng;D.李;田文伟,一种新的全局优化填充函数方法,J.Glob。最佳。,28, 17-43 (2004) ·Zbl 1136.90003号 ·doi:10.1023/B:JOGO.0000006653.60256.f6
[53] A.Zhigljavsky和A.Zilinskas,随机全局优化,施普林格,纽约,2008年·Zbl 1146.49029号 ·doi:10.3846/1392-6292.2008.1145-159
[54] J.Zilinskas,用于全局优化的分支和与单纯分区的绑定,数学。模型。分析。,13, 145-159 (2008) ·Zbl 1146.49029号 ·doi:10.3846/1392-6292.2008.1145-159
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。