×
隆美尔·里吉斯。；克里斯汀·舒梅克（Christine A.Shoemaker）。

使用响应面模型对昂贵函数进行全局优化的准多重启动框架。 （英语） Zbl 1275.90068号

J.全球。最佳方案。 56，第4期，1719-1753（2013）.
摘要：我们提出了AQUARS（一种QUAsi多部分响应面）框架，用于寻找受约束的计算昂贵的黑箱函数的全局最小值。在传统的多段方法中，局部搜索方法对先前局部搜索的轨迹是盲的。因此，即使搜索是从相距很远的点开始的，该算法也可能会找到相同的局部极小值。相反，AQUARS是一种新的方法，它通过在目标函数的响应面（RS）模型的局部极小值附近执行局部搜索来定位目标函数的有希望的局部极小点。它忽略了RS模型中充分探索的局部极小值的邻域，并在RS模型中最佳部分探索的局部最小值和最少探索的局部极值之间反弹。我们实现了两种使用径向基函数模型的AQUARS算法，并将其与可选的全局优化方法在8维流域模型校准问题和18个测试问题上进行了比较。备选方案包括EGO、GLOBALm、MLMSRBF[瑞吉斯（R.G.Regis）和C.A.鞋匠，信息J.计算。19，第4期，497–509（2007年；Zbl 1241.90192号)]，CGRBF重启[瑞吉斯（R.G.Regis）和C.A.鞋匠J.Glob著。最佳方案。37，第1期，113-135（2007年；Zbl 1149.90120号)]和多级单链接（MLSL）与两种类型的局部解算器相结合：SQP和网格自适应直接搜索（MADS）与克里格法相结合。结果表明，与备选方案相比，AQUARS方法通常使用较少的函数评估来确定全局最小值或达到目标值。特别是，在流域校准问题和15个测试问题上，它们比EGO和MLSL耦合到MADS和克里金要好得多。

引用于15文件

MSC公司：

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

关键词：

全局优化；多段式；响应面模型；代理模型；函数近似；径向基函数；昂贵的函数；黑箱函数；流域校准

引文：

Zbl 1241.90192号；兹比尔1149.90120

软件：

鲮鱼；诺马德姆；MLMSRBF公司；代理人；UOBYQA公司；Matlab公司；EGO公司；水族馆；NEWUOA公司；分散搜索；助推器；优化工具箱
PDF格式BibTeX公司 XML格式引用
\textit{R.G.Regis}和\textit{C.A.Shoemaker}，J.Glob。最佳方案。56，第4号，1719-1753（2013；Zbl 1275.90068）
全文： 内政部

参考文献：

[1] Abramson，M.A.：NOMADm 4.6版用户指南。未出版手稿（2007年）·Zbl 1180.90253号
[2] Abramson M.A.，Audet C.：网格自适应直接搜索到二阶平稳点的收敛性。SIAM J.Optim公司。17(2), 606-619 (2006) ·Zbl 1174.90877号 ·doi:10.1137/050638382
[3] Aleman D.M.、Romeijn H.E.、Dempsey J.F.：调强放射治疗计划中光束定向优化的响应面方法。信息J.计算。21, 62-76 (2009) ·doi:10.1287/ijoc.1080.0279
[4] Audet C.，Dennis J.E.Jr.：用于约束优化的网格自适应直接搜索算法。SIAM J.Optim公司。17(2), 188-217 (2006) ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371
[5] Björkman M.，HolmströM K.：使用径向基函数对代价高昂的非凸函数进行全局优化。最佳方案。工程1，373-397（2000）·Zbl 1035.90061号 ·doi:10.1023/A：1011584207202
[6] Boender C.G.E.、Rinnooy Kan A.H.G.、Timmer G.T.、Stougie L.：全局优化的随机方法。数学。程序。22, 125-140 (1982) ·Zbl 0525.90076号 ·doi:10.1007/BF01581033
[7] Booker A.J.、Dennis J.E.、Frank P.D.、Serafini D.B.、Torczon V.、Trosset M.W.：通过代理优化昂贵函数的严格框架。结构。最佳方案。17(1), 1-13 (1999) ·doi:10.1007/BF01197708
[8] Buhmann M.D.：径向基函数。剑桥大学出版社，剑桥（2003）·兹比尔1038.41001 ·doi:10.1017/CBO9780511543241
[9] Conn，A.R.，Gould，N.I.M.，Toint，P.L.：信托区域方法。MPS-SIAM优化系列（2000）·Zbl 0958.65071号
[10] Conn A.R.，Scheinberg K.，Vicente法律公告：无导数优化简介。SIAM，费城（2009）·Zbl 1163.49001号 ·doi:10.137/1.9780898718768
[11] Cressie N.：空间数据统计。威利，纽约（1993）·Zbl 0799.62002号
[12] Csendes T.：通过全局优化效率和可靠性进行非线性参数估计。《网络学报》。8, 361-370 (1988) ·Zbl 0654.90074号
[13] Dixon，L.C.W。；谢格，G。；Dixon，L.C.W.（编辑）；Szegö，G.（编辑），《全局优化问题：导论》，1-15（1978），阿姆斯特丹·Zbl 0385.00011号
[14] Egea J.A.、Vazquez E.、Banga J.R.、Marti R.：改进的分散搜索，用于计算昂贵的动态模型的全局优化。J.全球优化。43(2-3), 175-190 (2009) ·Zbl 1179.90307号 ·doi:10.1007/s10898-007-9172-y
[15] Forrester A.I.J.、Sobester A.、Keane A.J.：《通过替代建模的工程设计实用指南》。威利，纽约（2008）·doi:10.1002/9780470770801
[16] Giunta A.A.、Balabanov V.、Haim D.、Grossman B.、Mason W.H.、Watson L.T.、Haftka R.T.：使用实验理论设计和响应面建模进行飞机多学科设计优化。飞行员。J.101（1008），347-356（1997）
[17] Glover，F.：分散搜索和路径重新链接的模板。摘自：Hao，J.-K.，Lutton，E.，Ronald，E.，Schoenauer，M.，Snyers，D.（编辑）《人工进化》，《计算机科学讲义》，第1363卷，第13-54页。柏林施普林格（1998）
[18] Gutmann H.-M.：用于全局优化的径向基函数方法。J.全球优化。19(3), 201-227 (2001) ·Zbl 0972.90055号 ·doi:10.1023/A:1011255519438
[19] Holmström K.：一种用于昂贵的黑盒全局优化的自适应径向基算法（ARBF）。J.全球优化。41(3), 447-464 (2008) ·Zbl 1152.90609号 ·doi:10.1007/s10898-007-9256-8
[20] Huang D.，Allen T.T.，Notz W.I.，Zeng N.：通过序列kriging元模型对随机黑盒系统进行全局优化。J.全球优化。34(3), 441-466 (2006) ·邮编1098.90097 ·doi:10.1007/s10898-005-2454-3
[21] Jakobsson S.、Patriksson M.、Rudholm J.、Wojciechowski A.：使用径向基函数进行基于模拟的优化的方法。最佳方案。工程11（4），501-532（2009）·Zbl 1243.65068号 ·doi:10.1007/s11081-009-9087-1
[22] Jones D.R.、Schonlau M.、Welch W.J.：昂贵黑盒函数的高效全局优化。J.全球优化。13(4), 455-492 (1998) ·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147
[23] Kleijnen J.P.C.：模拟实验的设计与分析。柏林施普林格出版社（2008）·Zbl 1269.62067号
[24] Kleijnen J.P.C.：模拟中的克里格元模型：综述。欧洲药典。第192（3）号决议，707-716（2009）·Zbl 1157.90544号 ·doi:10.1016/j.ejor.2007.10.13
[25] Kolda T.G.，Lewis R.M.，Torczon V.：直接搜索优化：一些经典和现代方法的新观点。SIAM版本45（3），385-482（2003）·兹比尔1059.90146 ·doi:10.1137/S003614450242889
[26] Laguna M.，Marti R.：分散搜索：C.Kluwer中的方法和实现，波士顿（2003）·Zbl 1055.68103号 ·doi:10.1007/978-1-4615-0337-8
[27] Lasdon L.、Duarte A.、Glover F.、Laguna M.、Marti R.：约束全局优化的自适应内存编程。计算。操作。第37（8）号决议，1500-1509（2010）·Zbl 1183.90459号 ·doi:10.1016/j.cor.2009.11.006
[28] Lophaven，S.N.，Nielsen，H.B.，Söndergaard，J.：DACE：Matlab Kriging工具箱，2.0版。技术报告IMM-TR-2002-12，信息学和数学建模，丹麦技术大学，DK-2800 Kgs。林比（2002）·Zbl 1152.90609号
[29] Marsden A.L.，Wang M.，Dennis J.E.Jr.，Moin P.：使用代理管理框架的最佳气动声学形状设计。Optim。工程5（2），235-262（2004）·Zbl 1116.90417号 ·doi:10.1023/B:OPTE.000003376.89159.65
[30] Myers R.H.，Montgomery D.C.：响应面方法：使用设计实验优化工艺和产品。威利，纽约（1995）·Zbl 1161.62392号
[31] Nocedal J.，Wright S.J.：数值优化。纽约施普林格出版社（1999年）·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[32] Oeuvray R.，Bierlaire M.：BOOSTERS：基于径向基函数的无导数算法。国际期刊模型。模拟。29(1), 26-36 (2009)
[33] Oeuvray，R.：基于径向基函数的信任域方法及其在生物医学成像中的应用。洛桑高等技术学院（EPFL）博士论文，洛桑（2005）
[34] 鲍威尔，M.J.D。；Light，W.（编辑），《1990年径向基函数近似理论》，105-210（1992），牛津·Zbl 0787.65005号
[35] Powell M.J.D.：UOBYQA：通过二次近似进行无约束优化。数学。程序。92, 555-582 (2002) ·Zbl 1014.65050号 ·doi:10.1007/s101070100290
[36] 鲍威尔，M.J.D。；Di Pillo，G.（编辑）；Roma，M.（编辑），无导数无约束优化的NEWUOA软件，255-297（2006），美国·Zbl 1108.90005号 ·doi:10.1007/0-387-30065-1_16
[37] Regis R.G.，Shoemaker C.A.：昂贵函数全局优化的随机径向基函数方法。信息J.计算。19(4), 497-509 (2007) ·Zbl 1241.90192号 ·doi:10.1287/ijoc.1060.0182
[38] Regis R.G.，Shoemaker C.A.：用于全局优化的径向基函数方法的改进策略。J.全球优化。37(1), 113-135 (2007) ·Zbl 1149.90120号 ·doi:10.1007/s10898-006-9040-1
[39] Rinnooy Kan A.H.G.，Timmer G.T.：随机全局优化方法，第二部分：多级方法。数学。程序。39, 57-78 (1987) ·Zbl 0634.90067号 ·doi:10.1007/BF02592071
[40] Sacks J.、Welch W.J.、Mitchell T.J.、Wynn H.P.：计算机实验的设计与分析。统计科学。4, 409-435 (1989) ·Zbl 0955.62619号 ·doi:10.1214/ss/1177012413
[41] Schoen F.：一类用于全局优化的测试函数。J.全球优化。3, 133-137 (1993) ·Zbl 0772.90072号 ·doi:10.1007/BF01096734
[42] Sendin J.O.H，Banga J.R.，Csendes T.：约束全局优化问题的多部分聚类算法的扩展。工业工程化学。第48（6）号决议，3014-3023（2009）·doi:10.1021/ie800319m
[43] Shoemaker C.A.、Regis R.G.和Fleming R.C.：使用多段局部优化和径向基函数近似的进化优化进行流域校准。水文学。科学。J.52（3），450-465（2007）·doi:10.1623/hysj.52.3.450
[44] Simpson T.W.、Mauery T.M.、Korte J.J.、Mistree F.：基于仿真的多学科设计优化中全局近似的克里格元模型。AIAA J.39（12），2233-2241（2001）·doi:10.2514/2.1234
[45] Mathworks，Inc.：Matlab优化工具箱：用户指南，第4版。马萨诸塞州纳蒂克（2009）·Zbl 1174.90877号
[46] Ugray Z.、Lasdon L.、Plummer J.、Glover F.、Kelley J.、Marti R.：分散搜索和局部NLP解算器：用于全局优化的多部分框架。信息J.计算。19(3), 328-340 (2007) ·Zbl 1241.90093号 ·doi:10.1287/ijoc.1060.0175
[47] 维亚纳，F.A.C.：SURROGATES工具箱用户指南，2.1版，http://sites.google.com/site/felipeacviana/surrogatestolbox (2010)
[48] Villemonteix J.、Vazquez E.、Walter E.：费用评估函数全局优化的信息方法。J.全球优化。44(4), 509-534 (2009) ·Zbl 1180.90253号 ·doi:10.1007/s10898-008-9354-2
[49] Ye K.Q.，Li W.，Sudjianto A.：最优对称拉丁超立方体设计的算法构造。J.统计计划。推理90，145-159（2000）·Zbl 1109.62329号 ·doi:10.1016/S0378-3758（00）00105-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。