×
利纳斯·斯特林皮尼;雷米吉尤斯·保拉维奇乌斯;朱利叶斯·伊林斯卡斯

中潜在最优超矩形选择的改进方案直接. （英语） Zbl 1407.90264号

最佳方案。莱特。 1699-1712（2018）第7期第12页.
摘要：我们考虑了一个包含Lipschitz目标函数和未知Lipschit常数的箱约束全局优化问题。众所周知的无衍生物全球搜索直接(设计院查看超链接-RECT公司angle）算法在解决此类问题方面表现良好。然而直接当存在多个局部最优解且需要高精度解时，算法会恶化。为了克服这些困难，引入了不同的全局和局部搜索机制，或者将算法与局部优化相结合。在本文中，我们研究了直接算法并提出了一种新的选择潜在最优矩形的策略，该策略不需要任何额外的参数或局部搜索子程序。一项广泛的实验研究表明了所提增强的有效性。

引用于1审查
引用于9文件

MSC公司：

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

关键词：

全局优化;直接-类型算法;无导数优化

软件：

LGO公司;全局优化测试;DIRECT先生;TESTGO公司;DIRMIN公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Stripinis}等人，Optim。莱特。12，第7号，1699--1712（2018；Zbl 1407.90264）
全文： 内政部

参考文献：

[1] Baker，C.A.，Watson，L.T.，Grossman，B.，Mason，W.H.，Haftka，R.T.：平行全球飞机构型设计空间探索。摘自：Tentner，A.（编辑）《2000年高性能计算研讨会》，第54-66页。国际计算机模拟学会（2000）
[2] 比约克曼，M。；Holmström，K.，使用Matlab中的直接算法进行全局优化，高级模型。最佳。，1, 17-37, (1999) ·Zbl 1115.90300号
[3] Finkel，D.E.：DIRECT的MATLAB源代码。http://www4.ncsu.edu/ctk/Finkel_Direct/（2004）。在线；2017年3月22日访问
[4] 德国芬克尔；Kelley，CT，《加性缩放和DIRECT算法》，J.Glob。最佳。，36, 597-608, (2006) ·兹比尔1142.90488 ·doi:10.1007/s10898-006-9029-9
[5] Gablonsky，J.M.：直接算法的修改。北卡罗来纳州立大学博士论文（2001年）·兹比尔1039.90049
[6] 吉咪·加布隆斯基（JM Gablonsky）；Kelley，CT，DIRECT算法的一种局部偏倚形式，J.Glob。最佳。，21, 27-37, (2001) ·兹比尔1039.90049 ·doi:10.1023/A:1017930332101
[7] Hedar，A.：无约束全局优化的测试函数。http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/hedar_files/TestGO.htm (2005). 在线；2017年3月22日访问
[8] Horst，R.，Pardalos，P.M.，Thoai，N.V.：《全局优化导论》。非凸优化及其应用。多德雷赫特·克鲁沃（1995）·Zbl 0836.90134号
[9] Jones博士；Perttunen，CD；Stuckman，BE，无利普希茨常数的利普希兹优化，J.Optim。理论应用。，79157-181，（1993年）·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[10] 德国科瓦索夫；Pizzuti，C。；谢尔盖耶夫，YD，对角线GO方法的局部调整和分区策略，数值。数学。，94, 93-106, (2003) ·兹比尔1056.65059 ·doi:10.1007/s00211-002-0419-8
[11] 刘，Q。；Cheng，W.，一种改进的双层分区DIRECT算法，J.Glob。最佳。，60, 483-499, (2014) ·Zbl 1303.90083号 ·doi:10.1007/s10898-013-0119-1
[12] 刘，Q。；Yang，G。；张，Z。；Zeng，J.，提高DIRECT全局优化算法的收敛速度，J.Glob。最佳。，67, 851-872, (2017) ·Zbl 1370.90193号 ·doi:10.1007/s10898-016-0447-z
[13] 刘，Q。；曾杰。；Yang，G.，MrDIRECT：用于全局优化问题的多级鲁棒DIRECT算法，J.Glob。最佳。，62, 205-227, (2015) ·Zbl 1326.90065号 ·doi:10.1007/s10898-014-0241-8
[14] 刘齐，G。；Lucidi，S。；Piccialli，V.，一种基于直接的方法，利用局部最小化来解决大规模全局优化问题，Compute。最佳方案。申请。，45, 353-375, (2010) ·Zbl 1187.90275号 ·doi:10.1007/s10589-008-9217-2
[15] 刘齐，G。；Lucidi，S。；Piccialli，V.，基于分区的全局优化算法，J.Glob。最佳。，48, 113-128, (2010) ·Zbl 1230.90153号 ·doi:10.1007/s10898-009-9515-y
[16] 刘齐，G。；Lucidi，S。；Piccialli，V.，在直接型算法中利用无导数局部搜索进行全局优化，计算。最佳方案。申请。，65, 449-475, (2016) ·Zbl 1370.90194号 ·doi:10.1007/s10589-015-9741-9
[17] 莫库斯，J。；保拉维奇乌斯，R。；Rusakevičius博士。；Šešok，D。；ſilinskas，J.，简化集Pareto-Lipschitzian优化在桁架优化中的应用，J.Glob。最佳。，67425-450，（2017）·Zbl 1359.90131号 ·doi:10.1007/s10898-015-0364-6
[18] 保拉维奇乌斯，雷米吉尤斯；拉赫达尔·契特；ſilinskas，Julius，基于矩形平分、对角线函数值和一组Lipschitz常数的全局优化，《全局优化杂志》，71，5-20，（2016）·Zbl 1402.90134号 ·doi:10.1007/s10898-016-0485-6
[19] 保拉维奇乌斯，R。；谢尔盖耶夫，YD；德国科瓦索夫；Ju ilinskas，J.，用于昂贵全局优化的全局偏倚DISIMPL算法，J.Glob。最佳。，59, 545-567, (2014) ·Zbl 1297.90130号 ·文件编号：10.1007/s10898-014-0180-4
[20] 保拉维奇乌斯，R。；ſilinskas，J.，多维情况下全局优化的不同规范和相应Lipschitz常数分析，Inf.Technol。控制，36，383-387，（2007）
[21] 保拉维奇乌斯，R。；Ju ilinskas，J.，《使用分枝定界算法与单纯形上的Lipschitz界组合的全局优化》，Technol。经济。发展经济学。，15, 310-325, (2009) ·Zbl 1188.68353号 ·doi:10.3846/1392-8619.2009.15.310-325
[22] 保拉维奇乌斯，R。；Zhi ilinskas，J.，无Lipschitz常数的单纯形Lipschit优化，J.Glob。最佳。，59, 23-40, (2013) ·Zbl 1300.90031号 ·doi:10.1007/s10898-013-0089-3
[23] Paulavičius，R.，闭ilinskas，J.：简单全局优化。Springer优化简报。Springer，纽约（2014）。https://doi.org/10.1007/978-1-4614-9093-7 ·Zbl 1401.90017号 ·doi:10.1007/978-1-4614-9093-7
[24] 保拉维奇乌斯，R。；Ju ilinskas，J.，线性约束Lipschitz优化问题的单纯形划分优势，Optim。莱特。，10，237-246，（2016）·Zbl 1342.90151号 ·doi:10.1007/s11590-014-0772-4
[25] 保拉维奇乌斯，R。；贾·伊林斯卡斯，J。；Grothe，A.，《带单纯形划分和Lipschitz界组合的分枝定界算法中选择策略的研究》，Optim。莱特。，4, 173-183, (2010) ·Zbl 1189.90203号 ·文件编号：10.1007/s11590-009-0156-3
[26] Pintér，J.D.：行动中的全局优化（连续优化和Lipschitz优化：算法、实现和应用）。Kluwer，Dordrecht（1996）·Zbl 0842.90110号 ·doi:10.1007/978-1-4757-2502-5
[27] Piyavskii，SA，求函数绝对极小值的算法，理论优化。溶液。，2, 13-24, (1967) ·Zbl 0282.65052号 ·doi:10.1016/0041-5553（72）90115-2
[28] 谢尔盖耶夫，YD，《关于划分最佳全局优化算法的收敛性》，《优化》，44，303-325，（1998）·Zbl 0986.90058号 ·网址：10.1080/02331939808844414
[29] 谢尔盖耶夫，YD；Kvasov，DE，基于对角分区和一组Lipschitz常数的全局搜索，SIAM J.Optim。，16, 910-937, (2006) ·Zbl 1097.65068号 ·数字对象标识代码：10.1137/040621132
[30] Sergeyev，Y.D.，Kvasov，D.E.：对角线全局优化方法。FizMatLit，莫斯科（2008年）。俄语·Zbl 1365.90222号
[31] Sergeyev，Y.D.，Kvasov，D.E.：确定性全局优化：对角线方法简介。Springer优化简报。施普林格，纽约（2017）。https://doi.org/10.1007/978-1-4939-7199-2 ·Zbl 1371.90112号 ·doi:10.1007/978-1-4939-7199-2
[32] Shubert，BO，求函数全局最大值的序列方法，SIAM J.Numer。分析。，9, 379-388, (1972) ·兹比尔0251.65052 ·数字对象标识代码：10.1137/0709036
[33] Strongin，R.G.，Sergeyev，Y.D.：具有非凸约束的全局优化：序列和并行算法。多德雷赫特·克鲁沃（2000）·Zbl 0987.90068号 ·doi:10.1007/978-1-4615-4677-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。