路易斯·米盖尔·里奥斯;尼古拉斯五世·萨希尼迪斯。 无导数优化：算法综述和软件实现比较。 （英文） 兹比尔1272.90116 J.全球。最佳方案。 56，第3期，1247-1293（2013）. 摘要：本文使用只需要目标函数值而不需要导数信息的算法来解决有界约束优化问题。我们称这些算法为无导数算法。在科学和工程领域越来越多的应用的推动下，人们长期以来一直在研究无导数优化算法的发展，最近人们对其重新产生了兴趣。随着许多无导数算法的出现，也出现了许多软件实现。本文回顾了无导数算法，然后使用502个问题的测试集对22个相关实现进行了系统比较。试验台包括凸问题和非凸问题、光滑问题以及非光滑问题。这些算法在相同的条件下进行了测试，并根据多个标准进行了排名，包括它们找到非凸问题的近全局解、改进给定起点和优化近最优解的能力。总共解决了112448个问题实例。我们发现，随着问题规模的增加，所有这些解算器获得良好解的能力都会减弱。对于本研究中使用的问题，TOMLAB/MULTIMIN公司,TOMLAB/GLCLUSTER公司,最大连续性和TOMLAB/LGO公司平均而言，在2500个功能评估范围内，其溶液质量优于其他无衍生溶剂。即使对于凸问题，这些全局解算器也优于局部解算器。最后，TOMLAB/OQNLP公司,NEWUOA公司、和TOMLAB/MULTIMIN公司在优化近最优解方面表现出卓越的性能。 引用于122文件 MSC公司： 90 C56 无导数方法和使用广义导数的方法 90立方 非线性规划 关键词：无导数算法;直接搜索方法;代理模型 软件：最大连续性;布伦特;林多;最大连续性;轨道;OQNLP公司;凯利;NEWUOA公司;BOBYQA公司;LINDO全球;CMA-ES公司;TOMLAB公司;NOMAD公司;SNOBFIT公司;太空地图;诺马德姆;PS温;COIN或;DFO公司;达科塔;多最小值;OrthoMADS公司;HOPSPACK系列;SPACE（空间）;EGO公司;Maple的全局优化工具箱;IMFIL公司;fminsearch公司;伊波特;LGO公司;glc集群;UOBYQA公司;BARON公司 PDF格式BibTeX公司 XML格式引用 \textit{L.M.Rios}和\textit{N.V.Sahinidis}，J.Glob。最佳方案。56，第3号，1247--1293（2013；Zbl 1272.90116） 全文： 内政部 参考文献： [1] Aarts E.H.L.，van Laarhoven P.J.M.：统计冷却：组合优化问题的一般方法。菲利普斯J.Res.40，193-226（1985） [2] Abramson，M.A.：混合变量一般约束优化问题的模式搜索算法。休斯顿莱斯大学计算与应用数学系博士论文（2002年8月）·Zbl 0752.90076号 [3] Abramson，M.A.：NOMADm 4.5版用户指南。俄亥俄州莱特帕特森空军基地空军理工学院（2007年）·Zbl 0121.35603号 [4] Abramson M.A.、Asaki T.J.、Dennis J.E.Jr.、O'Reilly K.R.、Pingel R.L.：通过基于Abel的X射线层析成像和混合变量优化进行定量物体重建。SIAM J.成像科学。1, 322-342 (2008) ·Zbl 1177.65200号 ·doi:10.1137/08071380X [5] Abramson M.A.，Audet C.：网格自适应直接搜索到二阶平稳点的收敛性。SIAM J.Optim公司。17, 606-609 (2006) ·Zbl 1174.90877号 ·doi:10.1137/050638382 [6] Abramson，M.A.，Audet，C.，Couture，G.，Dennis，J.E.Jr.，LeDigabel，S.：游牧者项目。http://www.gerad.ca/游牧民/ ·兹比尔0251.65052 [7] Abramson M.A.、Audet C.、Dennis J.E.Jr：混合变量约束优化问题的过滤模式搜索算法。派克靴。J.优化。3, 477-500 (2007) ·Zbl 1138.65043号 [8] Abramson M.A.、Audet C.、Dennis J.E.Jr、Le Digabel S.：OrthoMADS：具有正交方向的确定性MADS实例。SIAM J.Optim公司。20, 948-966 (2009) ·Zbl 1189.90202号 ·doi:10.1137/080716980 [9] Audet C.：广义模式搜索算法的收敛结果很紧。最佳方案。工程5，101-122（2004）·Zbl 1085.90053号 ·doi:10.1023/B:OPTE.000033370.66768.a9 [10] Audet C.，Béchard V.，Chaouki J.：使用MADS算法优化废炉灶内衬处理过程。最佳方案。工程9，143-160（2008）·Zbl 1167.92039号 ·doi:10.1007/s11081-007-9030-2 [11] Audet C.，Dennis J.E.Jr：约束优化的网格自适应直接搜索算法。SIAM J.Optim公司。17, 188-217 (2006) ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371 [12] Audet C.，Dennis J.E.Jr：无导数非线性规划的渐进障碍。SIAM J.Optim公司。20, 445-472 (2009) ·Zbl 1187.90266号 ·doi:10.1137/070692662 [13] Awasthi，S.：无导数优化求解器的分子对接。匹兹堡卡内基梅隆大学化学工程系硕士论文（2008）·Zbl 0884.65053号 [14] Barros P.A.Jr、Kirby M.R.、Mavris D.N.：抽样技术选择对响应面模型创建的影响。SAE变速器。J.航空公司。113, 1682-1693 (2004) [15] Bartholomew-Biggs M.C.、Parkhurst S.C.、Wilson S.P.：使用DIRECT解决飞机路线问题。计算。最佳方案。申请。21, 311-323 (2002) ·Zbl 1017.90133号 ·doi:10.1023/A:1013729320435 [16] Barton，R.R.：元建模：最新综述。1994年冬季模拟会议记录，第237-244页（1994）·Zbl 1099.90047号 [17] Bélisle C.J.，Romeijn H.E，Smith R.L.：生成多变量分布的点击运行算法。数学。操作。第18号决议，255-266（1993）·Zbl 0771.60052号 ·doi:10.1287/门18.2.255 [18] Bethke，J.D.：作为函数优化器的遗传算法。密歇根大学计算机与通信科学系博士论文（1980年）·Zbl 1180.90252号 [19] Björkman M.，HolmströM K.：使用径向基函数对代价高昂的非凸函数进行全局优化。最佳方案。工程师1，373-397（2000）·Zbl 1035.90061号 ·doi:10.1023/A:1011584207202 [20] Boender C.G.E.、Rinnooy Kan A.H.G.、Timmer G.T.：全局优化的随机方法。数学。程序。22, 125-140 (1982) ·Zbl 0525.90076号 ·doi:10.1007/BF01581033 [21] Boneh，A.，Golan，A.：随机可行点生成器（RFPG）的约束冗余和可行域有界性。参加：第三届欧洲运筹学大会（EURO III），阿姆斯特丹（1979）·Zbl 1154.65049号 [22] Booker，A.J.、Dennis，J.E.，Jr.、Frank，P.D.、Serafini，D.B.、Torczon，V.J.、Trosset，M.W.：通过代理优化昂贵函数的严格框架。摘自：ICASE报告，第1-24页（1998年） [23] Booker A.J.、Dennis J.E.Jr、Frank P.D.、Serafini D.B.、Torczon V.J.、Trosset M.W.：通过代理优化昂贵函数的严格框架。结构。最佳方案。17, 1-13 (1999) ·doi:10.1007/BF01197708 [24] Booker A.J.、Meckesheimer M.、Torn T.：使用设计探索者进行基于可靠性的设计优化。最佳方案。工程5，179-205（2004）·Zbl 1085.90014号 ·doi:10.1023/B:OPTE.000003374.31878.15 [25] Brent R.P.：无导数最小化算法。Prentice-Hall，Englewood Cliffs（1973）·Zbl 0245.65032号 [26] Chang，K.-F.：使用无导数优化对聚合酶链反应进行建模和优化。匹兹堡卡内基梅隆大学化学工程系硕士论文（2011） [27] Chiang T.，Chow Y.：一类非齐次马尔可夫过程的极限定理。安·普罗巴伯。17, 1483-1502 (1989) ·Zbl 0687.60070号 ·doi:10.1214/aop/1176991169 [28] COIN-OR项目。无导数优化。http://projects.coin-or.org/Dfo [29] COIN-OR项目。IPOPT 2.3.x用于大规模非线性优化的软件包。http://www.coin-or.org/Ipopt/Ipopt-fortran.html ·Zbl 0809.90117号 [30] A.R.康涅狄格州。；古尔德，N。；Lescrenier，M。；厕所，哲学博士。；Gomez，S.（编辑）；Hennart，J.-P.（编辑），部分可分离优化的多锋面方案的性能，79-96（1994），Dordrecht·Zbl 0809.90117号 ·doi:10.1007/978-94-015-8330-56 [31] A.R.康涅狄格州。；Scheinberg，K。；厕所，P.L。；Buhmann，M.D.（编辑）；Iserles，A.（编辑），关于无约束优化的无导数方法的收敛性，83-108（1996），剑桥·Zbl 1042.90617号 [32] Conn A.R.，Scheinberg K.，Toint P.L.：无导数无约束非线性优化的最新进展。数学。程序。79, 397-414 (1997) ·Zbl 0887.90154号 [33] Conn，A.R.，Scheinberg，K.，Toint，P.L.：实践中的无导数优化算法。摘自：AIAA圣路易斯会议记录，第1-11页（1998年）·Zbl 1099.90001号 [34] Conn A.R.、Scheinberg K.、Vicente法律公告：一般无导数信任区域算法到一阶和二阶临界点的全局收敛。SIAM J.Optim公司。20, 387-415 (2009) ·兹比尔1187.65062 ·数字对象标识代码：10.1137/060673424 [35] Conn A.R.，Scheinberg K.，Vicente L.：无导数优化简介。SIAM，费城（2009）·Zbl 1163.49001号 ·数字对象标识代码：10.1137/1.9780898718768 [36] Cox，D.D.，John，S.：SDO：全局优化的统计方法。摘自：《多学科设计优化》（弗吉尼亚州汉普顿，1995年），第315-329页。SIAM，费城（1997） [37] Csendes T.，Pál l.，Sendín J.O.H.，Banga J.R.：重新审视GLOBAL优化方法。最佳方案。莱特。2, 445-454 (2008) ·Zbl 1160.90660号 ·doi:10.1007/s11590-007-0072-3 [38] Custódio A.L.，Dennis J.E.Jr，Vicente法律公告：在直接搜索方法中使用非光滑函数的单纯形梯度。IMA J.数字。分析。28, 770-784 (2008) ·Zbl 1156.65059号 ·doi:10.1093/imanum/drn045文件 [39] Custódio，A.L.，Rocha，H.，Vicente，法律公告：在直接搜索中纳入最小Frobenius范数模型。计算。最佳方案。申请。（出现）·Zbl 1190.90280号 [40] Custódio，A.L.，Vicente，法律公告：在模式搜索方法中使用采样和单纯形导数。SIAM J.Optim公司。18, 537-555 (2007) ·Zbl 1144.65039号 [41] Custódio，A.L.，Vicente，法律公告：SID-PSM:一种由单纯形导数引导的模式搜索方法，用于无导数优化。科英布拉科英布拉大学马特马提卡分校（2008年）·Zbl 1400.90226号 [42] Deming S.N.、Parker L.R.Jr、Denton M.B.：分析化学中的单纯形优化综述。批评。修订分析。化学。7, 187-202 (1974) ·数字对象标识代码：10.1080/10408347808085705 [43] Desai，R.：优化Omega函数的算法比较。匹兹堡卡内基梅隆大学化学工程系硕士论文（2010）·兹伯利1116.90417 [44] Eberhart，R.，Kennedy，J.：使用粒子群理论的新优化器。摘自：第六届国际微机械与人类科学研讨会论文集，名古屋，第39-43页（1995）·Zbl 1194.76296号 [45] Eldred，M.S.，Adams，B.M.，Gay，D.M.，Swiler，L.P.，Haskell，K.，Bohnhoff，W.J.，Eddy，J.P.，Hart，W.E.，Watson，J-P，Hough，P.D.，Kolda，T.G.，Williams，P.J.，Martinez-Canales，M.L.，DAKOTA，A.：设计优化、参数估计、不确定性量化的多级并行面向对象框架，敏感性分析：4.2版用户手册。阿尔伯克基桑迪亚国家实验室（2008）·Zbl 1085.90053号 [46] Fan S.S.，Zahara E.：用于无约束优化的混合单纯形搜索和粒子群优化。欧洲药典。第181号决议，第527-548号决议（2007年）·Zbl 1121.90116号 ·doi:10.1016/j.ejor.2006.06.034 [47] Finkel D.E.、Kelley C.T.：加性缩放和DIRECT算法。J.全球。最佳方案。36, 597-608 (2006) ·兹比尔1142.90488 ·doi:10.1007/s10898-006-9029-9 [48] Fowler K.R.、Reese J.P.、Kees C.E.、Dennis J.E.Jr、Kelley C.T.、Miller C.T.，Audet C.、Booker A.J.、Couture G.、Darwin R.W.、Farthing M.W.、Finkel D.E.、Gablonsky J.M.、Gray G.、Kolda T.G.：地下水供应和水力捕获社区问题的无导数优化方法比较。高级水资源。第743-757页（2008年）·doi:10.1016/j.advwatres.2008.01.010 [49] Gablonsky，J.M.：DIRECT算法的修改。北卡罗来纳州立大学数学系博士论文，罗利（2001）·兹比尔1039.90049 [50] Gilmore P.，Kelley C.T.：用于优化具有许多局部极小值的函数的隐式滤波算法。SIAM J.Optim公司。5, 269-285 (1995) ·Zbl 0828.65064号 ·数字对象标识代码：10.1137/0805015 [51] 全球图书馆。http://www.gamsworld.org/global/globallib.htm ·Zbl 1031.90047号 [52] Gray G.，Kolda T.，Sale K.，Young M.：优化跨膜蛋白结构测定的经验评分函数。信息J.计算。16, 406-418 (2004) ·Zbl 1239.90115号 ·doi:10.1287/ijoc.1040.0102 [53] Gutmann H.-M.：用于全局优化的径向基函数方法。J.全球。最佳方案。19, 201-227 (2001) ·Zbl 0972.90055号 ·doi:10.1023/A:1011255519438 [54] Han J.、Kokkolaras M.、Papalambros P.Y.：混合燃料电池汽车的优化设计。燃料电池科学杂志。Technol公司。5, 041014 (2008) ·数字对象标识代码：10.1115/12890106 [55] Hansen，N.：CMA进化策略：教程。http://www.lri.fr/hansen/cmaesintro.html ·Zbl 1225.90162号 [56] Hansen，N。；Lozano，J.A.（编辑）；Larranaga，P.（编辑）；Inza，I.（编辑）；Bengoetxea，E.（编辑），《CMA进化策略：比较评论》，75-102（2006），柏林·doi:10.1007/3-540-32494-14 [57] Hayes R.E.、Bertrand F.H.、Audet C.、Kolaczkowski S.T.：催化燃烧动力学：使用直接搜索算法从起燃曲线评估动力学参数。可以。化学杂志。工程81，1192-1199（2003）·doi:10.1002/cjce.5450810608 [58] Holland J.H.：自然和人工系统中的适应。密歇根大学出版社，安娜堡（1975）·Zbl 0317.68006号 [59] Holmström，K.：私人通信（2009）·Zbl 1172.90492号 [60] Holmström，K.，Göran，A.O.，Edvall，m.m.：TOMLAB 7用户指南。Tomlab优化。http://tomopt.com ·Zbl 0796.49032号 [61] Holmström，K.，Göran，A.O.，Edvall，m.m.：TOMLAB/CGO用户指南。Tomlab Optimization（2007）。http://tomopt.com [62] Holmström，K.，Göran，A.O.，Edvall，m.m.：TOMLAB/OQNLP用户指南。Tomlab Optimization（2007）。http://tomopt.com [63] Holmström K.，Quttineh N.-H.，Edvall m.m.：一种用于昂贵的黑箱混合整数约束全局优化的自适应径向基算法（ARBF）。最佳方案。工程9，311-339（2008）·Zbl 1400.90226号 ·doi:10.1007/s11081-008-9037-3 [64] Hooke R.，Jeeves T.A.：数值和统计问题的直接搜索解决方案。J.助理计算。机器。8, 212-219 (1961) ·Zbl 0111.12501号 ·数字对象标识代码：10.1145/321062.321069 [65] Huyer W.，Neumaier A.：通过多级坐标搜索进行全局优化。J.全球。最佳方案。14, 331-355 (1999) ·Zbl 0956.90045号 ·doi:10.1023/A:1008382309369 [66] Huyer W.，Neumaier A.：SNOBFIT通过分支和拟合进行稳定的噪声优化。ACM事务处理。数学。柔和。35, 1-25 (2008) ·doi:10.1145/1377612.1377613 [67] Hvattum L.M.，Glover F.：使用直接搜索方法寻找高维函数的局部最优值。欧洲药典。第195、31-45号决议（2009年）·Zbl 1156.90440号 ·doi:10.1016/j.ejor.2008.01.039 [68] Ingber，L.：自适应模拟退火（ASA）。http://www.ingber.com/#ASA（网址：http://www.ingber.com/#ASA） ·Zbl 0860.93035号 [69] Järvi，T.：一个随机搜索优化器，用于最大最小问题。技术报告，图尔库大学应用数学研究所普利策奖（1973年） [70] Jones D.R.：基于响应曲面的全局优化方法分类。J.全球。最佳方案。21, 345-383 (2001) ·Zbl 1172.90492号 ·doi:10.1023/A:1012771025575 [71] Jones，D.R.：直接全局优化算法。摘自：Floudas，C.A.，Pardalos，P.M.（编辑）《优化百科全书》，第1卷，第431-440页。Kluwer，波士顿（2001）·Zbl 1225.90162号 [72] Jones D.R.、Perttunen C.D.、Stuckman B.E.：不含Lipschitz常数的Lipschitsian优化。J.优化。理论应用。79, 157-181 (1993) ·Zbl 0796.49032号 ·doi:10.1007/BF00941892 [73] Jones D.R.、Schonlau M.、Welch W.J.：昂贵黑盒函数的高效全局优化。J.全球。最佳方案。13455-492（1998年）·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147 [74] Kelley，C.T.：IMFIL 1.0版用户指南。http://www4.ncsu.edu/ctk/imfil.html [75] Kelley C.T.：使用充分减少条件检测和修复Nelder-Mead算法中的停滞。SIAM J.Optim公司。10, 43-55 (1999) ·Zbl 0962.65048号 ·doi:10.1137/S1052623497315203 [76] Kelley C.T.：优化的迭代方法。SIAM，费城（1999）·Zbl 0934.90082号 ·数字对象标识代码：10.1137/1.9781611970920 [77] Kennedy，J.，Eberhart，R.：粒子群优化。摘自：IEEE神经网络国际会议论文集，皮斯卡塔韦，第1942-1948页（1995）·Zbl 0972.90055号 [78] Kirkpatrick S.，Gelatt C.D.，Vecchi M.P.：模拟退火优化。《科学》220671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [79] Kolda T.G.，Lewis R.M.，Torczon V.J.：直接搜索优化：一些经典和现代方法的新观点。SIAM第45版，385-482（2003）·Zbl 1059.90146号 ·doi:10.1137/S003614450242889 [80] Kolda T.G.，Torczon V.J.：关于异步并行模式搜索的收敛性。SIAM J.Optim公司。14, 939-964 (2004) ·Zbl 1073.90046号 ·doi:10.1137/S10526223401398107 [81] Lagarias J.C.、Reeds J.A.、Wright M.H.和Wright P.E.：低维Nelder-Mead单纯形方法的收敛性质。SIAM J.Optim公司。9, 112-147 (1998) ·Zbl 1005.90056号 ·doi:10.1137/S1052623496303470 [82] LeDigabel，S.:NOMAD用户指南3.3版。技术报告，德国高等教育研究院（2009年）·Zbl 1031.90048号 [83] Lewis R.M.，Torczon V.J.：边界约束最小化的模式搜索算法。SIAM J.Optim公司。9, 1082-1099 (1999) ·Zbl 1031.90047号 ·网址：10.1137/S1052623496300507 [84] Lewis R.M.，Torczon V.J.：线性约束最小化的模式搜索算法。SIAM J.Optim公司。10, 917-941 (2000) ·Zbl 1031.90048号 ·doi:10.1137/S1052623497331373 [85] Lewis R.M.，Torczon V.J.：一种全局收敛的增广拉格朗日模式搜索算法，用于具有一般约束和简单边界的优化。SIAM J.Optim公司。12, 1075-1089 (2002) ·Zbl 1011.65030号 ·doi:10.1137/S1052623498339727 [86] Liepins G.E.、Hilliard M.R.：遗传算法：基础和应用。安·Oper。第21、31-58号决议（1989年）·Zbl 0796.68167号 ·doi:10.1007/BF02022092 [87] Lin Y.，Schrage L.：LINDO API中的全局解算器。最佳方案。方法软件。24, 657-668 (2009) ·Zbl 1177.90325号 ·doi:10.1080/10556780902753221 [88] Lucidi S.，Sciandone M.：关于无约束极小化的无导数方法的全局收敛性。SIAM J.Optim公司。13, 97-116 (2002) ·Zbl 1027.90112号 ·doi:10.1137/S10526234973302 [89] Lukšan，L.，Vlček，J.：非光滑无约束和线性约束优化的测试问题。捷克共和国科学院计算机科学研究所技术报告（2000年）。http://www3.cs.cas.cz/ics/reports/v798-00.ps [90] Marsden A.L.、Feinstein J.A.、Taylor C.A.：心血管几何无导数优化的计算框架。计算。方法应用。机械。工程1971890-1905（2008）·Zbl 1194.76296号 ·doi:10.1016/j.cma.2007.12.009 [91] Marsden A.L.，Wang M.，Dennis J.E.Jr，Moin P.：使用代理管理框架的最佳飞行器外形设计。Optim。工程5，235-262（2004）·Zbl 1116.90417号 ·doi:10.1023/B:OPTE.000003376.89159.65 [92] Marsden A.L.、Wang M.、Dennis J.E.Jr、Moin P.：使用无导数优化和大规模模拟降低后缘噪声。J.流体力学。5，235-262（2007年）·Zbl 1145.76044号 [93] 马塞隆·G：地质统计学原理。经济。地质。58, 1246-1266 (1967) ·doi:10.2113/gsecongeo.58.8.1246 [94] McKinnon K.I.M.：Nelder-Mead单纯形方法到非平稳点的收敛性。SIAM J.Optim公司。9, 148-158 (1998) ·兹伯利0962.65049 ·doi:10.1137/S1052623496303482 [95] Metropolis N.、Rosenbluth A.W.、Rosenbruth M.N.、Teller A.H.和Teller E.：快速计算机器的状态方程计算。化学杂志。物理学。21, 1087-1092 (1953) ·Zbl 1431.65006号 ·数字对象标识代码：10.1063/1.1699114 [96] Mongeau M.、Karsenty H.、RouzéV.、Hiriart-Urruti J.B.：用于黑盒全局优化的公共域软件的比较。最佳方案。方法软件。13, 203-226 (2000) ·兹比尔0963.90062 ·doi:10.1080/10556780008805783 [97] Moré，J.，Wild，S.：无导数优化算法的基准测试。SIAM J.Optim公司。20, 172-191 (2009) ·Zbl 1187.90319号 [98] Mugunthan P.，Shoemaker C.A.，Regis R.G.：用于自动校准计算昂贵的地下水生物修复模型的函数近似、启发式和基于导数的方法的比较。水资源。第41号决议，W11427（2005）·doi:10.1029/2005WR004134 [99] Nelder J.A.，Mead R.：函数最小化的单纯形方法。计算。J.7，308-313（1965）·Zbl 0229.65053号 ·doi:10.1093/comjnl/7.4.308 [100] Nesterov，Y.：最小化复合目标函数的梯度方法。核心讨论文件2007/76（2007）·Zbl 0687.60070号 [101] Neumaier，A.：MCS：通过多级坐标搜索进行全局优化。http://www.mat.univie.ac.at/neum/software/mcs/ ·Zbl 0956.90045号 [102] Neumaier A.，Shcherbina O.，Huyer W.，VinkóT.：完整全局优化求解器的比较。数学。程序。103, 335-356 (2005) ·Zbl 1099.90001号 ·doi:10.1007/s10107-005-0585-4 [103] Oeuvray，R.：基于径向基函数的信任域方法及其在生物医学成像中的应用。瑞士联邦理工学院数学研究所博士论文，洛桑（2005年3月）·Zbl 1035.90061号 [104] Orosz J.E.、Jacobson S.H.：静态模拟退火算法的有限时间性能分析。计算。最佳方案。申请。21, 21-53 (2002) ·Zbl 0988.90053号 ·doi:10.1023/A:1013544329096 [105] J.品特：品特咨询服务主页。http://www.pinterconsulting.com/ ·Zbl 1187.90266号 [106] Pintér J.D.：行动中的全局优化：连续优化和Lipschitz优化。算法、实现和应用。非凸优化及其应用。多德雷赫特·克鲁沃（1995）·Zbl 0805.0009号 [107] Pintér，J.D.、Holmström，K.、Göran，A.O.、Edvall，m.m.：TOMLAB/LGO用户指南。Tomlab Optimization（2006）。http://tomopt.com ·Zbl 1138.65043号 [108] Plantenga，T.D.：HOPSPACK 2.0用户手册。技术报告SAND2009-6265，桑迪亚国家实验室，阿尔伯克基（2009） [109] 鲍威尔，M.J.D。；Gomez，S.（编辑）；Hennart，J-P.（编辑），通过线性插值对目标和约束函数建模的直接搜索优化方法，51-67（1994），Dordrecht·Zbl 0826.90108号 ·doi:10.1007/978-94-015-8330-54 [110] Powell，M.J.D.：通过二次插值对目标建模的直接搜索优化方法。附：在第五届斯德哥尔摩优化日（1994年）上的演讲·兹伯利0826.90108 [111] Powell，M.J.D.：剑桥大学最近关于径向基函数的研究。剑桥大学应用数学和理论物理系技术报告（1998年）·Zbl 0958.41501号 [112] Powell M.J.D.：UOBYQA：通过二次近似进行无约束优化。数学。程序。92, 555-582 (2002) ·Zbl 1014.65050号 ·doi:10.1007/s101070100290 [113] 鲍威尔，M.J.D。；Di Pillo，G.（编辑）；Roma，M.（编辑），无导数无约束优化的NEWUOA软件，255-297（2006），纽约·Zbl 1108.90005号 ·数字对象标识代码：10.1007/0-387-30065-1_16 [114] Powell M.J.D.：NEWUOA的开发，用于无导数最小化。IMA J.数字。分析。28, 649-664 (2008) ·Zbl 1154.65049号 ·doi:10.1093/imanum/drm047 [115] Powell，M.J.D.：无导数有界约束优化的BOBYQA算法。剑桥大学应用数学和理论物理系技术报告（2009年） [116] 普林斯顿图书馆。http://www.gamsworld.org/performance/princetonlib/princethonlib.htm ·Zbl 1180.90252号 [117] Regis R.G.，Shoemaker C.A.：使用径向基函数对昂贵的黑盒函数进行约束全局优化。J.全球。最佳方案。31, 153-171 (2005) ·Zbl 1274.90511号 ·doi:10.1007/s10898-004-0570-0 [118] Regis R.G.，Shoemaker C.A.：用于全局优化的径向基函数方法的改进策略。J.全球。最佳方案。37, 113-135 (2007) ·Zbl 1149.90120号 ·doi:10.1007/s10898-006-9040-1 [119] Richtarik，P.：相对尺度下凸最小化的改进算法。SIAM J.Optim公司。（2010年，待发布）。http://www.optimization-online.org/DB_FILE/2009/02/2226.pdf ·Zbl 1231.90313号 [120] Rios，L.M.：无导数优化算法。伊利诺伊大学乌尔班纳分校工业和企业系统工程系博士论文（2009年5月） [121] 罗密欧·F·桑吉奥瓦尼·文森特利·A·：模拟退火的理论框架。Algorithmica 6，302-345（1991）·兹比尔0717.90061 ·doi:10.1007/BF01759049 [122] Sacks J.、Welch W.J.、Mitchell T.J.、Wynn H.P.：计算机实验的设计与分析。统计科学。4, 409-423 (1989) ·Zbl 0955.62619号 ·doi:10.1214/ss/1177012413 [123] Sahinidis，N.V.，Tawarmalani，M.：BARON 7.5：混合整数非线性程序的全局优化，用户手册（2005） [124] 桑迪亚国家实验室：科林项目。https://software.sandia.gov/trac/acro/wiki/概述/Projects [125] Scheinberg，K.：Fortran软件包DFO v2.0手册（2003） [126] Schonlau，M.：计算机实验与全局优化。滑铁卢大学统计系博士论文（1997年） [127] Serafini，D.B.：计算昂贵函数非线性优化中模型管理框架。休斯顿莱斯大学计算与应用数学系博士论文（1998年11月）·Zbl 0717.90061号 [128] Shah，S.B.，Sahinidis，N.V.：SAS-Pro：蛋白质结构比对的同时残基分配和结构叠加。《公共科学图书馆·综合》7（5），e37493（2012） [129] Shubert B.O.：求函数全局最大值的顺序方法。SIAM J.数字。分析。9, 379-388 (1972) ·兹比尔0251.65052 ·数字对象标识代码：10.1137/0709036 [130] Smith R.L.：生成均匀分布在有界区域上的点的高效蒙特卡罗程序。操作。第32号决议，1296-1308（1984）·Zbl 0552.65004号 ·doi:10.1287/opre.32.6.1296 [131] Söndergaard，J.：通过空间映射技术使用替代模型进行优化。丹麦技术大学数学建模系博士论文，Lingby（2003） [132] Spendley W.、Hext G.R.、Himsworth F.R.：优化和进化操作中单纯形设计的顺序应用。技术计量学441-461（1962）·Zbl 0121.35603号 ·网址：10.1080/00401706.1962.10490033 [133] Tawarmalani M.，Sahinidis N.V.：全局优化的多面体分支切割方法。数学。程序。103, 225-249 (2005) ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8 [134] Torczon V.J.：关于多向搜索算法的收敛性。SIAM J.Optim公司。123-145（1991年）·Zbl 0752.90076号 ·数字对象标识代码：10.1137/0801010 [135] Torczon V.J.：关于模式搜索算法的收敛性。SIAM J.Optim公司。7, 1-25 (1997) ·Zbl 0884.65053号 ·doi:10.1137/S1052623493250780 [136] 曾平：强化的分段单纯形搜索法：一种通用方法。SIAM J.Optim公司。10269-288（1999年）·Zbl 1030.90122号 ·doi:10.1137/S1052623495282857 [137] A.I.F.瓦兹：PSwarm主页。http://www.norg.uminho.pt/aivaz/pswarm/ [138] Vaz A.I.F.，Vicente法律公告：用于边界约束全局优化的粒子群模式搜索方法。J.全球。最佳方案。39, 197-219 (2007) ·Zbl 1180.90252号 ·doi:10.1007/s10898-007-9133-5 [139] Wang，H.：无导数算法在粉末衍射中的应用。匹兹堡卡内基梅隆大学化学工程系硕士论文（2011年） [140] Wild S.M.、Regis R.G.、Shoemaker C.A.：ORBIT：通过信任区域中的径向基函数插值进行优化。SIAM J.科学。计算。30, 3197-3219 (2008) ·Zbl 1178.65065号 ·数字对象标识代码：10.1137/070691814 [141] Winfield，D.：通过数据表中的插值进行函数和函数优化。哈佛大学博士论文，剑桥（1969年） [142] Winslow，T.A.，Trew，R.J.，Gilmore，P.，Kelley，C.T.：砷化镓mesfet放大器的模拟性能优化。摘自：IEEE/Conell高速半导体器件和电路先进概念会议，皮斯卡塔韦，第393-402页（1991年）·Zbl 1017.90133号 [143] Zhao Z.，Meza J.C.，Van Hove M.：使用模式搜索方法确定纳米材料的表面结构。《物理学杂志》。康登斯。事项18，8693-8706（2006）·doi:10.1088/0953-8984/18/39/002 [144] 郑毅：配对交易与投资组合优化。匹兹堡卡内基梅隆大学化学工程系硕士论文（2011） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。