×

模拟优化:算法和应用综述。 (英语) Zbl 1342.90113号

小结:仿真优化(SO)是指受约束的目标函数的优化,两者都可以通过随机仿真进行评估。为了解决特定仿真的特定特征——离散或连续决策、昂贵或廉价的仿真、单输出或多输出、均匀或异质噪声——文献中提出了各种算法。可以想象,对于每一类问题,都存在几个相互竞争的算法。本文件强调了SO与基于代数模型的数学规划相比的困难,参考了该领域最先进的算法,检查并对比了所使用的不同方法,回顾了这些方法所解决的一些不同应用,并推测该领域的未来方向。

MSC公司:

90立方厘米15 随机规划
90 C56 无导数方法和使用广义导数的方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 艾布拉姆森,M.A.(2007)。NOMADm 4.5版用户指南。俄亥俄州怀特-帕特森空军基地空军技术学院。
[2] Alkhamis,T.M.、Ahmed,M.A.和Tuan,V.K.(1999)。带估计的离散优化的模拟退火。欧洲运筹学杂志,116530-544·Zbl 1009.90076号 ·doi:10.1016/S0377-2217(98)00112-X
[3] Alrefaei,M.H.和Andradóttir,S.(1999)。离散随机优化的恒温模拟退火算法。管理科学,45748-764·Zbl 1231.90315号 ·doi:10.1287/mnsc.45.5.748
[4] Amaran,S.、Sahinidis,N.V.、Sharda,B.和Bury,S.J.(2014)。模拟优化:算法和应用综述。4OR-A运筹学季刊,12,301-333·Zbl 1317.90002号 ·doi:10.1007/s10288-014-0275-2
[5] Ammeri,A.、Hachicha,W.、Chabchoub,H.和Masmoudi,F.(2011年)。单目标仿真优化方法的综合文献综述。《生产工程与管理进展》,6(4),291-302。
[6] Anderson,E.J.和Ferris,M.C.(2001)。一种带噪声函数求值的直接搜索优化算法。SIAM优化杂志,11837-857·Zbl 1035.90106号 ·doi:10.1137/S1052623496312848
[7] 安德拉多蒂尔,S。;Banks,J.(编辑),第9章:模拟优化(1998),纽约
[8] Andradóttir,S.(2006年)。通过随机搜索进行模拟优化的概述。S.G.Henderson和B.L.Nelson(编辑),《运营研究和管理科学手册:模拟》,第20章(第13卷,第617-631页)。阿姆斯特丹:爱思唯尔·Zbl 1170.90300号
[9] 安德拉多蒂尔,S。;Banks,J.(编辑),《模拟优化》,307-333(2006),纽约·Zbl 1143.70316号
[10] Andradóttir,S.和Kim,S.H.(2010年)。通过仿真比较约束系统的全序列程序。海军研究后勤,57(5),403-421·Zbl 1303.62114号
[11] Angün,E.(2004)。黑箱模拟优化:广义响应面方法。蒂尔堡大学博士论文。
[12] Angün,E.、Kleijnen,J.P.C.、Hertog,D.D.和Gurkan,G.(2009年)。具有随机约束的响应面方法用于昂贵的模拟。运筹学学会杂志,60(6),735-746·Zbl 1171.90554号 ·doi:10.1057/palgrave.jors.2602614
[13] 艾瓦兹,M.T.(2010)。用于解决未知地下水污染源识别问题的链接模拟优化模型。《污染水文学杂志》,117(1-4),46-59·doi:10.1016/j.jconhyd.2010.06.004
[14] Azadivar,F.(1992年)。模拟优化教程。J.J.Swain、D.Goldsman、R.C.Crain和J.R.Wilson(编辑),《1992年冬季模拟会议论文集》,第198-204页。
[15] Azadivar,J.(1999)。模拟优化方法。P.A.Farrington、H.B.Nembhard、D.T.Sturrock和G.W.Evans(编辑),《1999年冬季模拟会议论文集》,第93-100页·Zbl 0745.60110号
[16] Balakrishna,R.、Antoniou,C.、Ben-Akiva,M.、Koutsopoulos,H.N.和Wen,Y.(2007)。微观交通仿真模型的校准:方法和应用。运输研究记录:运输研究委员会杂志,1999(1),198-207·doi:10.3141/1999-21
[17] Bangerth,W.、Klie,H.、Matossian,V.、Parashar,M.和Wheeler,M.F.(2005年)。用于井布置随机优化的自主油藏框架。集群计算,8(4),255-269·doi:10.1007/s10586-005-4093-3
[18] Barton,R.R.和Ivey,J.S,Jr.(1996)。Nelder-Mead单纯形修改用于模拟优化。管理科学,42954-973·Zbl 0884.90118号 ·doi:10.1287/mnsc.42.7954
[19] 巴顿,RR;梅克塞默,M。;Henderson,S.(编辑);Nelson,B.(编辑),基于元模型的仿真优化,第13期,535-574(2006),阿姆斯特丹
[20] Bechhofer,R.E.、Santner,T.J.和Goldsman,D.M.(1995年)。设计和分析用于统计选择、筛选和多重比较的实验。纽约:Wiley。
[21] Bertsimas,D.和Tsitsiklis,J.(1993年)。模拟退火。统计科学,8(1),10-15·doi:10.1214/ss/1177011077
[22] Bettonvil,B.、del Castillo,E.和Kleijnen,J.P.C.(2009年)。基于多响应模拟的优化中最优性条件的统计测试。《欧洲运筹学杂志》,199,448-458·Zbl 1176.90434号 ·doi:10.1016/j.ejor.2008.11.050
[23] Bhatnagar,S.(2005)。基于仿真优化的自适应多元三时间尺度随机逼近算法。ACM建模与计算机仿真汇刊,15(1),74-107·Zbl 1390.65019号 ·doi:10.1145/1044322.1044326
[24] Bianchi,L.、Dorigo,M.、Gambardela,L.M.和Gutjahr,W.J.(2009)。随机组合优化的元启发式研究综述。自然计算,8(2),239-287·Zbl 1162.90591号 ·doi:10.1007/s11047-008-9098-4
[25] Birge,J.R.和Louveaux,F.(2011年)。随机规划导论(第二版)。柏林:斯普林格·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[26] Box,G.E.P.和Wilson,K.B.(1951年)。关于最佳条件的实验获得。英国皇家统计学会杂志,XIII(1),1-35·Zbl 0043.34402号
[27] Carson,Y.和Maria,A.(1997年)。模拟优化:方法和应用。S.Andradóttir、K.J.Healy、D.H.Winters和B.L.Nelson(编辑),《1997年冬季模拟会议论文集》,第118-126页·Zbl 1386.65054号
[28] Chang,K.H.(2008)。连续仿真优化的随机信赖域响应面收敛方法。普渡大学博士论文。
[29] Chang,K.H.(2012)。随机Nelder-Mead单纯形法——一种新的全局收敛的模拟优化直接搜索方法。欧洲运筹学杂志,220684-694·Zbl 1253.90178号 ·doi:10.1016/j.jor.2012.02.028
[30] Chang,K.H.、Hong,L.J.和Wan,H.(2013)。随机信任区域响应面方法(STRONG)-一种新的仿真优化响应面框架。INFORMS计算机期刊,25(2),230-243·doi:10.1287/ijoc.120.0498
[31] Chen,C.H.(1995)。为离散事件模拟智能分配计算预算的有效方法。第34届IEEE决策与控制会议记录,第2598-2605页。
[32] Chen,C.H.(1996)。正确子集选择概率的下限及其在离散事件系统仿真中的应用。IEEE自动控制汇刊,411227-1231·Zbl 0868.93067号 ·数字对象标识代码:10.1109/9.533692
[33] Chen,C.H.和Lee,L.H.(2010)。随机模拟优化:最佳计算预算分配。系统工程和运营研究。新加坡:世界科学出版公司。 ·数字对象标识代码:10.1142/7437
[34] Chen,C.H.、Yu cesan,E.、Dai,L.和Chen,H.C.(2009年)。离散事件模拟实验的最优预算分配。IIE交易,42(1),60-70·doi:10.1080/07408170903116360
[35] Chen,H.和Schmeiser,B.W.(1994)。随机寻根的回溯优化算法。J.Tew、S.Manivannan、D.Sadowski和A.Seila(编辑),《1994年冬季模拟会议论文集》,第255-261页。
[36] Chick,SE;Henderson,SG(编辑);Nelson,BL(编辑),主观概率和贝叶斯方法,第13期,225-257(2006),阿姆斯特丹
[37] Cho,J.和Dorfman,K.D.(2010年)。稀疏有序柱阵列中电泳DNA分离的布朗动力学模拟。色谱杂志A,1217,5522-5528·doi:10.1016/j.chroma.2010.06.057
[38] Cohn,D.A.、Ghahramani,Z和Jordan,M.I.(1996年)。使用统计模型进行主动学习。《人工智能研究杂志》,4129-145·Zbl 0900.68366号
[39] Collins,N.E.、Eglese,R.W.和Golden,B.L.(1988)。模拟退火——注释书目。《美国数学管理科学杂志》,8209-308·Zbl 0669.65047号 ·doi:10.1080/01966324.1988.10737242
[40] Conn,A.R.、Gould,N.I.M.和Toint,P.L.(2000年)。信任区域方法。在MOS-SIAM系列上进行优化·Zbl 0958.65071号
[41] Conn,A.R.、Scheinberg,K.和Vicente,L.N.(2009年)。介绍无导数优化。宾夕法尼亚州费城:SIAM·Zbl 1163.49001号 ·数字对象标识代码:10.1137/1.9780898718768
[42] de Angelis,V.、Felici,G.和Impelluso,P.(2003)。在医疗中心管理中集成模拟和优化。欧洲运筹学杂志,150101-114·Zbl 1019.90510号 ·doi:10.1016/S0377-2217(02)00791-9
[43] de Boer,P.T.、Kroese,D.P.、Mannor,S.和Rubinstein,R.Y.(2005)。关于交叉熵方法的教程。《运筹学年鉴》,134,19-67·Zbl 1075.90066号 ·doi:10.1007/s10479-005-5724-z
[44] Deng,G.(2007)。基于仿真的优化。威斯康星大学麦迪逊分校博士论文·兹比尔0054.05901
[45] Deng,G.和Ferris,M.C.(2006年)。UOBYQA算法对噪声函数的自适应。L.F.Perrone、F.P.Wieland、J.Liu、B.G.Lawson、D.M.Nicol和R.M.Fujimoto(编辑),《2006年冬季模拟会议论文集》,第312-319页·Zbl 1079.90178号
[46] Deng,G.和Ferris,M.C.(2007年)。带噪函数的DIRECT优化算法的扩展。S.G.Henderson、B.Biller、M.H.Hsieh、J.Shorte、J.D.Tew和R.R.Barton(编辑),《2007年冬季模拟会议论文集》,第497-504页·Zbl 0907.90250号
[47] Dengiz,B.和Akbay,K.S.(2000年)。PCB生产线的计算机模拟:元建模方法。《国际生产经济学杂志》,63(2),195-205·doi:10.1016/S0925-5273(99)00013-4
[48] Dhivya,M.、Sundarambal,M.和Anand,L.N.(2011年)。基于布谷鸟粒子方法(cbpa)的无线传感器网络数据融合能量效率计算。国际通信、网络和系统科学杂志,4(4),249-255·doi:10.4236/ijcns.2011年4月4030日
[49] Dolan,E.D.和Moré,J.J.(2002)。使用性能配置文件对优化软件进行基准测试。《数学规划》,91201-213·邮编:1049.90004 ·doi:10.1007/s101070100263
[50] Dorigo,M.和Blum,C.(2005年)。蚁群优化理论综述。理论计算机科学,344(2-3),243-278·Zbl 1154.90626号 ·doi:10.1016/j.tcs.2005.05.020
[51] Dorigo,M.和Stützle,T.(2004)。蚁群优化。马萨诸塞州剑桥:麻省理工学院出版社·邮编1092.90066
[52] Driessen,L.T.(2006)。基于模拟的产品和工艺设计优化。蒂尔堡大学博士论文。
[53] Ernst,D.、Glavic,M.、Stan,G.B.、Mannor,S.和Wehenkel,L.(2007年)。电力系统组合优化问题的交叉熵方法。摘自:电力技术IEEE,第1290-1295页·Zbl 1155.90328号
[54] Ferris,M.C.、Deng,G.、Fryback,D.G.和Kuruchittham,V.(2005)。乳腺癌流行病学:通过优化校准模拟。Oberwolfach报告,2,9023-9027。
[55] Figueira,G.和Almada-Lobo,B.(2014)。混合模拟优化方法:一种分类法。模拟建模实践与理论,46,118-134·doi:10.1016/j.simpat.2014.03.007
[56] Frazier,P.、Powell,W.和Dayanik,S.(2009年)。相关正常信念的知识粒度政策。信息计算杂志,21(4),599-613·Zbl 1243.91014号 ·doi:10.1287/ijoc.1080.0314
[57] 弗雷泽,P.I.(2009)。统计学习的知识粒度方法。普林斯顿大学博士论文。
[58] 傅明珠(1994)。模拟优化:综述。《运筹学年鉴》,53,199-247·Zbl 0833.90089号 ·doi:10.1007/BF02136830
[59] Fu,M.C.(2002)。模拟优化:理论与实践。SIAM计算机杂志,14(3),192-215·Zbl 1238.90001号
[60] Fu,M.C.、Andradóttir,S.、Carson,J.S.、Glover,F.W.、Harrell,C.R.、Ho,Y.C.等人(2000年)。集成优化和模拟:研究和实践。作者:J.A.Joines、R.R.Barton、K.Kang和P.A.Fishwick(编辑),《2000年冬季模拟会议论文集》。
[61] Fu,M.C.、Glover,F.W.和April,J.(2005)。模拟优化:综述、新发展和应用。收录于:M.E.Kuhl、N.M.Steiger、F.B.Armstrong和J.A.Joines(编辑),《2005年冬季模拟会议论文集》,第83-95页。
[62] Fu,M.C.和Hill,S.D.(1997)。通过同步扰动随机逼近优化离散事件系统。IIE交易,29,233-243。
[63] Fu,M.C.,Hu,J.,&Marcus,S.I.(1996)。基于模型的全局优化随机方法。第17届网络和系统数学理论国际研讨会论文集,日本京都,第355-363页·Zbl 0394.90090号
[64] Fu,M.C.和Hu,J.Q.(1997)。条件蒙特卡罗:梯度估计和优化应用。多德雷赫特:Kluwer学术出版社·Zbl 0874.62093号 ·doi:10.1007/978-1-4615-6293-1
[65] Gendreau,M.和Potvin,J.-Y.(编辑)。(2010). 禁忌搜索。《元启发式手册》,运筹学和管理科学国际系列(第四版,第146卷,第41-60页)。施普林格:柏林·Zbl 1386.65167号
[66] Gerencsér,L.、Kozmann,G.、VáGó,Z.和Haraszti,K.(2002)。SPSA方法在心电图分析中的应用。IEEE生物医学工程学报,49(10),1094-1101·doi:10.1109/TBME.2002.802007
[67] Gittins,J.C.(1989)。多武器强盗配置指数。Wiley-Interscience系统与优化系列。纽约:Wiley·Zbl 0699.90068号
[68] Glasserman,P.(1991)。通过扰动分析进行梯度估计。多德雷赫特:Kluwer学术出版社·Zbl 0746.90024号
[69] Glover,F.(1990年)。禁忌搜索:教程。接口,20(4),77-94。
[70] Glover,F.和Hanafi,S.(2002年)。禁忌搜索和有限收敛。离散应用数学,119(1-2),3-36·Zbl 0994.90116号 ·doi:10.1016/S0166-218X(01)00263-3
[71] Glover,F.和Laguna,M.(1997年)。禁忌搜索。波士顿:Kluwer学术出版社·Zbl 0930.90083号 ·doi:10.1007/978-1-4615-6089-0
[72] Glover,F.和Laguna,M.(2000年)。分散搜索和路径链接的基础知识。控制与控制论,29(3),653-684·Zbl 0983.90077号
[73] Goldsman,D。;BL纳尔逊;Banks,J.(编辑),《通过模拟比较系统》(1998年),纽约
[74] 龚伟斌、何永川和翟伟(2000)。带估计的离散优化的随机比较算法。SIAM优化杂志,10384-404·Zbl 0957.60075号 ·doi:10.1137/S1052623495290684
[75] Griewank,A.和Walther,A.(2008年)。评估导数:算法微分的原理和技术(第二版)。应用数学其他题目第105名。宾夕法尼亚州费城SIAM。http://www.ec-securehost.com/SIAM/OT105.html。 ·Zbl 1159.65026号
[76] Gürkan,G.、Ozge,A.Y.和Robinson,S.M.(1994)。模拟中的样本路径优化。J.Tew、S.Manivannan、D.Sadowski和A.Seila(编辑),《1994年冬季模拟会议论文集》,第247-254页。
[77] Hajek,B.(1988年)。最佳退火的冷却时间表。运筹学数学,13,311-329·Zbl 0652.65050号 ·doi:10.1287/门13.2.311
[78] Hall,J.D.、Bowden,R.O.和Usher,J.M.(1996)。使用进化策略和模拟来优化拉动式生产系统。材料加工技术杂志,61(1-2),47-52·doi:10.1016/0924-0136(96)02464-8
[79] Hansen,N。;Lozano,JA(编辑);Larrañaga,P.(编辑);Inza,I.(编辑);Bengoetxea,E.(编辑),《CMA进化策略:比较评论》,75-102(2006),柏林·doi:10.1007/3-540-32494-14
[80] Hansen,N.(2011年)。CMA进化策略:教程。网址:https://www.lri.fr/汉森/cmatutorial.pdf·Zbl 0968.90054号
[81] Healy,K.和Schruben,L.W.(1991年)。回顾性仿真响应优化。B.L.Nelson、D.W.Kelton和G.M.Clark(编辑),《1991年冬季模拟会议论文集》,第954-957页。
[82] Hill,S.D.和Fu,M.C.(1995年)。通过同时扰动随机近似进行转移优化。C.Alexopoulos、K.Kang、W.R.Lilegdon和D.Goldsman(编辑),《1995年冬季模拟会议论文集》,第242-249页·Zbl 1478.62130号
[83] Ho,Y.C.(1999)。序数优化的解释:硬问题的软计算。信息科学,113169-192·Zbl 0931.90072号 ·doi:10.1016/S0020-0255(98)10056-7
[84] Ho,Y.C.和Cao,X.R.(1991)。离散事件动态系统和扰动分析。多德雷赫特:Kluwer学术出版社·Zbl 0744.90036号 ·doi:10.1007/978-1-4615-4024-3
[85] Hochberg,Y.和Tamhane,A.C.(1987年)。多重比较程序。纽约:Wiley·Zbl 0731.62125号 ·数字对象标识代码:10.1002/9780470316672
[86] Hong,L.J.和Nelson,B.L.(2006)。使用COMPASS通过仿真进行离散优化。运筹学,54(1),115-129·Zbl 1167.90630号 ·doi:10.1287/opre.1050.0237
[87] Hong,L.J.和Nelson,B.L.(2009年)。通过模拟进行优化的简要介绍。M.D.Rossetti、R.R.Hill、B.Johansson、A.Dunkin和R.G.Ingalls(编辑),《2009年冬季模拟会议论文集》·Zbl 0917.90270号
[88] Hooke,R.和Jeeves,T.A.(1961年)。数值和统计问题的直接搜索解决方案。计算机协会杂志,8212-219·Zbl 0111.12501号 ·数字对象标识代码:10.1145/321062.321069
[89] Hsu,J.C.(1996)。多重比较:理论和方法。博卡拉顿:CRC出版社·Zbl 0898.62090号 ·doi:10.1007/9781-4899-7180-7
[90] Hu,J.,Fu,M.C.和Marcus,S.I.(2005)。使用模型参考自适应搜索的随机优化。M.E.Kuhl、N.M.Steiger、F.B.Armstrong和J.A.Joines(编辑),《2005年冬季模拟会议论文集》,第811-818页·Zbl 1171.90487号
[91] Hu,J.,Fu,M.C.和Marcus,S.I.(2007)。一种用于全局优化的模型参考自适应搜索方法。运筹学,55(3),549-568·Zbl 1167.90690号 ·doi:10.1287/opre.1060.367
[92] Huang,D.、Allen,T.T.、Notz,W.I.和Zeng,N.(2006)。随机黑盒系统的序列克里金元模型全局优化。《全局优化杂志》,34,441-466·邮编1098.90097 ·doi:10.1007/s10898-005-2454-3
[93] Humphrey,D.G.和Wilson,J.R.(2000年)。用于随机模拟响应面优化的改进单纯形搜索过程。信息计算杂志,12(4),272-283·Zbl 1238.90097号 ·doi:10.1287/ijoc.12.4.272.11879
[94] Hunter,S.R.和Pasupathy,R.(2013)。有限集上随机约束仿真优化的最优采样律。信息计算杂志,25(3),527-542·doi:10.1287/ijoc.1120.0519
[95] Hutchison,D.W.和Hill,S.D.(2001)。带约束的航班延误仿真优化。B.A.Peters、J.S.Smith、D.J.Medeiros和M.W.Rohrer(编辑),《2001年冬季模拟会议论文集》,第1017-1022页。
[96] Huyer,W.和Neumaier,A.(2008年)。SNOBFIT-通过分支和拟合进行稳定噪声优化。ACM数学软件汇刊,35,1-25·doi:10.1145/1377612.1377613
[97] Irizarry,M.D.L.A.、Wilson,J.R.和Trevino,J.(2001)。用于制造单元设计的灵活仿真工具。二: 响应面分析和案例研究。IIE交易,33837-846。
[98] Jacobson,S.H.和Schruben,L.W.(1989年)。模拟响应优化技术。《运营研究快报》,8,1-9·doi:10.1016/0167-6377(89)90025-4
[99] Jia,Q.S.,Ho,Y.C.和Zhao,Q.C.(2006)。顺序优化选择规则的比较。数学与计算机建模,43(9-10),1150-1171·Zbl 1171.90487号 ·doi:10.1016/j.mcm.2005.05.032
[100] Jones,D.R.、Perttunen,C.D.和Stuckman,B.E.(1993)。无Lipschitz常数的Lipschitsian优化。最优化理论与应用期刊,7157-181·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[101] Jones,D.R.、Schonlau,M.和Welch,W.J.(1998)。高效全局优化昂贵的黑盒函数。《全局优化杂志》,第13期,第455-492页·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147
[102] Jung,J.Y.、Blau,G.、Pekny,J.F.、Reklaitis,G.V.和Eversdyk,D.(2004年)。一种基于仿真的需求不确定性下供应链管理优化方法。计算机与化学工程,28,2087-2106·doi:10.1016/j.compchemeng.2004.06.006
[103] Kabirian,A.(2009年)。使用黄金区域搜索通过模拟进行连续优化。爱荷华州立大学博士论文·Zbl 1208.90157号
[104] Kabirian,A.和Oh lafsson,S.(2007年)。分配仿真运行以进行仿真优化。S.G.Henderson、B.Biller、M.H.Hsieh、J.Shorte、J.D.Tew和R.R.Barton(编辑),《2007年冬季模拟会议论文集》,第363-371页。
[105] Kabirian,A.和Oh lafsson,S.(2010年)。使用黄金区域搜索通过模拟进行连续优化。欧洲运筹学杂志,208,19-27·Zbl 1208.90157号 ·doi:10.1016/j.ejor.2010.09.002
[106] Kenne,J.P.和Gharbi,A.(2001年)。一种故障易发制造系统生产计划的仿真优化方法。智能制造杂志,12,421-431·doi:10.1023/A:1012244218961
[107] Khan,H.A.、Zhang,Y.、Ji,C.、Stevens,C.J.、Edwards,D.J.和O'Brien,D.(2006)。正交组网雷达多相序列的优化。《信号处理快报》,IEEE,13(10),589-592·doi:10.1109/LSP.2006.877143
[108] Kiefer,J.和Wolfowitz,J.(1952年)。回归函数最大值的随机估计。《数理统计年鉴》,23(3),462-466·Zbl 0049.36601号 ·doi:10.1214/aoms/1177729392
[109] Kim,S.H.(2005)。通过完全顺序的程序与标准进行比较。ACM建模与计算机仿真汇刊,15(2),155-174·Zbl 1478.62130号 ·doi:10.1145/1060576.1060579
[110] Kim,SH;BL纳尔逊;Henderson,SG(编辑);Nelson,BL(编辑),《选择最佳系统》,501-534(2006),阿姆斯特丹
[111] Kim,S.H.和Nelson,B.L.(2007年)。排名和模拟的最新进展。在S.G.Henderson、B.Biller、M.H.Hsieh、J.Shortle、J.D.Tew和R.R.Barton(编辑),《2007年冬季模拟会议论文集》,第162-172页。
[112] Kirkpatrick,S.、Gelatt,C.D.和Vecchi,M.P.(1983年)。通过模拟退火进行优化。科学,220671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[113] Kleijnen,J.P.C.(1993)。生产计划中的模拟和优化:案例研究。决策支持系统,9,269-280·doi:10.1016/0167-9236(93)90058-B
[114] Kleijnen,J.P.C.(2008)。模拟实验的设计和分析。纽约:斯普林格·Zbl 1269.62067号
[115] Kleijnen,J.P.C.(2009)。仿真中的克里格元建模:综述。《欧洲运筹学杂志》,192(3),707-716·Zbl 1157.90544号 ·doi:10.1016/j.ejor.2007.10.13
[116] Kleijnen,J.P.C.和van Beers,W.C.M.(2005)。异质方差随机模拟中插值时克里金的稳健性:一些实验。欧洲运筹学杂志,165826-834·Zbl 1141.65330号 ·doi:10.1016/j.ejor.2003.09.037
[117] Kleijnen,J.P.C.、Beers,W.C.M.和van Nieuwenhuyse,I.(2012)。预期通过引导kriging提高全局优化效率。《全局优化杂志》,54(1),59-73·Zbl 1254.90176号 ·doi:10.1007/s10898-011-9741-y
[118] Kleinman,N.L.、Hill,S.D.和Ilenda,V.A.(1997)。空中交通延误成本的SPSA/SIMMOD优化。1997年美国控制会议论文集,第2卷,第1121-1125页。
[119] Köchel,P.和Nieländer,U.(2005年)。基于仿真的多螯虾库存系统优化。《国际生产经济学杂志》,93-94,505-513·doi:10.1016/j.ijpe.2004.06.046
[120] Kolda,T.G.、Lewis,R.M.和Torczon,V.J.(2003)。直接搜索优化:对一些经典和现代方法的新观点。SIAM评论,45385-482·Zbl 1059.90146号 ·doi:10.1137/S003614450242889
[121] Kothandaraman,G.和Rotea,M.A.(2005年)。降落伞参数估计的同时扰动-随机近似算法。《飞机杂志》,42(5),1229-1235·数字对象标识代码:10.2514/1.11721
[122] Kroese,D.P.、Hui,K.P.和Nariai,S.(2007年)。通过交叉熵方法进行网络可靠性优化。IEEE可靠性汇刊,56(2),275-287·doi:10.1109/TR.2007.895303
[123] Kroese,D.P.、Porotsky,S.和Rubinstein,R.Y.(2006)。连续多极值优化的交叉熵方法。应用概率的方法与计算,8(3),383-407·Zbl 1107.65049号 ·doi:10.1007/s11009-006-9753-0
[124] Kulturel-Konak,S.和Konak A.(2010年)。用于可靠服务器分配的仿真优化嵌入粒子群优化。B.Johansson、S.Jain、J.Montoya-Torres、J.Hugan和E.Yücesan(编辑),《2010年冬季模拟会议论文集》,第2897-2906页·Zbl 1238.90001号
[125] Larrañaga,P.和Lozano,J.A.(2002年)。分布算法估计:进化计算的新工具。多德雷赫特:Kluwer学术出版社·Zbl 0979.00024号 ·doi:10.1007/978-1-4615-1539-5
[126] Lau,T.W.E.,&Ho,Y.C.(1997年)。用于顺序优化的通用对齐概率和子集选择。优化理论与应用杂志,93(3),455-489·Zbl 0873.90076号 ·doi:10.1023/A:1022614327007
[127] Law,A.M.和Kelton,W.D.(2000年)。仿真建模与分析(第三版)。新加坡:McGraw-Hill·Zbl 0489.65007号
[128] Lee,L.H.、Pujowidianto,N.A.、Li,L.W.、Chen,C.H.和Yap,C.M.(2012)。在随机约束条件下选择最佳设计的近似模拟预算分配。IEEE自动控制汇刊,57(11),2940-2945·Zbl 1369.90202号 ·doi:10.1109/TAC.2012.2195931
[129] 李毅(2009)。一种基于仿真的LNA电路设计优化进化方法。应用数学与计算,209(1),57-67·Zbl 1158.94007号 ·doi:10.1016/j.amc.2008.06.015
[130] Lucidi,S.和Sciandone,M.(2002年)。关于无约束极小化的无导数方法的全局收敛性。SIAM优化杂志,13,97-116·兹比尔1027.90112 ·doi:10.1137/S10526234973302
[131] Lutz,C.M.、Davis,K.R.和Sun,M.(1998年)。使用禁忌搜索确定生产线中的缓冲区位置和大小。《欧洲运筹学杂志》,106301-316·Zbl 0991.90046号 ·doi:10.1016/S0377-2217(97)00276-2
[132] Martí,R.、Laguna,M.和Glover,F.(2006)。分散搜索原理。欧洲运筹学杂志,169(2),359-372·Zbl 1079.90178号 ·doi:10.1016/j.ejor.2004.08.004
[133] Maryak,J.L.和Chin,D.C.(2008年)。通过同步扰动随机逼近进行全局随机优化。IEEE自动控制汇刊,53780-783·Zbl 1367.65096号 ·doi:10.1109/TAC.2008.917738
[134] Meketon,M.S.(1987年)。模拟优化:对最近结果的调查。摘自:A.Thesen、H.Grant和W.D.Kelton(编辑),《1987年冬季模拟会议论文集》,第58-67页。
[135] Merhof,D.、Soza,G.、Stadlbauer,A.、Greiner,G.和Nimsky,C.(2007年)。使用非线性配准校正扩散张量数据中的磁化率伪影。医学图像分析,11(6),588-603·doi:10.1016/j.media.2007.05.004
[136] Merton,R.C.(1974年)。关于公司债务的定价:利率的风险结构。《金融杂志》,29(2),449-470。
[137] Mishra,V.、Bhatnagar,S.和Hemachandra,N.(2007年)。离散参数仿真优化算法及其在服务时间相关的接纳控制中的应用。第46届IEEE决策与控制会议记录,洛杉矶新奥尔良,第2986-2991页·Zbl 1367.65096号
[138] Mockus,J.(1989)。全局优化的贝叶斯方法。多德雷赫特:Kluwer学术出版社·Zbl 0693.49001号 ·doi:10.1007/978-94-009-0909-0
[139] Mockus,J.、Tiesis,V.和Zilinskas,A.(1978年)。贝叶斯方法在求极值中的应用。走向全球优化,2117-128·Zbl 0394.90090号
[140] Moré,J.和Wild,S.(2009年)。基准测试无导数优化算法。SIAM优化杂志,20,172-191·Zbl 1187.90319号 ·电话:10.1137/080724083
[141] Myers,R.H.、Montgomery,D.C.和Anderson Cook,C.M.(2009年)。响应面方法:使用设计实验优化工艺和产品。概率统计中的威利级数。纽约:Wiley·兹比尔1269.62066
[142] Neddermeijer,H.G.、Oortmarssen,G.J.V.、Piersma,N.、Dekker,R.(2000)。模拟优化响应面方法的框架。J.A.Joines、R.R.Barton、K.Kang和P.A.Fishwick(编辑),《2000年冬季模拟会议论文集》,第129-136页·Zbl 1155.90328号
[143] Nelder,J.A.和Mead,R.(1965年)。函数最小化的单纯形方法。《计算机杂志》,7308-313·Zbl 0229.65053号 ·doi:10.1093/comjnl/7.4.308
[144] Nelson,B.L.(2010)。通过模拟离散决策变量进行优化。运筹学教程,193-207年7月。
[145] Nelson,B.L.和Goldsman,D.(2001)。模拟实验中与标准的比较。管理科学,47(3),449-463·doi:10.1287/mnsc.47.449.9778
[146] Nicolai,R.和Dekker,R.(2009年)。具有未知方差的仿真优化模型的自动响应面方法。质量技术与定量管理,6(3),325-352·doi:10.1080/16843703.2009.11673203
[147] 奥斯拉夫松,S。;Henderson,S.(编辑);Nelson,B.(编辑),《元启发式》,第2期,633-654(2006),阿姆斯特丹
[148] Osorio,C.和Bierlaire,M.(2010年)。一种基于仿真的城市交通控制优化方法。在三年一次的运输分析研讨会的会议记录中。
[149] Pasupathy,R.和Ghosh,S.(2013)。模拟优化:简明概述和实施指南。运筹学教程,10122-150。
[150] Pasupathy,R.和Henderson,S.G.(2011年)。SIMOPT:模拟优化问题库。参见:S.Jain、R.R.Creasey、J.Himmelspach、K.P.White和E.M.Fu(编辑),《2011年冬季模拟会议论文集》。
[151] Pasupathy,R.和Kim,S.(2011年)。随机寻根问题:概述、解决方案和开放性问题。ACM建模与计算机仿真汇刊,21(3),19:1-19:23·Zbl 1386.65054号 ·doi:10.145/1921598.1921603
[152] Peters,J.、Vijayakumar,S.和Schaal,S.(2003年)。仿人机器人强化学习。第三届IEEE-RAS类人机器人国际会议,德国卡尔斯鲁厄,第1-20页。
[153] Pflug,G.C.(1996年)。随机模型优化:模拟和优化之间的接口。多德雷赫特:Kluwer学术出版社·Zbl 0909.90220号 ·doi:10.1007/978-14613-1449-3
[154] Powell,W.B.(2013)。http://www.castlelab.princeton.edu/cso.htm。2013年10月23日查阅。
[155] Powell,W.B.和Ryzhov,I.O.(2012年)。最佳学习。Nwe York:威利。 ·数字对象标识代码:10.1002/9781118309858
[156] Prakash,P.、Deng,G.、Converse,M.C.、Webster,J.G.、Mahvi,D.M.和Ferris,M.C..(2008年)。用于肝脏微波消融的稳健套筒天线的设计优化。《医学和生物学物理学》,第53期,第1057-1069页·doi:10.1088/0031-9155/53/4/016
[157] Radac,M.B.、Precup,R.E.、Petriu,E.M.和Preitl,S.(2011年)。IFT和SPSA在伺服系统控制中的应用。IEEE神经网络汇刊,22(12),2363-2375·doi:10.1109/TNN.2011.2173804
[158] Rall,L.B.(1981)。自动区分:技术和应用。计算机科学课堂讲稿(第120卷)。柏林:斯普林格·Zbl 0473.68025号
[159] Ramanathan,S.P.、Mukherjee,S.、Dahule,R.K.、Ghosh,S.,Rahman,I.、Tambe,S.S.等人(2001年)。使用随机优化方法优化连续精馏塔。化学工程师学会学报,79,310-322·doi:10.1205/026387601750281671
[160] Rasmussen,C.E.和Williams,C.K.I.(2006)。机器学习的高斯过程。马萨诸塞州剑桥:麻省理工学院出版社·Zbl 1177.68165号
[161] Reeves,C.R.(1997)。为运筹学研究人员提供遗传算法。信息计算杂志,9(3),231-250·Zbl 0893.90145号 ·doi:10.1287/ijoc.9.3231
[162] Renotte,C.和Vande Wouwer,A.(2003年)。应用于生物模型参数估计的随机逼近技术。2003年IEEE第二届智能数据采集和高级计算系统国际研讨会论文集:技术和应用。IEEE,第261-265页·Zbl 1052.62082号
[163] Rios,L.M.和Sahinidis,N.V.(2013年)。无导数优化:算法综述和软件实现比较。《全局优化杂志》,56,1247-1293·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y
[164] Robbins,H.和Monro,S.(1951年)。一种随机近似方法。《数理统计年鉴》,22(3),400-407·兹比尔0054.05901 ·doi:10.1214/aoms/1177729586
[165] Romero,P.A.、Krause,A.和Arnold,F.H.(2013)。使用高斯过程浏览蛋白质适应度景观。美国国家科学院院刊(PNAS)。doi:10.1073/pnas.1215251110·Zbl 1292.92015年
[166] Roustant,O.、Ginsbourger,D.和Deville,Y.(2012年)。DiceKriging,DiceOptim:两个R包,用于通过基于kriging的元建模和优化分析计算机实验。统计软件杂志,51(1),1-55·doi:10.18637/jss.v051.i01
[167] Rubinstein,R.(1999)。用于组合和连续优化的交叉熵方法。应用概率的方法与计算,112-190·Zbl 0941.65061号 ·doi:10.1023/A:101091220143
[168] Rubinstein,R.Y.和Kroese,D.P.(2004)。交叉熵方法:组合优化、蒙特卡罗模拟和机器学习的统一方法。纽约:斯普林格·Zbl 1140.90005号 ·doi:10.1007/978-1-4757-4321-0
[169] Rubinstein,R.Y.和Shapiro,A.(1993)。离散事件系统:通过得分函数法进行敏感性分析和随机优化。纽约:Wiley·Zbl 0805.93002号
[170] Sacks,J.、Schiller,S.B.和Welch,W.J.(1989)。计算机实验设计。技术计量学,31,41-47·doi:10.1080/0401706.1989.10488474
[171] Safizadeh,M.H.(1990年)。模拟优化:当前问题和未来展望。海军研究后勤,37807-825·Zbl 0711.90091号 ·doi:10.1002/1520-6750(199012)37:6<807::AID-NAV3220370602>3.0.CO;2楼
[172] 萨希尼迪斯,N.V.(2004年)。不确定性下的优化:现状和机遇。计算机与化学工程,28(6-7),971-983·doi:10.1016/j.compchemeng.2003.09.017
[173] Schwartz,J.D.、Wang,W.和Rivera,D.E.(2006)。基于仿真的供应链库存管理过程控制策略优化。自动化,421311-1320·邮编1097.90007 ·doi:10.1016/j.automatica.2006.03.019
[174] Scott,W.、Frazier,P.I.和Powell,W.(2011年)。使用高斯过程回归模拟优化连续参数的相关知识梯度。SIAM优化杂志,21(3),996-1026·Zbl 1229.62018号 ·doi:10.1137/100801275
[175] Settles,B.(2010年)。主动学习文献调查。威斯康星大学麦迪逊分校技术代表·Zbl 1270.68006号
[176] 夏皮罗(1991)。随机程序的渐近分析。《运筹学年鉴》,第30期,169-186页·Zbl 0745.90057号 ·doi:10.1007/BF02204815
[177] Shapiro,A.(1996年)。基于仿真的优化。J.M.Charnes、D.J.Morrice、D.T.Brunner和J.J.Swain(编辑),《1996年冬季模拟会议论文集》,第332-336页。
[178] Shi,L.和奥斯拉夫松。(编辑)。(2007). 嵌套分区优化:方法和应用程序。F.S.Hillier(编辑),运筹学和管理科学国际系列(第109卷)。柏林:斯普林格·Zbl 1291.90155号
[179] Shi,L.和奥斯拉夫松,S.(2000)。随机优化的嵌套分区方法。应用概率的方法与计算,2271-291·Zbl 0968.90054号 ·doi:10.1023/A:1010081212560
[180] Song,Y.和Grizzle,J.W.(1995)。将扩展卡尔曼滤波器用作离散非线性系统的局部渐近观测器。《数学系统、估计与控制杂志》,5(1),59-78·兹比尔0827.93009
[181] Spall,J.C.(1992)。使用同时扰动梯度近似的多元随机近似。IEEE自动控制汇刊,37,332-341·Zbl 0745.60110号 ·doi:10.1109/9.119632
[182] Spall,J.C.(2003a)。第七章:同时扰动随机逼近。随机搜索和优化简介:估计、模拟和控制。纽约:Wiley-Interscience·邮编1088.90002
[183] Spall,J.C.(2003b)。随机搜索和优化简介:估计、模拟和控制。纽约:Wiley-Interscience·邮编1088.90002 ·doi:10.1002/0471722138
[184] Spall,J.C.(2009)。自适应同时扰动算法中改进雅可比估计的反馈和加权机制。IEEE自动控制汇刊,54(6),1216-1229·Zbl 1367.93734号 ·doi:10.1109/TAC.2009.2019793
[185] 剥落,JC;Gentle,JE(编辑);Härdle,WK(编辑);Mori,Y.(编辑),《随机优化》,173-201(2012),柏林·数字对象标识代码:10.1007/978-3642-21551-37
[186] Srinivas,N.、Krause,A.、Kakade,S.M.和Seeger,M.(2012年)。土匪环境下高斯过程优化的信息论遗憾界。IEEE信息理论汇刊,58(5),3250-3265·Zbl 1365.94131号 ·doi:10.1109/TIT.2011.2182033
[187] Stephens,C.P.和Baritompa,W.(1998年)。全局优化需要全局信息。优化理论与应用杂志,96,575-588·兹比尔0907.90250 ·doi:10.1023/A:1022612511618
[188] Swisher,J.R.、Hyden,P.D.、Jacobson,S.H.和Schruben,L.W.(2000)。模拟优化技术和程序综述。在J.A.Joines、R.R.Barton、K.Kang、P.A.和Fishwick(编辑),2000年冬季模拟会议论文集·Zbl 0229.65053号
[189] Syberfeldt,A.和Lidberg,S.(2012年)。使用布谷鸟搜索的基于真实世界模拟的制造优化。在C.Laroque、J.Himmelspach、R.Pasupathy、O.Rose和A.Uhrmacher(编辑)《2012年冬季模拟会议论文集》中。
[190] Tein,L.H.和Ramli,R.(2010年)。护士排班模型的最新进展和潜在途径。第六届IMT-GT数学、统计及其应用会议记录,第395-409页。
[191] Tekin,E.和Sabuncoglu,I.(2004)。模拟优化:理论和应用的综合评述。IIE交易,361067-1081·网址:10.1080/07408170490500654
[192] Teng,S.、Lee,L.H.和Chew,E.P.(2007年)。模拟优化问题的多目标序数优化。自动化,43(11),1884-1895·Zbl 1162.90553号 ·doi:10.1016/j.automatica.2007.03.011
[193] Trosset,M.W.(2000)。关于使用直接搜索方法进行随机优化。德克萨斯州休斯顿莱斯大学技术代表。
[194] van Beers,A.C.和Kleijnen,J.P.C.(2004)。模拟中的克里格插值:综述。2004年冬季模拟会议论文集,第1卷,第121-129页·Zbl 1060.62090号
[195] Vande Wower,A.,Renotte,C.,Bogaerts,P.,Remy,M.(2001)。SPSA技术在非线性系统辨识中的应用。《欧洲控制会议记录》,第2835页·Zbl 1130.65008号
[196] Wang,H.、Pasupathy,R.和Schmeiser,B.W.(2012)。使用R-SPLINE的整数阶模拟优化:使用分段线性插值和邻域枚举的回溯搜索。ACM建模与计算机仿真汇刊,23,17:1-17:24·Zbl 1386.65167号
[197] Wang,Q.和Spall,J.C.(2011)。含噪声测量下损失函数的离散同时摄动随机逼近。在美国控制会议的会议记录中。IEEE,旧金山,第4520-4525页。
[198] Whitley,D.(1994)。遗传算法教程。统计学与计算,4,65-85·doi:10.1007/BF0075354
[199] Xie,J.和Frazier,P.I.(2013)。与已知标准进行多次比较的顺序贝叶斯最优策略。运筹学,61(5),1174-1189·Zbl 1291.90155号 ·doi:10.1287/opre.2013.1207
[200] Xie,J.、Frazier,P.I.、Sankaran,S.、Marsden,A.和Elmohamed,S.(2012)。具有高斯过程和参数不确定性的计算昂贵模拟的优化:在心血管手术中的应用。在第50届Allerton通信、控制和计算年会上·Zbl 1009.90076号
[201] Xing,X.Q.和Damodaran,M.(2002)。机翼设计优化的同时摄动随机近似方法评估。《飞机杂志》,39,379-381·数字对象标识代码:10.2514/2.2939
[202] Xing,X.Q.和Damodaran,M.(2005a)。同时摄动随机逼近法在气动外形设计优化中的应用。AIAA杂志,43(2),284-294·数字对象标识代码:10.2514/1.9484
[203] Xing,X.Q.和Damodaran,M.(2005年b)。跨声速翼型的并行同时摄动随机近似逆设计。《飞机杂志》,42(2),568-570·数字对象标识代码:10.2514/1.10876
[204] Xu,J.、Nelson,B.L.和Hong,L.J.(2010)。工业实力COMPASS:通过模拟进行优化的综合算法和软件。ACM建模与计算机仿真汇刊,20(1),1-29·Zbl 1386.65034号 ·doi:10.1145/1667072.1667075
[205] Xu,J.、Nelson,B.L.和Hong,L.J.(2013)。通过模拟问题实现高维离散优化的自适应hypberbox算法。信息计算杂志,25(1),133-146·doi:10.1287/ijoc.1110.0481
[206] 耶利辛卡亚Mirac Bayhan,G.(2009)。通过模拟和响应面方法对地铁线路的平均旅行时间进行建模和优化。《欧洲运筹学杂志》,196225-233·兹比尔1155.90328 ·doi:10.1016/j.ejor.2008.03.010
[207] Yan,D.和Mukai,H.(1992年)。随机离散优化。SIAM控制与优化期刊,30594-612·Zbl 0764.90066号 ·数字对象标识代码:10.1137/0330034
[208] Yang,X.S.和Deb,S.(2010年)。通过布谷鸟搜索进行工程优化。国际数学建模与数值优化杂志,1(4),330-343·Zbl 1279.90204号 ·doi:10.1504/IJMMNO.2010.035430
[209] 约曼斯,J.S.(2007)。使用进化模拟优化法进行不确定性固体废物规划。社会经济规划科学,41,38-60·doi:10.1016/j.seps.2005.04.002
[210] Yun,I.和Park,B.(2010年)。随机优化方法在城市走廊中的应用。L.F.Perrone、F.P.Wieland、J.Liu、B.G.Lawson、D.M.Nicol和R.M.Fujimoto(编辑),《2010年冬季模拟会议论文集》,第1493-1499页·Zbl 0941.65061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。