×
查尔斯·奥德特；科特-马西科特，朱利安

直接搜索优化中静态代理的动态改进。 （英语） Zbl 1431.90177号

最佳方案。莱特。 13，第6期，1433-1447（2019）。
摘要：本工作是在无导数优化的背景下进行的，涉及由原始问题的代理模型指导的直接搜索算法。这些模型分为两类：静态代理和动态模型。这项工作引入了二次混合模型（HQM），该模型可以动态校正来自静态代理的信息。HQM将静态模型视为二次模型的输入变量，从而推广了这两类修正，而不是引入加法或乘法修正。用Mads算法对三个多学科和一个基于仿真的工程问题进行了数值试验。结果表明，HQM对Mads算法的贡献是在相同的计算预算下以更高的精度解决问题。

引用于三文件

MSC公司：

90 C56 无导数方法和使用广义导数的方法

关键词：

代理辅助优化；静态代理；二次模型；网格自适应直接搜索

软件：

助推器；NOMAD公司；OrthoMADS公司；鲮鱼
PDF格式BibTeX公司 XML格式引用
\textit{C.Audet}和\textit{J.科特-马西科特}，Optim。莱特。13，第6号，1433-1447（2019；Zbl 1431.90177）
全文： 内政部

参考文献：

[1] Abramson，M.A.、Asaki，T.J.、Dennis Jr.、J.E.、Magallanez Jr.，R.、Sottile，M.J.：一类高效的直接搜索代理方法，用于解决具有CPU时间相关函数的昂贵优化问题。结构。多学科。最佳方案。45(1), 53-64 (2012) ·Zbl 1274.74006号 ·文件编号：10.1007/s00158-011-0658-3
[2] Abramson，M.A.，Audet，C.，Dennis Jr.，J.E.，Le Digabel，S.：OrthoMADS：具有正交方向的确定性MADS实例。SIAM J.Optim公司。20（2），948-966（2009）·Zbl 1189.90202号 ·doi:10.1137/080716980
[3] Alexandrov，N.M.、Lewis，R.M.、Gumbert，C.R.、Green，L.L.、Newman，P.A.：变刚度模型气动优化中的近似和模型管理。J.飞机38（6），1093-1101（2001）·数字对象标识代码：10.2514/2.2877
[4] Audet，C.，Béchard，V.，Chaouki，J.：使用MADS算法优化废炉灶内衬处理过程。最佳方案。工程9（2），143-160（2008）·Zbl 1167.92039号 ·doi:10.1007/s11081-007-9030-2
[5] Audet，C.，Béchard，V.，Le Digabel，S.：通过网格自适应直接搜索和可变邻域搜索进行非光滑优化。J.全球优化。41(2), 299-318 (2008) ·Zbl 1157.90535号 ·doi:10.1007/s10898-007-9234-1
[6] Audet，C.，Dennis Jr.，J.E.：约束优化的网格自适应直接搜索算法。SIAM J.Optim公司。17(1), 188-217 (2006) ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371
[7] Audet，C.，Hare，W.：无衍生产品黑盒Optim。《Springer运筹学与金融工程丛书》，Springer国际出版社，Cham（2017）·Zbl 1391.90001号 ·数字对象标识代码：10.1007/978-3-319-68913-5
[8] Audet，C.，Ianni，A.，Le Digabel，S.，Tribes，C.：减少网格自适应直接搜索算法中的函数求值次数。SIAM J.Optim公司。24(2), 621-642 (2014) ·兹比尔1297.90149 ·doi:10.1137/120895056
[9] Audet，C.，Kokkolaras，M.，Le Digabel，S.，Talgorn，B.：无导数优化中管理代理集合的基于顺序的错误。J.全球优化。70(3), 645-675 (2018) ·Zbl 1394.90525号 ·doi:10.1007/s10898-017-0574-1
[10] Audet，C.，Orban，D.：使用无导数优化寻找最佳算法参数。SIAM J.Optim公司。17(3), 642-664 (2006) ·邮编1128.90060 ·数字对象标识代码：10.1137/040620886
[11] Audet，C.，Tribes，C.：不等式约束优化的基于网格的nelder-mad算法。计算。最佳方案。申请。71（2），331-352（2018）·Zbl 1409.90181号 ·doi:10.1007/s10589-018-0016-0
[12] Bandler，J.W.，Cheng，Q.S.，Dakroury，S.A.，Mohamed，A.S.，Bakr，M.H.，Madsen，K.，Sondergaard，J.：空间映射：最新技术。IEEE Trans。微型。《理论技术》52（1），337-361（2004）·doi:10.1109/TMTT.2003.820904
[13] Björkman，M.，HolmströM，K.：使用径向基函数对代价高昂的非凸函数进行全局优化。最佳方案。工程1，373-397（2000）·Zbl 1035.90061号 ·doi:10.1023/A：1011584207202
[14] Booker，A.J.：计算机模拟优化的良好条件克里金模型。技术报告M&CT-TECH-00-002，波音计算机服务、研究与技术，M/S 7L-68，西雅图，华盛顿98124（2000）
[15] Booker，A.J.，Dennis Jr.，J.E.，Frank，P.D.，Serafini，D.B.，Torczon，V.，Trosset，M.W.：通过代理优化昂贵函数的严格框架。结构。多学科。最佳方案。17(1), 1-13 (1999) ·doi:10.1007/BF01197708
[16] Chen，X.，Kelley，C.T.：隐藏约束和嵌入蒙特卡罗计算的优化。最佳方案。工程17（1），157-175（2016）·Zbl 1364.65119号 ·doi:10.1007/s11081-015-9302-1
[17] Chen，X.，Kelley，C.T.，Xu，F.，Zhang，Z.：基于Monte carlo的有界约束复合非光滑优化的平滑直接搜索方法。SIAM J.科学。计算。40（4），A2174-A2199（2018）·Zbl 1461.65138号 ·doi:10.1137/17M1116714
[18] Choi，T.D.，Eslinger，O.J.，Kelley，C.T.，David，J.W.，Etheridge，M.：用隐式过滤优化汽车气门机构部件。Optim。工程1（1），9-27（2000）·兹比尔1077.93523 ·doi:10.1023/A:1010071821464
[19] Conn，A.R.，Le Digabel，S.：使用带网格自适应直接搜索的二次模型进行约束黑盒优化。最佳方案。方法软件。28(1), 139-158 (2013) ·Zbl 1270.90073 ·doi:10.1080/10556788.2011.623162
[20] Conn，A.R.，Scheinberg，K.，Vicente，法律公告：无导数优化简介。MOS-SIAM优化系列。SIAM，费城（2009）·Zbl 1163.49001号 ·doi:10.137/1.9780898718768
[21] Craig，J.：Bluebird开发者手册，2002年，2019年6月17日查阅。http://www.civil.uwaterloo.ca/jrcraig/pdf/bluebird_developers_manual.pdf
[22] Cramer，E.J.，Gablonsky，J.M.：复杂计算机模拟的有效并行优化。附：第十届AIAA/ISSMO多学科分析与优化会议记录（2004年）
[23] Custódio，A.L.，Rocha，H.，Vicente，法律公告：在直接搜索中纳入最小Frobenius范数模型。计算。最佳方案。申请。46(2), 265-278 (2010) ·兹比尔1190.90280 ·doi:10.1007/s10589-009-9283-0
[24] Eldred，M.，Giunta，A.，Collis，S.：基于模型层次的代理优化的二阶修正。参加：第十届AIAA/ISSMO多学科分析与优化会议（2004年）
[25] Gramacy，R.B.，Le Digabel，S.：网格自适应直接搜索算法与树高斯过程代理。派克靴。J.优化。11(3), 419-447 (2015) ·Zbl 1327.90308号
[26] Le Digabel，S.：算法909:NOMAD：MADS算法的非线性优化。ACM事务处理。数学。柔和。37(4), 44:1-44:15 (2011) ·Zbl 1365.65172号 ·数字对象标识代码：10.1145/1916461.1916468
[27] Lophaven，S.、Nielsen，H.、Söondergaard，J.：Dace：matlab kriging工具箱2.0版。技术报告IMM-REP-2002-12，丹麦工业大学信息学和数学建模（2002年）
[28] Madsen，K.，Söondergaard，J.：混合空间映射算法的收敛性。最佳方案。工程5（2），145-156（2004）·邮编1085.90063 ·doi:10.1023/B:OPTE.000003372.34626.49
[29] Marduel，X.，Tribes，C.，Trépanier，J.-Y.：可变精度优化：效率和鲁棒性。最佳方案。工程7（4），479-500（2006）·Zbl 1179.76074号 ·doi:10.1007/s11081-006-0351-3
[30] Marsden，A.L.，Wang，M.，Dennis Jr.，J.E.，Moin，P.：使用替代管理框架的最佳空气声学形状设计。Optim。工程5（2），235-262（2004）·Zbl 1116.90417号 ·doi:10.1023/B:OPTE.000003376.89159.65
[31] Marsden，A.L.，Wang，M.，Dennis Jr.，J.E.，Moin，P.：使用无导数优化和大循环模拟降低后缘噪声。J.流体力学。572, 13-36 (2007) ·Zbl 1145.76044号 ·doi:10.1017/S0022112006003235
[32] Matott，L.S.、Leung，K.、Sim，J.：将MATLAB和Python优化器应用于两个涉及地下水流动和污染物运移建模的案例研究。计算。地质科学。37(11), 1894-1899 (2011) ·doi:10.1016/j.cageo.2011.03.017
[33] Matott，L.S.、Rabideau，A.J.、Craig，J.R.：使用分析元素法流量模型的泵和处理优化。高级水资源。29(5), 760-775 (2006) ·doi:10.1016/j.advwatres.2005.07.009
[34] Moré，J.J.，Wild，S.M.：无导数优化算法的基准测试。SIAM J.Optim公司。20(1), 172-191 (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[35] Myers，R.H.，Montgomery，D.C.，Anderson-Cook，C.M.：《响应面方法：使用设计实验的过程和产品优化》，第3版。新泽西州霍博肯威利（2009）·Zbl 1269.62066号
[36] Oeuvray，R.，Bierlaire，M.：BOOSTERS：基于径向基函数的无导数算法。国际期刊模型。模拟。29(1), 26-36 (2009) ·doi:10.1080/02286203.2009.11442507
[37] Polak，E.，Wetter，M.：具有自适应精度函数评估的广义模式搜索算法的精度控制。SIAM J.Optim公司。16(3), 650-669 (2006) ·Zbl 1113.90148号 ·doi:10.1137/040605527
[38] Powell，M.J.D.：满足插值条件的二次模型的最小Frobenius范数更新。数学。程序。100(1), 183-215 (2004) ·Zbl 1146.90526号 ·doi:10.1007/s10107-003-0490-7
[39] Regis，R.G.，Shoemaker，C.A.：使用径向基函数对昂贵的黑盒函数进行约束全局优化。J.全球优化。31, 153-171 (2005) ·兹比尔1274.90511 ·doi:10.1007/s10898-004-0570-0
[40] Sankaran，S.，Audet，C.，Marsden，A.L.：一种使用无导数代理模式搜索和搭配的随机约束优化方法。J.计算。物理学。229(12), 4664-4682 (2010) ·Zbl 1193.65100号 ·doi:10.1016/j.jcp.2010.03.005
[41] Søndergaard，J.：通过空间映射技术使用代理模型进行优化。丹麦技术大学信息学和数学建模博士论文（2003年）
[42] Talgorn，B.、Audet，C.、Le Digabel，S.、Kokkolaras，M.：替代辅助设计优化的局部加权回归模型。最佳方案。工程19（1），213-238（2018）·兹比尔1391.90683 ·doi:10.1007/s11081-017-9370-5
[43] Talgorn，B.，Le Digabel，S.，Kokkolaras，M.：工程设计中的黑箱优化：自适应统计代理和直接搜索算法。收录于：N.D.Lagaros，M.Papadrakakis（编辑）《工程与应用科学优化》，《应用科学计算方法》第38卷，第359-383页。施普林格国际出版公司，柏林（2015）
[44] Tribes，C.，Dubé，J.-F.，Trépanier，J.-Y.：多学科优化问题的分解：简化机翼设计的公式和应用。工程优化。37(8), 775-796 (2005) ·doi:10.1080/3052150500289305
[45] Tribes，C.，Trépanier，J.-Y.：多学科分布式分析和优化的协调。参加：加拿大航空航天研究所AERO'09年会议（2009年）
[46] Van Dyke，B.，Asaki，T.J.：使用QR分解获得具有均匀分布轮询方向的网格自适应直接搜索的新实例。J.优化。理论应用。159(3), 805-821 (2013) ·Zbl 1284.90081号 ·doi:10.1007/s10957-013-0356-y
[47] Wild，S.M.，Shoemaker，C.A.：径向基函数信赖域无导数算法的全局收敛性。SIAM J.Optim公司。21(3), 761-781 (2011) ·Zbl 1397.65024号 ·数字对象标识码：10.1137/09074927X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。