×
利纳斯·斯特林皮尼;雷米吉亚斯·保拉维奇乌斯

新的直接-GLh隐约束全局优化算法。 （英语） Zbl 1475.90073号

优化。莱特。 1865-1884年（2021年）第6期第15页.
摘要：在本文中，我们考虑了包含隐藏约束的全局优化问题的求解。基于我们最近介绍的算法，我们提出了一种新的确定性无导数全局优化算法直接-GL[条纹乳杆菌等人，Optim。莱特。第12期，第7期，1699–1712（2018年；Zbl 1407.90264号)]。新算法(直接-GLh)结合了两种额外的技术，以更快地进行可行性检测和解决方案改进，特别是当解决方案位于先验未知可行区域的边界时。该算法的潜力在当前发行的DIRECTLib公司和100个Emmental类型测试问题。数值比较显示了该算法相对于所考虑的直接的，直接的-这类问题的类型方法。

引用于三文件

MSC公司：

90C26型 非凸规划，全局优化
90 C56 无导数方法和使用广义导数的方法

关键词：

直接的，直接的-类型算法;无导数优化;隐藏的约束

引文：

Zbl 1407.90264号

软件：

地方政府官员;DIRECTLib公司;直接-GLce;Emmental型GKLS;DIRDFN公司;多最小值;DIRECT先生
PDF格式BibTeX公司 XML格式引用
\textit{L.Stripinis}和\textit{R.Paulavičius}，Optim。莱特。1865-1884年第6号第15页（2021年；兹bl 1475.90073）
全文： 内政部

参考文献：

[1] Bachoc，F。；赫尔伯特，C。；Picheny，V.，《失败的高斯过程优化：分类和收敛证明》，J.Glob。选择。，78:3483-506（2020）·Zbl 1472.60062号 ·doi:10.1007/s10898-020-00920-0
[2] Bartholomew-Biggs，MC；南卡罗来纳州帕克赫斯特；Wilson，SP，使用DIRECT解决飞机路线问题，计算。选择。申请。，21, 3, 311-323 (2002) ·Zbl 1017.90133号 ·doi:10.1023/A:1013729320435
[3] Candelieri，A.：基于序列模型的未知约束下部分定义函数的优化。J.全球。选择。(2019). doi:10.1007/s10898-019-00860-4·Zbl 1465.90068号
[4] RG卡特；吉咪·加布隆斯基（JM Gablonsky）；帕特里克，A。；康涅狄格州凯利；OJ Eslinger，《输气管道优化中噪声问题的算法》，Opt。工程，2，2，139-157（2001）·Zbl 1079.90624号 ·doi:10.1023/A:1013123110266
[5] Characklis，G.W.、Kirsch，B.R.、Ramsey，J.、Dillard，K.E.、Kelley，C.T.：制定供水转移组合。水资源。决议（2006年）。doi:10.1029/2005WR004424
[6] 陈，X。；Kelley，CT，《带隐藏约束和嵌入式蒙特卡罗计算的优化》，Opt。工程，17，1，157-175（2016）·Zbl 1364.65119号 ·doi:10.1007/s11081-015-9302-1
[7] TD Choi；OJ Eslinger；康涅狄格州凯利；JW大卫；Etheridge，M.，用隐式滤波优化汽车气门机构部件，Opt。工程，1，1，9-27（2000）·兹比尔1077.93523 ·doi:10.1023/A:1010071821464
[8] 科斯塔，MFP；美国医学协会罗查；Fernandes，EMGP，基于过滤器的约束全局优化直接方法，J.Glob。选择。，71517-536（2018）·Zbl 1402.90127号 ·doi:10.1007/s10898-017-0596-8
[9] David，J.W.，Kelley，C.T.，Cheng，C.Y.：使用隐式滤波算法识别机械系统参数。SAE技术论文（1996）。数字对象标识代码：10.4271/960358
[10] Di Pillo，G。；刘齐，G。；Lucidi，S。；Piccialli，V。；Rinaldi，F.，《无导数约束全局优化的直接型方法》，计算。选择。申请。，65, 2, 361-397 (2016) ·Zbl 1370.90189号 ·doi:10.1007/s10589-016-9876-3
[11] Di Pillo，G。；Lucidi，S。；Rinaldi，F.，基于精确罚函数的约束全局优化方法，J.Opt。理论应用。，54, 2, 251-260 (2010) ·Zbl 1259.90099号 ·doi:10.1007/s10898-010-9582-0
[12] Di Serafino，D。；刘齐，G。；Piccialli，V。；里奇奥，F。；Toraldo，G.，《天体物理问题的改进DIviding RECTangles算法》，J.Opt。理论应用。，151, 1, 175-190 (2011) ·Zbl 1226.90082号 ·doi:10.1007/s10957-011-9856-9
[13] Donskoi，V.I.：部分定义的优化问题：一种基于模式识别理论的解决方案。J.苏维埃材料（1993）。doi:10.1007/BF01097516
[14] Finkel，D.E.：使用直接算法进行全局优化。北卡罗来纳州立大学博士论文（2005年）
[15] 德国芬克尔；Kelley，CT，《加性缩放和DIRECT算法》，J.Glob。选择。，36, 4, 597-608 (2006) ·Zbl 1142.90488号 ·doi:10.1007/s10898-006-9029-9
[16] Fletcher，R.，《实用优化方法》（1987），英国：约翰父子奇切斯特出版社，英国·Zbl 0905.65002号
[17] 美国司法部弗雷斯特；AJ Keane，《基于代理优化的最新进展》，Prog。航空航天科学。，45，1，50-79（2009年）·doi:10.1016/j.paeroci.2008.11.001
[18] Gablonsky，J.M.：DIRECT算法的修改。北卡罗来纳州立大学博士论文（2001年）·Zbl 1039.90049号
[19] 吉咪·加布隆斯基（JM Gablonsky）；Kelley，CT，DIRECT算法的一种局部偏倚形式，J.Glob。选择。，21, 1, 27-37 (2001) ·Zbl 1039.90049号 ·doi:10.1023/A:1017930332101
[20] Gorodetsky，S.，带约束问题的DIRECT方法的对角线推广，Autom。远程控制。，81, 8, 1431-1449 (2020) ·Zbl 1457.90115号 ·doi:10.1134/S0005117920080068
[21] Grishagin，V.A.：一些全局搜索算法的操作特性。收录于：《随机搜索问题》，第7卷，第198-206页。里加·齐纳特（1978年）。俄语·Zbl 0442.90087号
[22] Jones博士；加利福尼亚州佛罗伦萨；Pardalos，PM，《直接全局优化算法》，《优化百科全书》，431-440（2001），Dordrect:Kluwer学术出版社，Dordlect·Zbl 1027.90001号 ·doi:10.1007/0-306-48332-793
[23] Jones，D.R.，Martins，J.R.R.A.：直接算法：25年后。J.全球。选择。（2020年）。doi:10.1007/s10898-020-00952-6·Zbl 1466.90076号
[24] Jones博士；珀顿，CD；Stuckman，BE，不含Lipschitz常数的Lipschitsian优化，J.Opt。理论应用。，79, 1, 157-181 (1993) ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[25] Kirsch，B.R.，Characklis，G.W.，Dillard，K.E.，Kelley，C.T.：更有效地优化长期供水组合。水资源研究（2009）。doi:10.1029/2008WR007018
[26] Le Digabel，S.，Wild，S.M.：基于仿真的优化中的约束分类。arXiv电子打印arXiv:11505.07881（2015）
[27] 刘，H。；徐，S。；陈，X。；王，X。；Ma，Q.，通过直接类型约束处理技术和自适应元建模策略进行约束全局优化，Struct。Multidis公司。选择。，55, 1, 155-177 (2017) ·doi:10.1007/s00158-016-1482-6
[28] 刘，Q。；曾杰。；Yang，G.，MrDIRECT：用于全局优化问题的多级鲁棒DIRECT算法，J.Glob。选择。，62, 2, 205-227 (2015) ·Zbl 1326.90065号 ·doi:10.1007/s10898-014-0241-8
[29] 刘齐，G。；Lucidi，S。；Piccialli，V.，一种基于直接的方法，利用局部最小化来解决大规模全局优化问题，Compute。选择。申请。，45, 353-375 (2010) ·Zbl 1187.90275号 ·doi:10.1007/s10589-008-9217-2
[30] 刘齐，G。；Lucidi，S。；Piccialli，V.，基于分区的全局优化算法，J.Glob。选择。，48, 1, 113-128 (2010) ·Zbl 1230.90153号 ·doi:10.1007/s10898-009-9515-y
[31] 莫库斯，J。；保拉维奇乌斯，R。；Rusakevičius，D。；Šešok，D。；ſilinskas，J.，简化集Pareto-Lipschitzian优化在桁架优化中的应用，J.Glob。选择。，67, 1-2, 425-450 (2017) ·Zbl 1359.90131号 ·doi:10.1007/s10898-015-0364-6
[32] Na，J.，Lim，Y.，Han，C.：液化天然气工艺优化中隐藏约束的改进DIRECT算法。《能源》第488-500页（2017年）。doi:10.1016/j.energy.2017.03.047
[33] 保拉维奇乌斯，R。；Chiter，L。；日林斯卡斯，J.，基于矩形平分、对角线上的函数值和一组Lipschitz常数的全局优化，J.Glob。选择。，71, 1, 5-20 (2018) ·兹比尔1402.90134 ·doi:10.1007/s10898-016-0485-6
[34] 保拉维奇乌斯，R。；谢尔盖耶夫，YD；德国科瓦索夫；zh ilinskas，J.，用于昂贵全局优化的全局偏置DISIMPL算法，J.Glob。选择。，59, 2-3, 545-567 (2014) ·Zbl 1297.90130号 ·文件编号：10.1007/s10898-014-0180-4
[35] 保拉维奇乌斯，R。；谢尔盖耶夫，YD；德国科瓦索夫；Ju ilinskas，J.，用于昂贵全局优化的带有局部加速器的全局偏倚BIRECT算法，专家系统。申请。，144, 113052 (2020) ·doi:10.1016/j.eswa.2019.113052
[36] 保拉维奇乌斯，R。；ſilinskas，J.，《全局优化中不同规范和相应Lipschitz常数的分析》，Technol。经济。发展。经济。，36, 4, 383-387 (2006) ·doi:10.1080/13928619.2006.9637758
[37] 保拉维奇乌斯，R。；ſilinskas，J.，多维情况下全局优化的不同规范和相应Lipschitz常数分析，Inf.Technol。续，36、4、383-387（2007）
[38] 保拉维奇乌斯，R。；Zhi ilinskas，J.，无Lipschitz常数的单纯形Lipschit优化，J.Glob。选择。，59, 1, 23-40 (2013) ·Zbl 1300.90031号 ·doi:10.1007/s10898-013-0089-3
[39] 保拉维奇乌斯，R。；Ju ilinskas，J.，《单纯形全局优化》，SpringerBriefs in Optimization。施普林格-柏林（2014）·Zbl 1401.90017号 ·doi:10.1007/978-1-4614-9093-7
[40] 保拉维奇乌斯，R。；ſilinskas，J.，线性约束Lipschitz优化问题的单纯形划分优势，Opt。让。，10, 2, 237-246 (2016) ·Zbl 1342.90151号 ·doi:10.1007/s11590-014-0772-4
[41] Pintér，JD，Global optimization in action:continuous and Lipschitz optimize:algorithms，implementation and applications，Noncovex optimization and Its applications（1996），柏林：美国施普林格出版社，柏林·Zbl 0842.90110号 ·doi:10.1007/978-1-4757-2502-5
[42] Piyavskii，SA，求函数绝对极小值的算法，理论光学。解决方案。，2, 13-24 (1967) ·Zbl 0282.65052号 ·doi:10.1016/0041-5553（72）90115-2
[43] 里奥斯，LM；Sahinidis，NV，《无导数优化：算法综述和软件实现比较》，J.Glob。选择。，56, 3, 1247-1293 (2007) ·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y
[44] Rudenko，LI，部分定义优化问题中的目标函数逼近，J.Mat.Sci。，72, 5, 3359-3363 (1994) ·doi:10.1007/BF01261697
[45] 谢尔盖耶夫，YD，《关于划分最佳全局优化算法的收敛性》，《优化》，44，3，303-325（1998）·Zbl 0986.90058号 ·网址：10.1080/02331939808844414
[46] 谢尔盖耶夫，YD；Candelieri，A。；德国科瓦索夫；Perego，R.，《（delta）-Lipschitz框架中昂贵噪声黑盒函数的安全全局优化》，软计算，24，23，17715-17735（2020）·Zbl 1491.90133号 ·doi:10.1007/s00500-020-05030-3
[47] 谢尔盖耶夫，YD；Kvasov，DE，基于对角分区和一组Lipschitz常数的全局搜索，SIAM J.Opt。，16, 3, 910-937 (2006) ·Zbl 1097.65068号 ·数字对象标识代码：10.1137/040621132
[48] 谢尔盖耶夫，YD；德国科瓦索夫；JJ科克伦；洛杉矶考克斯；Keskinocak，P。；Kharoufeh，JP；Smith，JC，Lipschitz global optimization，《威利运营研究与管理科学百科全书》（8卷），2812-2828（2011），纽约：威利，纽约
[49] Sergeyev，Y.D.，Kvasov，D.E.：确定性全局优化：对角线方法简介。Springer优化简报。施普林格（2017）。doi:10.1007/978-1-4939-7199-2·Zbl 1371.90112号
[50] 谢尔盖耶夫，YD；德国科瓦索夫；Khalaf，FMH，用于解决部分定义约束的GO问题的一维局部调整算法，Opt。让。，1, 1, 85-99 (2007) ·Zbl 1122.90076 ·doi:10.1007/s11590-006-0015-4
[51] 谢尔盖耶夫，YD；德国科瓦索夫；Mukhametzhanov，理学硕士；巴提提，R。；德国科瓦索夫；Sergeyev，YD，基于Emmental类型GKLS的非线性约束的多极值平滑测试问题，学习。英特尔。选择。，383-388（2017），商会：施普林格国际出版社，商会
[52] 谢尔盖耶夫，YD；Pugliese，P。；Famularo，D.，用于解决具有多极值约束的多维全局优化问题的局部调整索引信息算法，Mat.Prog。，96, 3, 489-512 (2003) ·兹比尔1023.90049 ·doi:10.1007/s10107-003-0372-z
[53] 掸邦，S。；Wang，GG，基于高维仿真的设计问题元建模，J.Mech。设计。，132, 5, 051009 (2010) ·数字对象标识代码：10.1115/1.4001597
[54] Shan，S。；Wang，GG，用计算昂贵的黑盒函数解决高维设计问题的建模和优化策略调查，Struct。Multidis公司。选择。，41, 2, 219-241 (2010) ·Zbl 1274.74291号 ·doi:10.1007/s00158-009-0420-2
[55] Shubert，BO，求函数全局最大值的序列方法，SIAM J.Num.Analy。，9, 379-388 (1972) ·Zbl 0251.65052号 ·数字对象标识代码：10.1137/0709036
[56] 斯托金，DE；毕尔布罗，德国劳埃德船级社；宾夕法尼亚州吉尔摩；Trew，RJ；Kelley，CT，使用耦合到物理设备模型的gaas过程模拟器进行产量优化，IEEE Trans。微波理论技术。，40, 7, 1353-1363 (1992) ·doi:10.1109/22.146318
[57] Stripinis，L。；保拉维奇乌斯，R。；ſilinskas，J.，DIRECT中选择潜在最优超矩形的改进方案，Opt。让。，12, 7, 1699-1712 (2018) ·Zbl 1407.90264号 ·doi:10.1007/s11590-017-1228-4
[58] Stripinis，L。；保拉维奇乌斯，R。；Ju ilinskas，J.，基于惩罚函数和两步选择过程的约束全局优化DIRECT型算法，Struct。多维数据集。选择。，59, 6, 2155-2175 (2019) ·doi:10.1007/s00158-018-2181-2
[59] Stripinis，L.，Paulavičius，R.：DIRECTLib–DIRECT类型方法的全局优化问题库，v1.2（2020）。doi:10.5281/zenodo.3948890
[60] 条纹藻。；朱林斯卡斯，J。；LG卡萨多；Paulavičius，R.，关于MATLAB通过动态数据结构和并行化加速约束全局优化的DIRECT-GLce算法的经验，应用。材料计算。，390, 125596 (2021) ·Zbl 1474.90361号 ·doi:10.1016/j.amc.2020.125596
[61] Strongin，RG；谢尔盖耶夫，YD，《带非凸约束的全局优化：顺序和并行算法》（2000），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0987.90068号 ·doi:10.1007/978-1-4615-4677-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。