×
维克托·格格尔;Alexey Goryachih

使用目标函数导数的数值估计进行多维全局优化。 （英语） Zbl 1493.90142号

最佳方案。方法软件。 36，第5号，952-972（2021）.
摘要：本文提出了一种求解计算静态多维全局优化问题的方法。该方法在一维情况下是有效的，并且它与嵌套约简方案的组合与优化方法竞争，后者通过使用空间填充（Peano）曲线来减少多维问题。所开发的方法基于一种方法，该方法不仅使用最小化函数值，还使用这些函数的导数值来提高全局优化的效率。通过处理可用的搜索信息，以数字方式估计所需的导数值。执行实验的结果证实了所开发的方法是有希望的。

引用于1文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

多极值优化;全局搜索算法;利普希茨条件;导数的数值估计;降维;数值实验

软件：

算法829;布伦特;地方政府官员
PDF格式BibTeX公司 XML格式引用
\textit{V.Gergel}和\textit{A.Goryachih}，Optim。方法软件。36，第5号，952--972（2021；Zbl 1493.90142）
全文： DOI程序

参考文献：

[1] Baritompa，W.，各种全局优化方法的加速，J.global Optim。，4, 37-45 (1994) ·Zbl 0812.90134号 ·doi:10.1007/BF01096533
[2] 布雷曼，L。；Cutler，A.，《全局优化的确定性算法》，数学。程序。，58, 179-199 (1993) ·Zbl 0807.90103号 ·doi:10.1007/BF01581266
[3] Brent，R.P.，《无导数最小化算法》（1973），Prentice-Hall：Prentice-Hall，Englewood Cliffs，NJ·Zbl 0245.65032号
[4] 大坝，E.R。；Husslage，B。；Hertog，D.，一维嵌套极大极小设计，J.Global Optim。，46, 287-306 (2010) ·Zbl 1187.90228号 ·doi:10.1007/s10898-009-9426-y
[5] 佛罗伦萨。；Pardalos，M.P.，《全局优化的最新进展：计算方法和应用》（1996），Kluwer学术出版社：Kluwer-学术出版社，Dordrecht·Zbl 0847.00058号
[6] 佛罗伦萨。；Pardalos，M.P.，《全球优化的最新进展》（2016），普林斯顿大学出版社，普林斯顿
[7] Galperin，E.A.，《立方算法》，J.Math。分析。申请。，112, 635-640 (1985) ·兹伯利0588.65042 ·doi:10.1016/0022-247X（85）90268-9
[8] 加维亚诺，M。；Lera博士。；科瓦索夫，D.E。；Sergeyev，Y.D.，生成具有已知局部和全局极小值的测试函数类以进行全局优化的软件，ACM Trans。数学。软质。，29, 469-480 (2003) ·Zbl 1068.90600号 ·数字对象标识代码：10.1145/962437.962444
[9] Gergel，V.P.，在最小化多极值函数中使用导数的方法，计算。数学。数学。物理。，36, 729-742 (1996) ·Zbl 1161.90487号
[10] Gergel，V.P.，带Lipschitz一阶导数的多元函数全局优化算法，J.global Optim。，10, 257-281 (1997) ·Zbl 0880.90122号 ·doi:10.1023/A:1008290629896
[11] Gergel，V.P。；Goryachih，A.S.，使用导数的数值近似进行全局优化，学习。智力。最佳方案。狮子2017。莱克特。注释计算。科学。，10556, 320-325 (2017)
[12] Gergel，V.P。；格里沙金，V.A。；Gergel，A.V.，多维全局搜索的自适应嵌套优化方案，J.global Optim。，66, 35-51 (2015) ·Zbl 1355.90072号 ·doi:10.1007/s10898-015-0355-7
[13] Gergel，V.P。；格里沙金，V。；Israfilov，R.，《全局优化嵌套方案中的局部调整》，Procedia。计算。科学。，51, 865-874 (2015) ·doi:10.1016/j.procs.2015.05.216
[14] Goryachih，A.S.，一类用于全局优化问题的空间填充曲线平滑修改，模型。算法，技术。Netw公司。分析。，197, 57-65 (2016) ·Zbl 1380.90224号 ·doi:10.1007/978-3-319-56829-45
[15] Goryachih，A.S。；Rachinskaya，M.A.，使用数值计算导数的多维全局优化方法，Procedia Compute。科学。，119, 90-96 (2017) ·doi:10.1016/j.procs.2017.11.164
[16] Griewank，A。；Walther，A.，《评估衍生品：算法区分的原理和技术》（2008），SIAM，费城·Zbl 1159.65026号
[17] 格里沙金，V。；Israfilov，R。；Sergeev，Y.D.，基于降维方案的全局优化方法的收敛条件和数值比较，Appl。数学。计算。，318, 270-280 (2018) ·Zbl 1426.90204号
[18] Hansen，P。；Jaumard，B。；Lu，S.H.，单变量Lipshitz函数的全局优化：II。新算法和计算比较，数学。程序。，55, 273-292 (1992) ·Zbl 0825.90756号 ·doi:10.1007/BF01581203
[19] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1990），Springer-Verlag出版社，柏林·Zbl 0704.90057号
[20] Lera博士。；谢尔盖耶夫，Y.D.，使用利普希茨函数和利普希兹一阶导数的单变量全局优化算法的加速，SIAM J.Optim。，23, 508-529 (2013) ·Zbl 1270.90049号 ·doi:10.1137/110859129
[21] Locatelli，M.，《一维全局优化的贝叶斯算法》，J.global Optim。，10, 57-76 (2001) ·兹比尔0871.90087 ·doi:10.1023/A:1008294716304
[22] Locatelli，M。；Schoen，F.，《全局优化：理论、算法和应用》（2013），SIAM，费城·Zbl 1286.90003号
[23] Mayurova，I.V。；Strongin，R.G.，具有间断的多极值函数的最小化，苏联计算。数学。数学。物理。，24, 121-126 (1984) ·Zbl 0581.65050号 ·doi:10.1016/0041-5553（84）90021-1
[24] Nocedal，J。；Wright，S.，《数值优化》（2006），纽约斯普林格·Zbl 1104.65059号
[25] 帕尔达洛斯，M.P。；Zhigljavsky，A.A。；Ju ilinskas，J.，《随机和确定性全局优化的进展》（2016），Springer，Cham·Zbl 1359.90005号
[26] 保拉维奇乌斯，R。；Ju ilinskas，J.，《简单全局优化》（2014），施普林格出版社·Zbl 1401.90017号
[27] Pintér，J.D.，《行动中的全局优化》（连续优化和Lipschitz优化：算法、实现和应用）（1996年），Kluwer学术出版社，多德雷赫特·Zbl 0842.90110号
[28] Piyavskij，S.，求函数绝对极值的算法，计算。数学。数学。物理。，12, 57-67 (1972) ·Zbl 0282.65052号 ·doi:10.1016/0041-5553（72）90115-2
[29] 谢尔盖耶夫，Y.D.，使用平滑辅助函数的全局一维优化，数学。程序。，81, 127-146 (1998) ·Zbl 0920.90133号
[30] Sergeyev，Y.D.，使用平滑对角线辅助函数的确定性全局优化，Commun。非线性科学。数字。模拟。，21, 99-111 (2015) ·Zbl 1329.90112号 ·doi:10.1016/j.cnsns.2014.08.026
[31] 谢尔盖耶夫，Y.D。；Mukhametzhanov，M.S。；Kvasv，D.E.，《比较元启发式和确定性一维全局优化算法的操作区》，数学。计算。模拟。，141, 96-109 (2017) ·Zbl 07313866号 ·doi:10.1016/j.matcom.2016.05.006
[32] 谢尔盖耶夫，Y.D。；斯特朗宁，R.G。；Lera，D.，《利用空间填充曲线的全局优化导论》（2013），纽约斯普林格·Zbl 1278.90005号
[33] Shi，L。；Ùlafsson，S.，用于全局优化的嵌套分区方法，Oper。研究，48，390-407（2000）·Zbl 1106.90368号 ·doi:10.1287/opre.48.390.12436
[34] Shpak，A.，使用目标函数解析定义导数的一维情况下的全局优化，计算。科学。J.摩尔多瓦，3168-184（1995）·Zbl 0896.65046号
[35] Shubert，B.O.，一种寻求函数全局最大值的序列方法，SIAM J.Numer。分析。，9, 379-388 (1972) ·Zbl 0251.65052号 ·数字对象标识代码：10.1137/0709036
[36] Strongin，R.G.，《多极值问题中的数值方法（信息统计算法）》（1978），瑙卡，莫斯科·Zbl 0458.65062号
[37] 斯特朗宁，R.G。；Gergel，V.P。；格里沙金，V.A。；Barkalov，K.A.，《全局优化问题中的并行计算》（2013），密歇根州立大学出版社，莫斯科
[38] 斯特朗宁，R.G。；谢尔盖耶夫，Y.D.，《带非凸约束的全局优化：顺序和并行算法》（2000），Kluwer学术出版社，多德雷赫特·Zbl 0987.90068号
[39] Zhigljavsky，A。；Ju ilinskas，A.，《随机全局优化》（2008），施普林格出版社，柏林·Zbl 1136.90003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。