×
R.G.斯特朗宁。;格格尔，V.P。;巴卡洛夫，K.A。

基于块递归降维方案的自适应全局优化。 （英语。俄文原件） Zbl 1457.90117号

自动。远程控制 81，第8期，1475-1485（2020）；Avtom翻译。Telemekh公司。2020年，第8期，136-148（2020）。
摘要：研究了多维多极值优化问题及其数值求解方法。假设目标函数满足具有先验未知常数的Lipschitz条件，这是唯一的一般假设。这类问题在应用中经常出现。考虑多维优化问题的两种降维方法，即使用Peano曲线（进化）和递归多步方案。提出了一种结合这两种方法的广义方案。在新方案中，一个原始的多维问题被简化为一系列低维问题，这些低维问题使用进化算法求解。实现了一种自适应算法，可以同时求解所有生成的子问题。对数百个测试问题进行了计算实验。实验证明，新的降维方案是有效的。

引用于1文件

MSC公司：

90立方厘米26 非凸规划，全局优化

关键词：

全局优化;多极值目标函数;降维;皮亚诺曲线;递归优化

软件：

算法829;Maple的全局优化工具箱;地方政府官员
PDF格式BibTeX公司 XML格式引用
\textit{R.G.Strongin}等人，《汽车》。遥控器81，No.8，1475--1485（2020；Zbl 1457.90117）；Avtom翻译。Telemekh公司。2020年，第8期，136--148（2020）
全文： 内政部

参考文献：

[1] Evtushenko，YuG，《寻找全局极值的数值方法（非均匀网格的情况）》，苏联计算。数学。数学。物理。，11，编号6，38-54（1971）·兹比尔0258.90045
[2] Piyavskii，SA，查找函数绝对极值的算法，苏联计算。数学。数学。物理。，12，第4号，57-67（1972）·Zbl 0282.65052号
[3] Shubert，BO，求函数全局最大值的序列方法，SIAM J.Numer。分析。，9, 379-388 (1972) ·Zbl 0251.65052号
[4] Jones博士；珀顿，CD；Stuckman，BE，《无利普希茨常数的利普希兹优化》，J.Optim。理论应用。，79，编号1，157-181（1993）·Zbl 0796.49032号
[5] Pinter，JD，《实际中的全局优化》（连续优化和Lipschitz优化：算法、实现和应用）（1996年），Dordrecht:Kluwer，Dordracht·Zbl 0842.90110号
[6] ſilinskas，J.，《全局优化用单纯形分区的分支与界》，数学。模型。分析。，13，编号1，145-159（2008）·Zbl 1146.49029号
[7] 尤格·埃夫图申科；VU马尔科娃；Stanevichyus，AA，全球极值搜索过程的并行化，自动，远程控制，68，第5期，787-798（2007）·Zbl 1151.68390号
[8] 埃夫图申科，YG；VU马尔科娃；Stanevichyus，AA，多变量函数的并行全局优化，计算。数学。数学。物理。，49，第2期，246-260（2009年）
[9] Jones，D.R.《直接全局优化算法》（The DIRECT Global Optimization Algorithm），摘自《优化百科全书》（The Encyclopedia of Optimizations），弗洛达斯（Floudas，C.A.）和帕尔达洛斯（Pardalos，P.M.）主编，斯普林格出版社，2009年，第二版，第725-735页。
[10] 保拉维奇乌斯，R。；日林斯卡斯，J。；Grothe，A.，带单纯形划分和Lipschitz界组合的分枝定界算法中选择策略的研究，Optim。莱特。，4，编号1，173-83（2010）·Zbl 1189.90203号
[11] 埃夫图申科，YG；马萨诸塞州波西普金，《全局箱约束优化的确定性方法》，Optim。莱特。，7，no.4，819-829（2013）·Zbl 1269.90082号
[12] 克瓦索夫，DE；Sergeyev，YaD，控制问题中的Lipschitz全局优化方法，Autom。远程控制，74，no.9，1435-1448（2013）·兹比尔1282.90138
[13] 保拉维奇乌斯，R。；Ju ilinskas，J.，线性约束Lipschitz优化问题的单纯形划分优势，Optim。莱特。，10，编号2，237-246（2016）·Zbl 1342.90151号
[14] 洛杉矶格拉德科夫；VV Kureichik；Kureichik，VM，Geneticheskie algoritmy（遗传算法）（2004），莫斯科：Fizmatlit，莫斯科
[15] Karpenko，AP，Soveremenye算法poikovoi optimizatsii。Algoritmy，vdokhnovlennye prirodoi（搜索优化的现代算法。自然启发算法）（2014），莫斯科：莫斯科。戈斯。泰克。莫斯科大学
[16] 德国科瓦索夫；Mukhametzhanov，MS，《元启发式与确定性全局优化算法》。单变量案例，应用。数学。计算。，318, 245-259 (2018) ·Zbl 1426.90208号
[17] Sergeyev，Y.、Kvasov，D.和Mukhametzhanov，M.关于自然启发元启发式在预算有限的昂贵全局优化中的效率，科学。众议员，2018年，第8卷（1），第435条。
[18] JuI Neimark；Strongin，RG，利用信息最大化原理进行函数极值搜索，Autom。遥控器，27，编号1，101-105（1966）·Zbl 0156.38902号
[19] JuI Neimark；Strongin，RG，《函数极值搜索的信息方法》，Izv。阿卡德。Tekh Nauk SSSR公司。基伯恩。，编号1，17-26（1966）
[20] Strongin、RG、多极值最小化、Autom。遥控器，31，编号7，1085-1088（1970）·Zbl 0209.51501号
[21] Strongin，RG，Chislennye metody v mnogoekstremalanykh zadachakh（informatsionono-statisticheskie算法）（多极问题的数值方法：信息统计算法）（1978），莫斯科：瑙卡，莫斯科·Zbl 0458.65062号
[22] Strongin，RG；Markin，DL，非凸约束下多极值函数的最小化，Kibernetika，no.4，63-69（1986）
[23] 马尔金，DL；Strongin，RG，一种求解具有非凸约束的多极值问题的方法，使用关于最优估计的先验信息，苏联计算。数学。数学。物理。，27，编号1，33-39（1987）·Zbl 0648.90075号
[24] 标记，DL；Strongin，RG，多极值多准则优化问题中弱有效点集的一致估计，计算。数学。数学。物理。，33，编号2，171-179（1993）·Zbl 0788.90064号
[25] Strongin，RG；副总裁Gergel；弗吉尼亚州格里沙金；Barkalov，KA，Parallelanye vychiseleniya v zadachakh globalanoi optimizatsii（全局优化问题中的并行计算）（2013），莫斯科：莫斯科。戈斯。莫斯科大学
[26] Strongin，RG，《使用演化集的并行多极值优化》，苏联计算。数学。数学。物理。，31，no.8，37-46（1991）·Zbl 0785.90080号
[27] Strongin，RG；Sergeev，YaD，带非凸约束的全局优化。顺序和并行算法（2000），Dordrecht:Kluwer，Dordracht·Zbl 0987.90068号
[28] 弗吉尼亚州格里沙金；谢尔盖耶夫，YD；Strongin，RG，解决全局优化问题的并行特征算法，J.Glob。最佳。，10，第2期，185-206（1997）·Zbl 0880.90123号
[29] 谢尔盖耶夫，Y。；Grishagin，V.，《并行异步全局搜索和嵌套优化方案》，J.Compute。分析。申请。，第3期，第2期，第123-145页（2001年）·Zbl 1033.90093号
[30] Gergel，V。；格里沙金，V。；Gergel，A.，多维全局搜索的自适应嵌套优化方案，J.Glob。最佳。，66，编号1，35-51（2016）·Zbl 1355.90072号
[31] Barkalov，K.和Gergel，V.并行全局搜索算法的降维多级方案，Proc。第一届工程与应用科学优化国际会议（OPT-i 2014），2014年，第2111-2124页。
[32] 谢尔盖耶夫，Y。；Grishagin，V.，《并行异步全局搜索和嵌套优化方案》，J.Compute。分析。申请。，第3期，第2期，第123-145页（2001年）·兹比尔1033.90093
[33] Gergel，V。；格里沙金，V。；Israfilov，R.，全局优化嵌套方案中的局部调整，Procedia Comput。科学。，51，no.1，865-874（2015）
[34] Barkalov，K。；Lebedev，I.，《使用图形加速器解决多维全局优化问题》，CCIS，687，224-235（2016）
[35] Grishagin，V.、Israfilov，R.和Sergeyev，Y.《全局优化中降维方案的比较效率》，AIP Conf.Proc。，2016年，第1776卷，第060011条·Zbl 1426.90204号
[36] 格里沙金，V。；Israfiov，R。；谢尔盖耶夫，Y.，基于降维方案的全局优化方法的收敛条件和数值比较，应用。数学。计算。，318, 270-280 (2018) ·Zbl 1426.90204号
[37] Gergel，V。；格里沙金，V。；Israfilov，R.，多极值优化问题的并行降维，摘自《计算机科学讲义》，第11657卷，166-178（2019），柏林：斯普林格出版社，柏林
[38] 加维亚诺，M。；Lera，D。；德国科瓦索夫；Sergeyev，YaD，用已知局部和全局极小值生成测试函数类的软件，用于全局优化，ACM Trans。数学。软件，29469-480（2003）·Zbl 1068.90600号
[39] Sovrasov，V.，《几种随机和确定性导数自由全局优化算法的比较》，载于《计算机科学讲义》，70-81（2019），柏林：斯普林格出版社，柏林·Zbl 1443.90285号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。