×

通过Kriging和松弛对黑盒函数进行最坏情况下的全局优化。 (英语) Zbl 1268.90054号

摘要:提出了一种新的算法来处理通过昂贵的计算机模拟评估的黑盒函数的最坏情况优化。这些计算机实验的输入变量假定为两种类型。当环境变量产生不良影响时,必须调整控制变量,控制变量的设计应稳健。拟提出的算法搜索极小极大解,即使目标函数相对于环境变量的最大值最小化的控制变量的值。当控制和环境变量位于连续空间中时,问题尤其困难。将松弛过程与基于克里格的优化相结合,可以处理变量的连续性,以及在大多数实际问题中没有目标函数的分析表达式的事实。在已知结果的分析测试函数和工程应用中,进行了数值实验以评估算法的准确性和效率。

MSC公司:

90C26型 非凸规划,全局优化
90立方厘米 数学规划中的极小极大问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Santner T.J.、Williams B.J.、Notz W.:计算机实验的设计与分析。施普林格,柏林,海德堡(2003)·Zbl 1041.62068号
[2] Jones R.:基于响应曲面的全局优化方法分类。J.全球。最佳方案。21(4), 345–383 (2001) ·Zbl 1172.90492号 ·doi:10.1023/A:1012771025575
[3] Queipo N.V.、Haftka R.T.、Shyy W.、Goel T.、Vaidyanathan R.、Tucker P.K.:基于代理的分析和优化。掠夺。Aerosp.航空公司。科学。41(1), 1–28 (2005) ·doi:10.1016/j.paeroci.2005.02.001
[4] Simpson T.W.、Poplinski J.D.、Koch P.N.、Allen J.K.:基于计算机的工程设计元模型:调查和建议。工程计算。17(2), 129–150 (2001) ·Zbl 0985.68599号 ·doi:10.1007/PL00007198
[5] McKay M.D.、Beckman R.J.、Conover W.J.:计算机代码输出分析中选择输入变量值的三种方法的比较。技术计量学21(2),239–245(1979)·兹伯利0415.62011
[6] 马塞隆·G:地质统计学原理。经济。地质。58(8), 1246–1266 (1963) ·doi:10.2113/gsecongeo.58.8.1246
[7] Rasmussen C.E.、Williams C.K.I.:机器学习的高斯过程。斯普林格,纽约州纽约市(2006年)·Zbl 1177.68165号
[8] Jones D.R.、Schonlau M.J.、Welch W.J.:昂贵的黑盒函数的高效全局优化。J.全球。最佳方案。13(4), 455–492 (1998) ·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147
[9] Forrester A.I.J.、Sobester A.、Keane A.J.:《通过代孕建模进行工程设计:实用指南》。奇切斯特·威利(2008)
[10] 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
[11] Sasena,M.J.:使用克里金近似进行约束全局设计优化的灵活性和效率增强。美国密歇根大学博士论文(2002年)
[12] Villemonteix J.、Vazquez E.、Walter E.:费用评估函数全局优化的信息方法。J.全球。最佳方案。44(4), 509–534 (2009) ·Zbl 1180.90253号 ·doi:10.1007/s10898-008-9354-2
[13] Vazquez E.,Bect J.:具有固定平均值和协方差函数的期望改进算法的收敛性。J.统计计划。推理140(11),3088–3095(2010)·Zbl 1419.62200号 ·doi:10.1016/j.jspi.2010.04.018
[14] 黄D.,艾伦T.T.:用于发动机气门热处理工艺设计的可变保真度试验的设计和分析。J.R.统计社会服务。C申请。Stat.54(2),443–463(2005)·1490.62500兹罗提 ·文件编号:10.1111/j.1467-9876.2005.00493.x
[15] Villemonteix,J.、Vazquez,E.、Walter,E.:小模拟预算下参数识别的贝叶斯优化。在:第15届IFAC系统识别研讨会论文集,SYSID 2009,法国圣马洛(2009)·Zbl 1180.90253号
[16] Marzat,J.、Walter,E.、Piet-Lahanier,H.、Damongeot,F.:通过基于Kriging的故障检测和隔离方法优化进行自动调谐。摘自:IEEE控制和容错系统会议记录,SYSTOL 2010,法国尼斯,第505–510页(2010)
[17] Defretin,J.、Marzat,J.和Piet-Lahanier,H.:小样本预算下主动识别中的学习观点规划:克里金方法。摘自:第九届IEEE机器学习和应用国际会议论文集,ICMLA 2010,美国华盛顿,第169-174页(2010)
[18] Beyer H.G.、Sendhoff B.:稳健优化——一项综合调查。计算。方法应用。机械。工程196(33–34),3190–3218(2007)·Zbl 1173.74376号 ·doi:10.1016/j.cma.2007.03003
[19] Dellino G.、Kleijnen J.P.C.、Meloni C.:仿真中的稳健优化:田口和响应面方法。国际生产经济杂志。125(1), 52–59 (2010) ·Zbl 1462.90078号 ·doi:10.1016/j.ijpe.2009.12.003
[20] Chen W.,Allen J.K.,Tsui K.L.,Mistree F.:稳健设计程序:最小化噪声因素和控制因素引起的变化。ASME J.机械。设计。118, 478–485 (1996) ·数字对象标识代码:10.1115/12826915
[21] Lee,K.,Park,G.,Joo,W.:使用基于Kriging的近似模型的全局鲁棒优化。摘自:巴西里约热内卢第六届世界结构和多学科优化大会会议记录(2005年)
[22] Williams B.J.,Santner T.J.,Notz W.I.:计算机实验的顺序设计,以最小化综合响应函数。中国统计10(4),1133-1152(2000)·Zbl 0961.62069号
[23] Lehman J.S.、Santner T.J.、Notz W.I.:设计计算机实验以确定鲁棒控制变量。《中国统计》14(2),571–590(2004)·兹比尔1047.62121
[24] Lam,C.Q.:响应面模型拟合的计算机实验中的顺序自适应设计。俄亥俄州立大学博士论文(2008年)
[25] Cramer A.M.、Sudhoff S.D.、Zivi E.L.:稳健设计中极小极大问题的进化算法。IEEE传输。进化。计算。13(2), 444–453 (2009) ·doi:10.1109/TEVC.2008.2004422
[26] Lung,R.I.,Dumitrescu,D.:极小极大问题的新进化方法。摘自:《2011年IEEE进化计算大会论文集》,美国新奥尔良,第1902-1905页(2011)
[27] Zhou,A.,Zhang,Q.:最小极大优化的代理辅助进化算法。摘自:2010年IEEE进化计算大会会议记录,西班牙巴塞罗那,第1-7页(2010)
[28] Shimizu K.,Aiyoshi E.:通过松弛过程求解min-max问题和算法的必要条件。IEEE传输。自动。控制25(1),62–66(1980)·Zbl 0426.49008号 ·doi:10.1109/TAC.1980.1102226
[29] Rustem B.,Howe M.:最坏情况设计的算法及其在风险管理中的应用。普林斯顿大学出版社,新泽西州普林斯顿(2002)·兹比尔1140.90013
[30] Brown B.,Singh T.:线性阻尼系统减振器的Minimax设计。J.声音振动。330(11), 2437–2448 (2011) ·doi:10.1016/j.jsv.2010.12.002
[31] Salmon D.M.:Minimax控制器设计。IEEE传输。自动。控制13(4),369–376(1968)·doi:10.1109/TAC.1968.1098941
[32] Helton J.:频域最坏情况分析:H控制方法。IEEE传输。自动。控制30(12),1154–1170(1985)·Zbl 0647.93010号 ·doi:10.1109/TAC.1985.1103860
[33] Chow E.Y.,Willsky A.S.:分析冗余和稳健故障检测系统的设计。IEEE传输。自动。控制29、603–614(1984)·Zbl 0542.90040号 ·doi:10.1109/TAC.1984.1103593
[34] Frank P.M.,Ding X.:基于观测器的故障检测系统中鲁棒残差生成和评估方法综述。J.过程控制7(6),403–424(1997)·doi:10.1016/S0959-1524(97)00016-4
[35] Colson B.,Marcotte P.,Savard G.:双层优化概述。安·Oper。第153(1)号决议,第235-256号决议(2007年)·Zbl 1159.90483号 ·doi:10.1007/s10479-007-0176-2
[36] Ben-Tal A.,Nemirovski A.:稳健凸优化。数学。操作。第23(4)号决议,769–805(1998年)·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[37] Bašar T.,Olsder G.J.:动态非合作博弈论。工业数学学会,纽约州纽约市(1999年)·Zbl 0946.91001号
[38] Du D.,Pardalos P.M.:Minimax和应用。诺威尔·克鲁沃(1995)
[39] Parpas P.,Rustem B.:一类连续极大极小问题的全局优化算法。J.优化。理论应用。141(2), 461–473 (2009) ·Zbl 1168.90016号 ·doi:10.1007/s10957-008-9473-4
[40] Tsoukalas A.,Rustem B.,Pistikopoulos E.N.:具有耦合约束和双层问题的广义半无限连续极大极小值的全局优化算法。J.全球。最佳方案。44(2), 235–250 (2009) ·Zbl 1178.90329号 ·doi:10.1007/s10898-008-9321-y
[41] Rustem B.:非线性规划和多目标决策的算法。奇切斯特·威利(1998)·Zbl 0905.90164号
[42] Shimizu K.,Ishizuka Y.,Bard J.F.:不可微和两层数学规划。诺威尔·克鲁沃(1997)·Zbl 0878.90088号
[43] 麦凯·D.J.C.:信息理论、推理和学习算法。剑桥大学出版社,马萨诸塞州剑桥(2003)·Zbl 1055.94001号
[44] Schonlau,M.:计算机实验与全局优化。加拿大滑铁卢大学博士论文(1997年)
[45] Jones D.R.、Perttunen C.D.、Stuckman B.E.:不含Lipschitz常数的Lipschitsian优化。J.优化。理论应用。79(1), 157–181 (1993) ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[46] Basseville M.,Nikiforov I.V.:突变检测:理论与应用。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔(1993)
[47] Barty sh M.、Patton R.J.、Syfert M.、delas Heras S.、Quevedo J.:DAMADICS驱动器FDI基准研究简介。控制工程实践。14(6), 577–596 (2006) ·doi:10.1016/j.connengprac.2005.06.015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。