×
德米特里·科瓦索夫。；Mukhametzhanov，Marat S。；玛丽亚·希亚拉·纳索；亚罗斯拉夫·谢尔盖耶夫。

关于无导数单变量Lipschitz全局优化方法的加速。 （英语） Zbl 07250776号

谢尔盖耶夫、雅罗斯拉夫D.（编辑）等人，《数值计算：理论和算法》。第三届国际会议，2019年6月15日至21日，意大利克罗托内，NUMTA 2019。修改选定的论文。第二部分。查姆：斯普林格。莱克特。注释计算。科学。11974, 413-421 (2020).
摘要：考虑了单变量箱约束全局优化问题，其中目标函数假定为Lipschitz连续多极值。假设其分析表示未知（函数以“黑盒”形式给出），即使是其中一个，其评估也是一个计算昂贵的过程。讨论了用于构建全局优化算法的几何和信息统计框架。描述了几种强大的加速技术，并通过混合引入的加速思想构建了这两类的许多方法。在文献中广泛的测试班上进行的数值实验表明，相对于直接竞争对手，所提出的技术具有优势。
关于整个系列，请参见[Zbl 1435.65017号].

引用于4文件

MSC公司：

65-XX年 数值分析

关键词：

Lipschitz全局优化；单变量黑盒函数；几何和信息方法；本地调谐

软件：

地方政府官员
PDF格式BibTeX公司 XML格式引用
\textit{D.E.Kvasv}等人，Lect。注释计算。科学。11974、413--421（2020；Zbl 07250776）
全文： DOI程序

参考文献：

[1] Barkalov，K.A.，Gergel，V.P.：基于GPU的并行全局优化。J.全球。最佳方案。66(1), 3-20 (2016) ·Zbl 1355.90069号 ·doi:10.1007/s10898-016-0411-y
[2] Calvin，J.M.，Žilinskas，A.：噪声观测的一维全局优化。计算。数学。申请。50(1-2), 157-169 (2005) ·邮编1127.90050 ·doi:10.1016/j.camwa.2004.12.014
[3] Daponte，P.，Grimaldi，D.，Molinaro，A.，Sergeyev，Y.D.：快速检测测量信号集中的第一个过零。测量19（1），29-39（1996）·doi:10.1016/S0263-2241（96）00059-0
[4] Floudas，C.A.，Pardalos，P.M.：全球优化的最新进展。Kluwer学术出版社，Dordrecht（1996）·兹比尔0847.00058 ·doi:10.1007/978-1-4613-3437-8
[5] Gergel，V.P.，Grishagin，V.A.，Israfilov，R.A.：全局优化嵌套方案中的局部调整。Procedia计算。科学。51, 865-874 (2015) ·doi:10.1016/j.procs.2015.05.216
[6] Grishagin，V.A.、Israfilov，R.A.、Sergeyev，Y.D.：全局优化中降维方案的比较效率。摘自：《第二届国际会议论文集：数值计算：理论和算法》，第1776卷，第060011页。AIP出版社，纽约（2016）。https://doi.org/10.1063/1.4965345 ·Zbl 1426.90204号 ·数字对象标识代码：10.1063/1.4965345
[7] Grishagin，V.A.、Israfilov，R.A.、Sergeyev，Y.D.：基于降维方案的全局优化方法的收敛条件和数值比较。申请。数学。计算。318, 270-280 (2018) ·Zbl 1426.90204号
[8] Hansen，P.，Jaumard，B.，Lu，S.H.：单变量Lipschitz函数的全局优化：II。新算法和计算比较。数学。程序。55（1-3），273-292（1992）·Zbl 0825.90756号 ·doi:10.1007/BF01581203
[9] Kvasv，D.E.，Pizzuti，C.，Sergeyev，Y.D.：对角线GO方法的局部调整和分区策略。数字。数学。94(1), 93-106 (2003) ·Zbl 1056.65059号 ·doi:10.1007/s00211-002-0419-8
[10] Kvasov，D.E.，Sergeyev，Y.D.：解决实际黑盒全局优化问题的确定性方法。高级工程软件。80, 58-66 (2015) ·doi:10.1016/j.advengsoft.2014.09.014
[11] Lera，D.，Sergeyev，Y.D.：使用局部改进技术的信息全局最小化算法。J.全球。最佳方案。48(1), 99-112 (2010) ·Zbl 1202.90216号 ·数字对象标识代码：10.1007/s10898-009-9508-x
[12] Lera，D.，Sergeyev，Y.D.：加速使用Lipschitz函数和Lipschit一阶导数的单变量全局优化算法。SIAM J.Optim公司。1(23), 508-529 (2013) ·Zbl 1270.90049号 ·doi:10.1137/110859129
[13] Modorskii，V.Y.，Gaynutdinova，D.F.，Gergel，V.P.，Barkalov，K.A.：针对空化问题的科学产品设计优化。摘自：《数值分析和应用数学国际会议论文集》（ICNAAM 2015），第1738卷，第400013页。AIP出版社，纽约（2016）。https://doi.org/10.1063/1.4952201 ·doi:10.1063/1.4952201
[14] Paulavičius，R.，Sergeyev，Y.D.，Kvasov，D.E.，Ju ilinskas，J.：用于昂贵全局优化的全局偏倚DISIMPL算法。J.全球。最佳方案。59(2-3), 545-567 (2014) ·Zbl 1297.90130号 ·文件编号：10.1007/s10898-014-0180-4
[15] Pintér，J.D.：行动中的全局优化（连续优化和Lipschitz优化：算法、实现和应用）。Kluwer，Dordrecht（1996）·Zbl 0842.90110号 ·doi:10.1007/978-1-4757-2502-5
[16] Piyavskij，S.A.：一种求函数绝对极值的算法。苏联计算。数学。数学。物理学。12(4), 57-67 (1972) ·Zbl 0282.65052号 ·doi:10.1016/0041-5553（72）90115-2
[17] Sergeyev，Y.D.：具有局部调整的信息全局优化算法。SIAM J.Optim公司。5(4), 858-870 (1995) ·Zbl 0847.90128号 ·doi:10.1137/0805041
[18] Sergeyev，Y.D.：一维确定性全局最小化算法。计算。数学。数学。物理学。35(5), 705-717 (1995) ·Zbl 0853.65062号
[19] 谢尔盖耶夫，Y.D.：使用平滑辅助函数的全局一维优化。数学。程序。81(1), 127-146 (1998) ·Zbl 0920.90133号 ·doi:10.1007/BF0158488
[20] Sergeyev，Y.D.，Daponte，P.，Grimaldi，D.，Molinaro，A.：解决电子测量和电气工程中出现的优化问题的两种方法。SIAM J.Optim。10（1），1-21（1999）·Zbl 0953.90054号 ·doi:10.1137/S1052623496312393
[21] Sergeyev，Y.D.，Grishagin，V.A.：求一元函数全局最小值的并行方法。J.Optimiz。西奥。申请。80(3), 513-536 (1994) ·Zbl 0797.90098号 ·doi:10.1007/BF02207778
[22] Sergeyev，Y.D.，Kvasov，D.E.：确定性全局优化：对角线方法简介。施普林格，纽约（2017）·Zbl 1371.90112号 ·doi:10.1007/978-1-4939-7199-2
[23] Sergeyev，Y.D.，Kvasov，D.E.，Mukhametzhanov，M.S.：关于一类使用无限和无穷小尺度的全局优化算法的强同质性。Commun公司。非线性科学。59, 319-330 (2018) ·Zbl 1510.90292号 ·doi:10.1016/j.cnsns.2017.11.013
[24] Sergeyev，Y.D.，Kvasov，D.E.，Mukhametzhanov，M.S.：关于自然启发元启发式在预算有限的昂贵全局优化中的效率。自然科学。代表8，第453条（2018年）。https://doi.org/10.1038/s41598-017-18940-4网址 ·数字对象标识代码：10.1038/s41598-017-18940-4
[25] Sergeyev，Y.D.，Mukhametzhanov，M.S.，Kvasov，D.E.，Lera，D.：嵌入单变量全局优化的无导数局部调谐和局部改进技术。J.Optimiz。西奥。申请。171(1), 319-330 (2016) ·Zbl 1351.90134号 ·doi:10.1007/s10957-016-0947-5
[26] Sergeyev，Y.D.、Strongin，R.G.、Lera，D.：利用空间填充曲线的全局优化导论。施普林格，纽约（2013）·Zbl 1278.90005号 ·doi:10.1007/978-1-4614-8042-6
[27] Strongin，R.G.：关于寻找全局极值的算法的收敛性。工程师Cybern。11, 549-555 (1973)
[28] Strongin，R.G.，Sergeyev，Y.D.：具有非凸约束的全局优化：顺序和并行算法。Kluwer学术出版社，多德雷赫特（2000）·Zbl 0987.90068号 ·doi:10.1007/978-1-4615-4677-1
[29] Zhigljavsky，A。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。