Xi、Min；孙文宇；陈军 无导数优化综述。 （英语） Zbl 1452.90323号 数字。代数控制优化。 10，第4期，537-555（2020年）. 摘要：在这篇综述性论文中，我们对无导数优化进行了概述，包括基本概念、理论、无导数方法和一些应用。到目前为止，主要有三类无导数方法，我们集中讨论其中的两类，即直接搜索方法和基于模型的方法。在本文中，我们首先关注无约束优化问题，并针对这些问题回顾了一些经典的直接搜索方法和基于模型的方法。然后，我们综述了一些求解约束问题的无导数方法，包括我们最近提出的球面优化算法。 引用于2文件 MSC公司： 90 C56 无导数方法和使用广义导数的方法 90立方 非线性规划 关键词：无导数优化；直接搜索方法；基于模型的方法；无约束优化 软件：SDPEN公司；BOBYQA公司；凯利；DFO公司；NEWUOA公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Xi}等人，数字。代数控制优化。10，第4号，537--555（2020；Zbl 1452.90323） 全文： 内政部 参考文献： [1] M.A.Abramson；C.Audet，网格自适应直接搜索到二阶平稳点的收敛性，SIAM优化杂志，17，606-609（2006）·Zbl 1174.90877号 ·doi:10.1137/050638382 [2] P.阿尔贝托；F.诺盖拉；H.罗查；L.N.Vicente，用户提供点的模式搜索方法：在分子几何问题中的应用，SIAM优化杂志，14，1216-1236（2004）·Zbl 1079.90126号 ·doi:10.1137/S1052623400377955 [3] C.Audet；J.E.Dennis；Jr.，无导数非线性规划的模式搜索滤波方法，SIAM优化杂志，14，980-1010（2004）·Zbl 1073.90066号 ·doi:10.1137/S105262340138983X [4] C.奥德特；J.E.丹尼斯；Jr.，约束优化的网格自适应直接搜索算法，SIAM优化期刊，17188-217（2006）·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371 [5] C.Audet，广义模式搜索算法的收敛结果很紧，《优化与工程》，5，101-122（2004）·Zbl 1085.90053号 ·doi:10.1023/B:OPTE.000033370.66768.a9 [6] A.S.Bandeira；K.Scheinberg；L.N.Vicente，基于概率模型的信任区域方法的收敛，数学规划，241238-1264（2014）·Zbl 1311.90186号 ·数字对象标识代码：10.1137/130915984 [7] A.J.Booker、J.E.Dennis，Jr.、P.D.Frank、D.W.Moore和D.B.Serafini，《管理替代目标以优化直升机旋翼设计——进一步的实验》，载于AIAA论文1998-4717，第八届AIAA/ISSMO多学科分析与优化研讨会，密苏里州圣路易斯，1998年。 [8] M.J.Box，约束优化的新方法及其与其他方法的比较，《计算机杂志》，8，42-52（1965）·Zbl 0142.11305号 ·doi:10.1093/comjnl/8.1.42 [9] T.D.Choi；C.T.Kelley，超线性收敛和隐式滤波，SIAM优化杂志，101149-1162（2000）·Zbl 0994.65071号 ·doi:10.1137/S1052623499354096 [10] B.Colson和Ph.L.Toint，在无导数的无约束优化中利用带结构，in《工业和应用数学趋势》，第72卷，应用优化，（编辑A.H.Siddiqi和M.Kocvera），Kluwer（2002），131-147·Zbl 1001.00015号 [11] B.科尔森；Toint博士，《不带导数的部分可分离函数优化》，优化方法与软件，20493-508（2005）·Zbl 1152.90659号 ·doi:10.1080/10556780500140227 [12] P.Conejo；E.卡拉斯；P.Ledroso，约束优化的无信任区域衍生算法，优化方法与软件，30，1126-1145（2015）·Zbl 1328.90160号 ·doi:10.1080/10556788.2015.1026968 [13] A.R.Conn、N.I.M.Gould和Ph.L.Toint，信任区域方法，SIAM，费城，2000年·Zbl 0958.65071号 [14] A.R.Conn，K.Scheinberg和Ph.L.Toint，关于无约束优化无导数方法的收敛性近似理论与优化：向M.J.D.鲍威尔致敬（编辑A.Iserles和M.Buhmann），剑桥大学出版社，剑桥，（1996），83-108·Zbl 1042.90617号 [15] A.R.连接；K.Scheinberg；Ph.L.Toint，无导数无约束非线性优化的最新进展，数学规划，79，397-414（1997）·兹伯利0887.90154 ·doi:10.1016/S0025-5610（97）00054-3 [16] A.R.连接；K.Scheinberg；L.N.Vicente，无导数优化中插值集的几何，数学规划，111141-172（2008）·兹比尔1163.90022 ·doi:10.1007/s10107-006-0073-5 [17] A.R.连接；K.Scheinberg；L.N.Vicente，一般无导数信任区域算法到一阶和二阶临界点的全局收敛性，SIAM优化杂志，20387-415（2009）·Zbl 1187.65062号 ·数字对象标识代码：10.1137/060673424 [18] A.R.Conn、K.Scheinberg和L.N.Vicente，无导数优化简介MPS/SIAM系列。最佳方案。2009年，费城SIAM·Zbl 1163.49001号 [19] A.R.Conn和Ph.L.Toint，《无约束无导数优化的二次插值算法》非线性优化及其应用（编辑G.Di.Pillo和F.Giannessi），Plenium出版社，纽约，（1996），27-47·Zbl 0976.90102号 [20] J.E.Dennis Jr。；V.J.Torczon，并行机上的直接搜索方法，SIAM优化杂志，1448-474（1991）·Zbl 0754.90051号 ·doi:10.1137/0801027 [21] L.C.W.Dixon，ASCIM——一种加速约束单纯形技术，计算机辅助设计，5，22-32（1973） [22] R.Duvigneau；M.Visonneau，使用无导数方法的流体动力学设计，结构和多学科优化，28195-205（2004）·Zbl 1067.76589号 [23] E.Fermi和N.Metropolis，Los Alamos未分类报告LS-1492，年技术报告1952年，新墨西哥州洛斯阿拉莫斯国家实验室。 [24] K.R.Fowler；J.P.Reese；C.E.Kees；J.E.Dennis；年少者。；C.T.Kelley；C.T.Miller；C.Audet；A.J.Booker；G.库尤尔；R.W.达尔文；M.W.Farthing；D.E.Finkel；J.M.Gablonsky；G.灰色；T.G.Kolda，地下水供应和水力捕获社区问题的无导数优化方法比较，《水资源进展》，31743-757（2007） [25] P.吉尔摩；C.T.Kelley，用于具有许多局部极小值的函数优化的隐式滤波算法，SIAM优化期刊，56269-285（1995）·兹伯利0828.65064 ·doi:10.1137/0805015 [26] G.N.Grapiglia；J.Yuan；Y.Yuan，复合非光滑优化的无导数信赖域算法，计算与应用数学杂志，35，475-499（2016）·Zbl 1371.49014号 ·doi:10.1007/s40314-014-0201-4 [27] W.L.兔子；R.A.Poliquin，近端映射的近似正则性和稳定性，凸分析杂志，14，589-606（2007）·Zbl 1129.49023号 [28] R.Hooke；T.A.Jeeves，数值和统计问题的直接搜索解决方案，《计算机协会杂志》，8212-229（1961）·Zbl 0111.12501号 [29] R.Hooke；T.A.Jeeves，数值和统计问题的直接搜索解决方案，《计算机协会杂志》，8212-229（1961）·Zbl 1365.49030号 ·doi:10.1016/j.cam.2017.02.028 [30] X.J.Huang；D.T.Zhu，约束下无导数优化的内仿射尺度三次正则化算法，计算与应用数学杂志，321，108-127（2017）·Zbl 1365.49030号 ·doi:10.1016/j.cam.2017.02.028 [31] D.L.Keefer，Simpat:优化的自边界直接搜索方法，工业和工程化学过程设计与开发，12，92-99（1973）·Zbl 0934.90082号 [32] C.T.Kelley，优化的迭代方法，前沿应用。数学。18，SIAM，费城，1999年·Zbl 1073.90046号 ·doi:10.1137/S1052623401398107 [33] T.G.科尔达；V.J.Torczon，《异步并行模式搜索的收敛性》，《SIAM优化杂志》，第14期，第939-964页（2004年）·Zbl 1381.90098号 ·doi:10.1137/S1052623401398107 [34] J.拉尔森；S.C.Billups，使用信赖域框架的随机无导数优化，计算优化与应用，64，619-645（2016）·Zbl 1381.90098号 ·doi:10.1007/s10589-016-9827-z [35] T.列维纳；Y.莱文；J.Mcgill；M.Nediak，在线学习和战略消费者的动态定价：聚合算法的应用，运筹学，57327-341（2009）·兹比尔1031.90047 ·doi:10.137/S105262346300507 [36] R.M.Lewis；V.Torczon，边界约束最小化的模式搜索算法，SIAM优化杂志，9，1082-1099（1999）·Zbl 1031.90048号 ·网址：10.1137/S1052623496300507 [37] R.M.Lewis；V.Torczon，线性约束最小化的模式搜索方法，SIAM优化杂志，10917-941（2000）·Zbl 1011.65030号 ·doi:10.1137/S1052623497331373 [38] R.M.Lewis；V.Torczon，用于一般约束和简单边界优化的全局收敛增广拉格朗日模式搜索算法，SIAM优化杂志，12，1075-1089（2002）·Zbl 0969.65055号 ·doi:10.1137/S1052623498339727 [39] R.M.Lewis；V.Torczon；M.W.Trosset，《直接搜索方法：过去和现在》，《计算与应用数学杂志》，124191-207（2000）·Zbl 1027.90112号 ·doi:10.1016/S0377-0427（00）00423-4 [40] S.Lucidi；M.Sciandone，关于无约束极小化的无导数方法的全局收敛性，SIAM优化杂志，13，97-116（2002）·Zbl 1223.65045号 ·doi:10.1137/S10526234973302 [41] G.柳兹；S.Lucidi；M.Sciandone，非线性约束优化的无罚导数序列方法，SIAM优化杂志，202614-2635（2010）·Zbl 1223.65045号 ·doi:10.1137/090750639 [42] A.L.Marsden，用优化形状设计控制气动噪声，博士论文，斯坦福大学，加利福尼亚州斯坦福，2004年。 [43] J.H.梅，线性约束非线性规划：一种不需要解析导数的求解方法耶鲁大学博士论文，康涅狄格州纽黑文，1974年。 [44] J.C.Meza；M.L.Martinez，《关于分子构象问题的直接搜索方法的使用》，《计算化学杂志》，15627-632（1994）·Zbl 0962.65049号 ·doi:10.1137/S1052623496303482 [45] K.I.M.McKinnon，Nelder-Mead单纯形方法到非平稳点的收敛性，SIAM优化杂志，9，148-158（1998）·Zbl 1187.90319号 ·doi:10.1137/S1052623496303482 [46] J.J.Moré；S.M.Wild，《无导数优化算法基准测试》，SIAM优化杂志，20172-191（2009）·Zbl 1007.90062号 ·doi:10.1137/080724083 [47] 拿撒勒；P.Tseng，Gilding the lily：基于黄金分割搜索的Nelder-Mead算法的变体，计算优化与应用，22，133-144（2002）·Zbl 0229.65053号 ·doi:10.1023/A：1014842520519 [48] J.A.内尔德；R.Mead，函数最小化的单纯形法，《计算机杂志》，7308-313（1965）·Zbl 1104.65059号 ·doi:10.1093/comjnl/7.4.308 [49] J.Nocedal和S.J.Wright，数值优化第二版，Springer-Verlag，纽约，2006年·Zbl 0826.90108号 [50] M.J.D.Powell，一种通过线性插值对目标函数和约束函数建模的直接搜索优化方法优化与数值分析进展（编辑S.Gomez和J-P.Hennart），Kluwer学术出版社，Dordrecht，（1994），52-67·Zbl 0826.90108号 [51] M.J.D.Powell，一种通过二次插值对目标建模的直接搜索优化方法第五届斯德哥尔摩优化日演讲, 1994. ·Zbl 1014.65050号 ·doi:10.1007/s101070100290 [52] M.J.D.Powell，UOBYQA：二次近似的无约束优化，数学规划，92，555-582（2002）·Zbl 1108.90005号 ·doi:10.1007/s101070100290 [53] M.J.D.Powell，无导数无约束优化的NEWUOA软件，in大规模非线性优化（编辑G.Di Pillo和M.Roma），Springer，纽约，2006年。 [54] M.J.D.Powell，《无导数边界约束优化的BOBYQA算法》，剑桥大学应用数学和理论物理系技术报告，2009年·兹比尔1172.90508 ·doi:10.1023/A：1014849028575 [55] C.J.Price；I.D.Coope；D.Byatt，Nelder-Mead算法的收敛变体，优化理论与应用杂志，113，5-19（2002）·Zbl 1311.90187号 ·doi:10.1023/A：1014849028575 [56] P.R.Sampaio；Ph.L.Toint，等式约束的无导数信任隧道方法，计算优化与应用，61，25-49（2015）·Zbl 1311.90187号 ·doi:10.1007/s10589-014-9715-3 [57] M.Schäfer；B.卡拉森；Y.Uluda\（\breve{g}\）；K.Yapici；Ö. \（U\breve{g}\）ur，优化搅拌器配置的数值方法，计算机与化学工程，30，183-190（2005） [58] K.Scheinberg，Fortran软件包DFO 2.0版手册，2003年·Zbl 1209.65017号 ·数字对象标识代码：10.1137/090748536 [59] K.Scheinberg；Ph.L.Toint，无导数无约束优化基于模型算法中的自校正几何，SIAM优化杂志，20，3512-3532（2010）·Zbl 0121.35603号 ·数字对象标识代码：10.1137/090748536 [60] W.Spendley；G.R.赫克斯特；F.R.Himsworth，单纯形设计在优化和进化操作中的顺序应用，Technometrics，441-461（1962）·兹比尔1219.90192 ·doi:10.2307/1266283 [61] J.Takaki；N.Yamashita，用于具有受控误差的无约束优化的无导数信任域算法，《数值代数，控制与优化》，1117-145（2011）·Zbl 1219.90192号 ·doi:10.3934/naco.2011.117 [62] V.Torczon，多方向搜索：一种并行机的直接搜索算法1989年，德克萨斯州休斯顿莱斯大学博士论文·Zbl 0752.90076号 ·数字对象标识代码：10.1137/0801010 [63] V.Torczon，《关于多向搜索算法的收敛性》，SIAM优化杂志，1123-145（1991）·Zbl 0884.65053号 ·数字对象标识代码：10.1137/0801010 [64] V.Torczon，关于模式搜索算法的收敛性，SIAM优化杂志，7，1-25（1997）·Zbl 1030.90122号 ·doi:10.1137/S1052623493250780 [65] P.Tseng，强化分段单纯形搜索法：一般方法，SIAM优化杂志，10，269-288（2000）·Zbl 1030.90122号 ·doi:10.1137/S1052623495282857 [66] D.温菲尔德，基于数据表插值的函数和函数优化1969年，马萨诸塞州剑桥哈佛大学博士论文·Zbl 0274.90060号 [67] D.Winfield，《通过数据表内插实现函数最小化》，J.Inst.Math。申请。，12, 339-347 (1973) ·Zbl 0274.90060号 [68] J.-H.Yoon；C.A.Shoemaker，《地下水生物修复优化方法的比较》，《水资源规划与管理杂志》，125，54-63（1999） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。