内德·勒科娃（Nedělková），祖扎纳;彼得·林德罗斯;迈克尔·帕特里克森;安布里斯·斯特伦伯格 利用决策空间的分区有效解决基于仿真的优化问题的许多实例。 （英语） 兹比尔1392.90110 安·Oper。物件。 265，第1期，93-118（2018）. 摘要：本文讨论了一类基于模拟的目标函数的数学优化问题的求解。将决策变量分为两组，分别称为变量和参数，使得目标函数值受变量的影响大于参数的影响。我们旨在以计算效率高的方式解决大量参数设置的优化问题。所开发的算法使用目标函数的代理模型来选择参数设置，并针对每个参数设置计算变量域上的近似最优解。然后，通过代理模型的加权计算其他参数设置的近似最优解，而不需要额外昂贵的函数评估。我们已经测试了该算法在一组全局优化问题上的性能，这些问题在数学特性和变量数方面都不同和参数。我们的结果表明，它优于基于目标函数在完全变量和参数空间上的代理模型的标准和常用方法。 MSC公司： 90立方厘米 灵敏度、稳定性、参数优化 关键词：基于仿真的优化;代理模型;响应面;变量的划分;轮胎 软件：NOMAD公司;Matlab公司;TOMLAB公司;12月6日;切割机;鲮鱼;EGO公司;小背包;轨道 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nedělková}等人，Ann.Oper。第265号决议，第1号，93-118（2018年；兹bl 1392.90110） 全文： 内政部 OA许可证 参考文献： [1] Abramson，M.A.，Audet，C.，Couture，G.，Dennis，J.E.，Le Digabel，Jr.，S.，Tribes，C.（2017）。NOMAD项目。软件位于https://www.gerad.ca/mogram/。 [2] 阿里，R；Dhillon，R；El-Gindy，M；厄杰尔，F；约翰逊，I；Trivedi，M，使用有限元分析卡车轮胎模型预测滚动阻力和转向特性，国际车辆系统建模和测试杂志，8179-201，（2013）·doi:10.1504/IJVSMT.2013.054475 [3] Allen，R.G.D.（2008）。经济学家的数学分析。统计学和科学方法研究（第3卷）。伦敦：读书。 [4] Aluffi-Pentini，F；帕里西，V；Zirlli，F，《全局优化与随机微分方程》，《优化理论与应用杂志》，47，1-16，（1985）·Zbl 0549.65038号 ·doi:10.1007/BF00941312 [5] Audet，C；Dennis，JE，约束优化的网格自适应直接搜索算法，SIAM优化期刊，17188-217，（2006）·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371 [6] KK本克；Skinner，DR，多元函数全局优化的直接搜索算法，澳大利亚计算机杂志，23，73-85，（1991） [7] Bersini，H.、Dorigo，M.、Langerman，S.、Seront，G.、Gambardella，L.（1996）。第一届进化优化国际竞赛（第一届ICEO）的结果。在IEEE进化计算国际会议（ICEC）会议记录第611-615页。IEEE出版社，美国纽约州纽约市·Zbl 0930.90082号 [8] 贝西埃，C；罗西，F（编辑）；Beek，P（编辑）；Walsh，T（编辑），《约束传播》，29-83，（2006），阿姆斯特丹·doi:10.1016/S1574-6526（06）80007-6 [9] 比约克曼，M；Holmström，K，使用径向基函数对代价高昂的非凸函数进行全局优化，优化与工程，1373-397，（2000）·兹比尔1035.90061 ·doi:10.1023/A:1011584207202 [10] Buhmann，M.D.（2003年）。径向基函数：理论与实现纽约州西尼亚克：剑桥大学出版社·Zbl 1038.41001号 ·doi:10.1017/CBO9780511543241 [11] 科尔森，B；马科特，P；Savard，G，《双层优化概述》，《运筹学年鉴》，153，235-256，（2007）·Zbl 1159.90483号 ·文件编号：10.1007/s10479-007-0176-2 [12] Conn，A.R.、Scheinberg，K.和Vicente，L.N.（2009年）。无导数优化简介，MOS-SIAM优化系列（第8卷）。宾夕法尼亚州费城：工业和应用数学学会·Zbl 1163.49001号 ·数字对象标识代码：10.1137/1.9780898718768 [13] 丁，X-D；姚，Z-G；Cheng，G，LINGO语言在物流配送中心选址中的应用，物流工程与管理，10，335-356，（2009） [14] Dixon，L.和Szegö，G.（1978）。走向全局优化（第2卷）。纽约州纽约市：北卡罗来纳州。 [15] 迪克森，LCW；Price，RC，使用自动微分实现稀疏无约束优化的截断牛顿法，优化理论与应用杂志，60，261-275，（1999）·Zbl 0632.90060号 ·doi:10.1007/BF00940007 [16] Dolan，ED；Moré，JJ，带性能曲线的基准优化软件，数学规划，91，201-213，（2002）·兹比尔1049.90004 ·doi:10.1007/s101070100263 [17] 杜帕乔娃，J；波佩拉，P；Wallace，西南（编辑）；Ziemba，WT（编辑），《熔体控制：通过随机规划进行装料优化》，277-298，（2005），宾夕法尼亚州费城·Zbl 1190.90063号 ·doi:10.1137/1.9780898718799.ch15 [18] Fu，M.C.（2014）。模拟优化手册。运筹学和管理科学国际系列纽约：Springer。 [19] 古尔德，NIM；奥尔班，D；Toint、PhL、Cuter和sifdec:约束和非约束测试环境，重访，ACM数学软件汇刊，29373-394，（2003）·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439 [20] Gutmann，H-M，《用于全局优化的径向基函数法》，《全局优化杂志》，第19期，第201-227页，（2001）·Zbl 0972.90055号 ·doi:10.1023/A:1011255519438 [21] Holmström，K.，Göran，A.（2002年）。Tomlab v3的用户指南。2.11. http://tomopt.com/docs/tomlabv32.pdf。2015年8月13日查阅。 [22] LJ Hong；BL纳尔逊；徐，J；Fu，MC（编辑），《通过模拟进行离散优化》，9-44，（2015），纽约州纽约市 [23] 雅各布森，S；帕特里克森，M；Rudholm，J；Wojciechowski，A，《使用径向基函数进行基于模拟的优化的方法》，《优化与工程》，第4期，第501-532页，（2010年）·Zbl 1243.65068号 ·doi:10.1007/s11081-009-9087-1 [24] 贾米勒，M；Yang，X-S，《全球优化问题基准函数的文献综述》，《国际数学建模与数值优化杂志》，第4期，第150-194页，（2013年）·Zbl 1280.65053号 ·doi:10.1504/IJMMNO.2013.055204 [25] 詹森，C；Knüppel，O，无导数有界约束优化问题的分枝定界算法，全局优化杂志，7，297-331，（1995）·Zbl 0836.90135号 ·doi:10.1007/BF01279453 [26] Jones，DR，基于响应面的全局优化方法分类法，《全局优化杂志》，44345-383，（2001）·Zbl 1172.90492号 ·doi:10.1023/A:1012771025575 [27] Jones博士；珀顿，CD；Stuckman，BE，无利普希茨常数的利普希兹优化，优化理论与应用杂志，79，157-181，（1993）·Zbl 0796.49032号 ·doi:10.1007/BF00941892 [28] Jones博士；Schonlau，M；Welch，WJ，《昂贵黑盒函数的高效全局优化》，《全局优化杂志》，第13期，第455-492页，（1998年）·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147 [29] Kolář，P.（2015）。用于轮胎选择的重型卡车、轮胎和操作环境的联合模型。瑞典哥德堡查尔默斯科技大学应用力学系硕士论文。 [30] Lewis，RM；Torczon，V型；Trosset，MW，《直接搜索方法：过去和现在》，《计算与应用数学杂志》，124191-207，（2000）·Zbl 0969.65055号 ·doi:10.1016/S0377-0427（00）00423-4 [31] Lindroth，P.（2011）。数学优化视角下的产品配置.博士论文，查尔默斯理工大学和瑞典哥德堡大学数学科学系。 [32] Lindroth，P.（2015）TyreOpt Bränslebevaling med hjälp av däcksenergiförlustoptering（通过轮胎阻力优化降低TyreOpt油耗）。http://www.energimyndigheten.se/Forskning/Projektdatabas/，项目编号：P34882-1，访问日期：2015年8月13日（瑞典语）. ·Zbl 1243.65068号 [33] Lophaven，S.N.，Nielsen，H.B.，Sondergaard，J.（2002）。DACE-A MATLAB克里格工具箱，2.0版。技术报告，丹麦技术大学信息学和数学建模系，丹麦康根斯·林比，8月。 [34] 蒙塔兹·阿里，M；孔帕特拉邦，C；Zabinsky，ZB，选定连续全局优化测试问题上几种随机算法的数值评估，全局优化杂志，31635-672，（2005）·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2 [35] 莫雷，JJ；Wild，SM，Benchmarking derivative-free optimization algorithms，SIAM Journal on optimization，20，172-191，（2009年）·Zbl 1187.90319号 ·电话：10.1137/080724083 [36] 莫雷，JJ；Garbow，理学学士；Hillstrom，KE，测试无约束优化软件，ACM数学软件交易（TOMS），7，17-41，（1981）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936 [37] 鲍威尔，MJD；米勒，MW（编辑）；医学博士Buhmann（编辑）；马赫，DH（编辑）；Felten，M（编辑），剑桥大学关于径向基函数的最新研究，第132号，215-232，（1999），巴塞尔·Zbl 0958.41501号 ·doi:10.1007/978-3-0348-8696-3_14 [38] Price，WL，用于全局优化的受控随机搜索程序，《计算机杂志》，20，367-370，（1977）·兹伯利0364.68036 ·doi:10.1093/comjnl/20.4.367 [39] Price，WL，通过控制随机搜索进行全局优化，优化理论与应用杂志，40，333-348，（1983）·Zbl 0494.90063号 ·doi:10.1007/BF00933504 [40] 拉纳曼，S；人力资源部Tizhoosh；Salama，NMM，加速进化算法的一种新的种群初始化方法，计算机和数学与应用，531605-1614，（2007）·Zbl 1152.90672号 ·doi:10.1016/j.camwa.2006.07.013 [41] Šabartová，Z.，Strömberg，A.-B.，Patriksson，M.，Lindroth，P.（2014）。卡车轮胎选择的优化模型。在A.Araujo（编辑）中，2014年第四届工程优化国际会议论文集第561-566页，CRC出版社，美国佛罗里达州博卡拉顿。https://doi.org/10.1201/b17488-101。 [42] Schwefel，H.-P.（1981年）。计算机模型的数值优化纽约州纽约市：Wiley·Zbl 0451.65043号 [43] Shcherbina，O.，Neumaier，A.，Sam-Haroud，D.，Vu，X.-H.，Nguyen，T.-V.（2003）。基准全球优化和约束满足代码。http://www.mat.univie.ac.网址：/neum/glopt/cochoft/基准/基准.html。访问时间：2015年8月13日·Zbl 1296.90004号 [44] 辛普森，TW；Poplinski，JD；科赫，PN；Allen，JK，《基于计算机的工程设计元模型：调查和建议》，《计算机工程》，第17期，第129-150页，（2001年）·Zbl 0985.68599号 ·doi:10.1007/PL00007198 [45] Sóbester，A；美国国际期刊Forrester；托尔，DJJ；Tresider，E；Tucker，S，《替代辅助优化技术的工程设计应用》，《优化与工程》，第15期，第243-265页，（2014年）·Zbl 1308.65097号 ·doi:10.1007/s11081-012-9199-x [46] Spellucci，P，仅使用等式约束子问题的一般非线性规划的SQP方法，数学规划，82，413-448，（1998）·Zbl 0930.90082号 ·doi:10.1007/BF01580078 [47] 医学博士Stuber；斯科特，JK；Barton，PI，隐函数的凸凹松弛，优化方法与软件，30，424-460，（2015）·Zbl 1327.65114号 ·doi:10.1080/10556788.2014.924514 [48] MathWorks公司（2012年）。MATLAB版本2012b马萨诸塞州纳蒂克：The MathWorks Inc。 [49] Toint，PhL，在无约束优化中使用稀疏矩阵更新公式的一些数值结果，计算数学，32，839-851，（1978）·Zbl 0381.65036号 ·doi:10.1090/S0025-5718-1978-0483452-7 [50] Törn，A.，&闰ilinskas，A.（1989）。全局优化纽约州纽约市：施普林格·Zbl 0752.90075号 ·doi:10.1007/3-540-50871-6 [51] Walter，JD；Conant，FS，轮胎能量损失，轮胎科学与技术，2235-260，（1974）·doi:10.234/61.2167188 [52] Wendland，H.（2005）。分散数据近似剑桥：剑桥应用数学和计算数学专著·Zbl 1075.65021号 [53] 野生，山猫；瑞吉斯，RG；Shoemaker，CA，ORBIT:通过信任区域中的径向基函数插值进行优化，SIAM科学计算杂志，303197-3219，（2008）·Zbl 1178.65065号 ·数字对象标识代码：10.1137/070691814 [54] 威尔科克斯，K；Wakayama，S，多飞机系列的同时优化，飞机杂志，40616-622，（2003）·数字对象标识代码：10.2514/2.3156 [55] Wolfe，M.A.（1978年）。无约束优化的数值方法纽约州纽约市：Van Nostrand Reinhold公司·Zbl 0379.65033号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。