×
Jack P.C.Kleijnen。;范·比尔斯，维姆;伊内克·范尼文豪斯

昂贵模拟中的约束优化：新方法。 （英语） Zbl 1189.90156号

欧洲药典。物件。 202，第1期，164-174（2010）.
摘要：本文提出了一种新的启发式算法，用于计算开销较大的随机仿真模型的约束优化。选择一个输出作为最小化的目标，而其他输出必须满足给定的阈值。此外，仿真输入必须是整数并且满足线性或非线性约束。启发式组合（i）顺序化的实验设计来指定模拟输入组合；（ii）克里金（或高斯过程或空间相关建模），以分析这些设计产生的全球仿真输入/输出数据；以及（iii）整数非线性规划，从克里格元模型估计最优解。该启发式算法应用于\（s，s）\库存系统和呼叫中心模拟，并与Arena版本11和12中嵌入的流行商业启发式算法OptQuest进行了比较。在这两个应用程序中，新的启发式算法在模拟输入组合的数量和估计最优值的质量方面优于OptQuest。

引用于20文件

MSC公司：

90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

全局优化；克里金;引导数据库

软件：

OptQuest公司;EGO公司;鲮鱼;引导数据库
PDF格式BibTeX公司 XML格式引用
\textit{J.P.C.Kleijnen}等人，《欧洲期刊》。第202号决议，第1号，164--174（2010年；Zbl 1189.90156）
全文： 内政部 链接

参考文献：

[1] Abspoel，S.J。；埃特曼，L.F.P。；Vervoort，J。；van Rooij，R.A。；Schoofs，A.J.G。；Rooda，J.E.，通过顺序多点线性近似对具有整数设计变量的随机系统进行基于仿真的优化，结构。多磁盘。最佳。，22, 125-138 (2001)
[2] Angün，E.，den Hertog，D.，Gürkan，G.，Kleijnen，J.P.C.，2002年。重温响应面方法。收录于：Yucesan，E.，Chen，C.H.，Snowdon，J.L.，Charnes，J.M.（编辑），《2002年冬季模拟会议论文集》，第377-383页。；Angün，E.，den Hertog，D.，Gürkan，G.，Kleijnen，J.P.C.，2002年。重温响应面方法。收录于：Yucesan，E.，Chen，C.H.，Snowdon，J.L.，Charnes，J.M.（编辑），《2002年冬季模拟会议论文集》，第377-383页。
[3] Ankenman，B.，Nelson，B.，Staum，J.，2008年。仿真元建模的随机克里格法。收录人：Mason，S.J.、Hill，R.R.、Moench，L.、Rose，O.（编辑），《2008年冬季模拟会议论文集》，第362-370页。；Ankenman，B.，Nelson，B.，Staum，J.，2008年。仿真元建模的随机克里格法。收录人：Mason，S.J.、Hill，R.R.、Moench，L.、Rose，O.（编辑），《2008年冬季模拟会议论文集》，第362-370页·Zbl 1342.62134号
[4] J.Atlason。；Epelman，医学硕士。；Henderson，S.G.，《使用模拟和分析中心裁剪方法优化呼叫中心人员配置》，《管理科学》，54295-309（2008）·Zbl 1232.90266号
[5] Avramidis，A.N.，Pisacane，O.，Gendreau，M.，L’Ecuyer，P.，2007年。基于仿真的多技能呼叫中心代理调度优化。摘自：Ottjes，J.，Veeke，H.（编辑），第五届国际工业模拟会议，ISC’2007，荷兰代尔夫特，pp.255-263。；Avramidis，A.N.，Pisacane，O.，Gendreau，M.，L’Ecuyer，P.，2007年。基于仿真的多技能呼叫中心代理调度优化。在：Ottjes，J.，Veeke，H.（编辑），第五届国际工业模拟会议，ISC’2007，荷兰代尔夫特，第255-263页。
[6] 巴顿，R.R。；Meckesheimer，M.，基于元模型的仿真优化，（Henderson，S.G.；Nelson，B.L.，《运营研究和管理科学手册》，第13卷（2006年），Elsevier/北荷兰），535-574·Zbl 1170.90300号
[7] 巴什亚姆，S。；Fu，M.C.，具有随机交付周期和服务水平约束的\（s，s）\）库存系统的优化，管理科学，44243-256（1998）·Zbl 0989.90004号
[8] 贝茨，R.A。；Kenett，R.S。；斯坦伯格，D.M。；Wynn，H.P.，《从计算机模拟实现稳健设计》，《质量技术和定量管理》，第316-177页（2006年）·Zbl 1309.93063号
[9] Beyer，H。；Sendhoff，B.，《稳健优化——综合调查》，《应用力学与工程中的计算机方法》，1963190-3218（2007）·Zbl 1173.74376号
[10] Biles，W.E.，Kleijnen，J.P.C.，van Beers，W.C.M.，van Nieuwenhuyse，I.，2007年。约束仿真优化中的克里格元模型：一项探索性研究。收录人：Henderson，S.G.，Biller，B.，Hsieh，M.-H.，Shortle，J.，Tew，J.D.，Barton，R.R.，（编辑），《2007年冬季模拟会议论文集》，第355-362页。；Biles，W.E.，Kleijnen，J.P.C.，van Beers，W.C.M.，van Nieuwenhuyse，I.，2007年。约束仿真优化中的克里格元模型：一项探索性研究。收录人：Henderson，S.G.，Biller，B.，Hsieh，M.-H.，Shortle，J.，Tew，J.D.，Barton，R.R.，（编辑），《2007年冬季模拟会议论文集》，第355-362页。
[11] 布兰克，J。；奇克·S·E。；Schmidt，C.，《选择选择程序》，《管理科学》，531916-1932（2007）·Zbl 1232.62042号
[12] 塞齐克，M.T。；L'Ecuyer，P.，《通过线性规划和模拟为多技能呼叫中心配备人员》，《管理科学》，54，310-323（2008）·Zbl 1232.90301号
[13] 奇莱斯，J.-P。；Delfiner，P.，《地理统计学：建模空间不确定性》（1999年），威利出版社：威利纽约·Zbl 0922.62098号
[14] Cioppa，T.M。；Lucas，T.W.，《高效近正交和填空拉丁超立方体》，《技术计量学》，49，45-55（2007）
[15] N.A.C.Cressie，《空间数据统计：修订版》（1993），Wiley:Wiley New York
[16] 戴维斯，E。；Ierepatritou，M.，解含有黑盒函数的混合整数非线性规划的一种基于Kriging的方法，《全局优化杂志》，43，191-205（2009）·Zbl 1179.90238号
[17] Den Hertog，D。；Kleijnen，J.P.C。；Siem，A.Y.D.，《通过引导估计的正确克里金方差》，运筹学学会杂志，57400-409（2006）·Zbl 1086.62042号
[18] Driessen，L.、Brekelmans，R.C.M.、Gerichhausen，M.、Hamers，H.、den Hertog，D.，2006a。为什么具有耗时的函数求值和整数变量的优化问题的方法应该使用全局近似模型。荷兰蒂尔堡蒂尔堡大学，2006年至2004年中央研究所讨论文件。；Driessen，L.、Brekelmans，R.C.M.、Gerichhausen，M.、Hamers，H.、den Hertog，D.，2006a。为什么具有耗时的函数求值和整数变量的优化问题的方法应该使用全局近似模型。荷兰蒂尔堡蒂尔堡大学，2006年至2004年中央研究所讨论文件。
[19] 德里森。；布雷克尔曼斯，R。；哈默斯，H。；den Hertog，D.，关于黑盒优化问题的基于D-最优的信赖域，结构和多学科优化，31，40-48（2006）·Zbl 1245.90147号
[20] 埃夫隆，B。；Tibshirani，R.J.，《Bootstrap简介》（1993），查普曼和霍尔出版社：纽约查普曼与霍尔出版社·Zbl 0835.62038号
[21] Fu，M.C.，《模拟优化：理论与实践》，《计算机信息杂志》，第14期，192-215页（2002年）·Zbl 1238.90001号
[22] 傅先生，我们到了吗？模拟与优化的结合，OR/MS Today，34，16-17（2007）
[23] 格林伯格，H.J。；Morisson，T.，《稳健优化》（Ravindran，A.R.，《运筹学与管理科学手册》（2008），CRC出版社：佛罗里达州博卡拉顿CRC出版社）·Zbl 1154.90001号
[24] Grossmann，I.E.，《非线性混合整数和析取规划技术综述》，优化与工程，3227-252（2002）·Zbl 1035.90050
[25] 黄，D。；艾伦，T.T。；诺茨，W。；Zheng，N.，通过序列Kriging元模型对随机黑盒系统进行全局优化，《全局优化杂志》，34441-466（2006）·邮编1098.90097
[26] Jones，D.R。；Schonlau，M。；Welch，W.J.，《昂贵黑盒函数的高效全局优化》，《全局优化杂志》，第13期，第455-492页（1998年）·Zbl 0917.90270号
[27] 约瑟夫·V·R。；Hung，Y。；Sudjianto，A.，《盲克里金：开发元模型的新方法》，《机械设计杂志》，130，3，031102（2008）
[28] Kelly，J.P.，《模拟优化正在发展》，《计算机信息杂志》，第14期，第223-225页（2002年）
[29] Kelton，W.D。；Sadowski，R.P。；Sturrock，D.T.，《竞技场模拟》（2007），麦格劳-希尔：麦格劳–希尔波士顿
[30] Kenett，R。；Steinberg，D.，《实验设计的新前沿》，《质量进步》，61-65（2006）
[31] Kleijnen，J.P.C.，《模拟实验的设计与分析》（2008），Springer Science+Business Media·Zbl 1269.62067号
[32] Kleijnen，J.P.C.，《模拟中的克里格元建模：综述》，《欧洲运筹学杂志》，192707-716（2009）·Zbl 1157.90544号
[33] Kleijnen，J.P.C。；Deflandre，D.，《模拟中回归元模型的验证：Bootstrap方法》，《欧洲运筹学杂志》，170120-131（2006）·Zbl 1330.62201号
[34] Kleijnen，J.P.C。；van Beers，W.C.M.，《模拟实验的应用驱动序列设计：克里格元建模》，《运筹学会杂志》，55，876-883（2004）·Zbl 1060.62090号
[35] Kleijnen，J.P.C。；Wan，J.，《模拟系统的优化：OptQuest和替代方案》，《模拟建模实践与理论》，第15期，第354-362页（2007年）
[36] Law，A.M.，仿真建模与分析（2007），麦格劳-希尔：麦格劳-希尔波士顿
[37] Lophaven，S.N.，Nielsen，H.B.，Sondergaard，J.，2002年。DACE：Matlab Kriging工具箱，2.0版。丹麦林格比IMM技术大学。；Lophaven，S.N.，Nielsen，H.B.，Sondergaard，J.，2002年。DACE：Matlab Kriging工具箱，2.0版。丹麦林比IMM技术大学。
[38] Martin，J.D.，Simpson，T.W.，2004年。克里金模型的蒙特卡罗模拟。参加：第十届AIAA/ISSMO多学科分析与优化研讨会，AIAA-2004-4483。；Martin，J.D.，Simpson，T.W.，2004年。克里金模型的蒙特卡罗模拟。参见：第十届AIAA/ISSMO多学科分析与优化研讨会，AIAA-2004-4483。
[39] 马丁，J.D。；Simpson，T.W.，《使用克里格模型近似确定性计算机模型》，AIAA期刊，43，4，853-863（2005）
[40] Miller，R.G.，《同步统计推断》（1981），Springer:Springer New York·Zbl 0463.6202号
[41] Oden，J.T.，2006年。通过模拟革新工程科学。国家科学基金会（NSF），基于仿真的工程科学蓝带小组。；Oden，J.T.，2006年。通过模拟革新工程科学。国家科学基金会（NSF），基于仿真的工程科学蓝带小组。
[42] Pasupathy，R.，Henderson，S.G.，2006年。模拟优化问题的试验台。收录人：Perrone，L.F.、Wieland，F.P.、Liu，J.、Lawson，B.G.、Nicol，D.M.、Fujimoto，R.M.（编辑），《2006年冬季模拟会议论文集》，第255-263页。；Pasupathy，R.，Henderson，S.G.，2006年。模拟优化问题的试验台。收录人：Perrone，L.F.、Wieland，F.P.、Liu，J.、Lawson，B.G.、Nicol，D.M.、Fujimoto，R.M.（编辑），《2006年冬季模拟会议论文集》，第255-263页。
[43] Pintér，J.D.，《计算全局优化：现状与展望》，《今日OR/MS》，34，5，18-19（2007）
[44] 罗森，S.C。；Harmonosky，C.M。；Traband，M.T.，《通过模拟实现多性能度量的系统优化：调查与建议》，《计算机与工业工程》，54，2，327-339（2007）
[45] Sacks，J。；Welch，W.J。；米切尔·T·J。；Wynn，H.P.，《计算机实验的设计和分析》（包括评论和重审），《统计科学》，第4期，第409-435页（1989年）·Zbl 0955.62619号
[46] 桑特纳，T.J。；威廉姆斯，B.J。；Notz，W.I.，《计算机实验的设计与分析》（2003），Springer-Verlag:Springer-Verlag纽约·Zbl 1041.62068号
[47] Van Beers，W.C.M。；Kleijnen，J.P.C.，《随机模拟实验的定制序列设计：克里格元建模和引导》，《欧洲运筹学杂志》，186，3，1099-1113（2008）·Zbl 1133.62060号
[48] Wackernagel，H.，《多元地质统计学：应用简介》（2003年），《Springer-Verlag:Springer-Verlag Berlin》·Zbl 1015.62128号
[49] Yin，J.，Ng，S.H.，Ng，K.M.，出版。修正块金效应的克里金模型。摘自：2008年IEEE工业工程和工程管理国际会议论文集。；Yin，J.，Ng，S.H.，Ng，K.M.，出版。具有修正金块效应的克里格模型。摘自：2008年IEEE工业工程和工程管理国际会议记录。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。