Michael C.Fu。 模拟优化：综述。 （英语） Zbl 0833.90089号 安·Oper。物件。 53, 199-247 (1994). 总结：我们回顾了通过仿真优化随机离散事件系统的技术。我们讨论了离散参数情况和连续参数情况，但集中讨论了后者，后者在该领域的大多数近期研究中占据主导地位。对于距离参数的情况，我们重点讨论从有限集进行优化的技术：多重比较过程和排序和选择过程。对于连续参数情况，我们重点介绍了基于梯度的方法，包括扰动分析、似然比方法和频域实验。为了便于说明，我们比较和对比了一些简单离散事件系统（例如（s，s）库存系统和（GI/G/1）队列）的技术实现。最后，我们推测了该领域的未来方向，特别是在并行计算快速发展的背景下。 引用于48文件 MSC公司： 90立方厘米 随机规划 90立方31 灵敏度、稳定性、参数优化 62J15型 配对和多重比较；多次测试 62F07型 统计排名和选择程序 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：响应面方法；随机离散事件系统；模拟；离散参数情况；连续参数情况；多重比较程序；基于梯度的方法；摄动分析；并行计算 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Fu}，Ann.Oper。第53号决议，199--247（1994；Zbl 0833.90089） 全文： 内政部 参考文献： [1] V.M.Aleksandrov、V.I.Sysoyev和V.V.Shemeneva，《随机优化》，工程网络。5(1968)11–16. [2] A.E.Albert和L.A.Gardner，Jr.，《随机逼近和非线性回归》，研究专著第42号（麻省理工学院出版社，马萨诸塞州剑桥，1967年）·兹伯利0162.21502 [3] S.Andradóttir，随机逼近的新算法，Proc。1990年冬季模拟会议（1990），第364-366页。 [4] F.Azadivar和J.J.Talavage，随机模拟模型的优化，数学。公司。模拟。22(1980)231–241. ·Zbl 0452.90053号 ·doi:10.1016/0378-4754（80）90050-6 [5] J.Banks和J.S.Carson，《离散事件系统模拟》（Prentice-Hall，Englewood Cliffs，新泽西州，1984年）·Zbl 0525.68071号 [6] R.E.Bechhofer，用已知方差对正态总体平均数进行排序的单样本多决策程序，《数学年鉴》。统计师。25(1954)16–39. ·Zbl 0055.13003号 ·doi:10.1214/aoms/1177728845 [7] A.Benveniste、M.Metivier和P.Priouret，《自适应算法和随机逼近》（Springer，纽约，1990）·Zbl 0639.93002号 [8] W.E.Biles和J.J.Swain，《优化和工业实验》（Wiley-Interscience，纽约，1980年）。 [9] R.E.Bixby、J.W.Gregory、I.J.Lustig、R.E.Marsten和D.F.Shanno，《超大规模规划：结合内点和单纯形方法的案例研究》，Oper。第25号决议（1992）885–897·Zbl 0758.90056号 ·doi:10.1287/opre.40.5.885 [10] G.E.P.Box和N.R.Draper，经验模型构建和响应面（Wiley，纽约，1987）·Zbl 0614.62104号 [11] P.Brémaud和F.Vázquez-Abad，关于点过程速率导数的路径计算，排队系统。10(1993)249–270. ·Zbl 0747.60046号 ·doi:10.1007/BF01159209 [12] M.Caramanis和G.Liberopoulos，柔性制造流程控制器设计的扰动分析，Oper。第40号决议（1992）1107–1126·Zbl 0765.90050号 ·doi:10.1287/opre.40.6.1107 [13] G.Liberopolous和M.Caramanis，二阶导数估计的无限摄动分析和制造流控制器的设计，J.Optim。理论应用。（1994），出炉。 [14] C.G.Cassandras和S.G.Strickland，马尔可夫链的在线敏感性分析，IEEE Trans。自动。控制AC-34（1989）76-86·兹伯利0667.93094 ·doi:10.1109/9.8651 [15] E.K.P.Chong和P.J.Ramadge，使用无穷小扰动分析的递归优化算法的收敛性，Disc。事件动态。系统。1(1992)339–372. ·Zbl 0761.93075号 [16] E.K.P.Chong和P.J.Ramadge，使用具有一般更新时间的基于IPA的随机算法优化队列，SIAM J.Control Optim。（1993），出炉·兹比尔0770.60082 [17] K.L.Chung，《关于随机逼近方法》，《数学年鉴》。统计师。25(1954)463–483. ·兹比尔0059.13203 ·doi:10.1214/aoms/1177728716 [18] W.G.Cochran和G.M.Cox，《实验设计》，第二版（威利，纽约，1957年）·兹伯利0077.13205 [19] E.J.Dudewicz和S.R.Dalal，《不等方差排序和选择中的测量分配》，Sankhya B37（1975）28-78·Zbl 0337.62016号 [20] P.Dupuis和R.Simha，关于抽样控制的随机逼近，IEEE Trans。自动。控制AC-36（1991）915–924·兹比尔0749.3081 ·doi:10.1109/9.133185 [21] W.Farrell，仿真优化文献综述和参考书目，Proc。冬季模拟会议（1977），第117-124页。 [22] M.C.Fu，使用无穷小扰动分析的GI/G/1队列随机近似算法的收敛性，J.Optim。理论应用。65(1990)149–160. ·Zbl 0699.93087号 ·doi:10.1007/BF00941166 [23] M.C.Fu，（s，s）库存系统的样本路径导数，Oper。Res.（1993），即将发布。 [24] M.C.Fu和K.Healy，库存系统的模拟优化，Proc。冬季模拟会议（1992），第506–514页。 [25] M.C.Fu和Y.C.Ho，在随机近似算法中使用扰动分析进行梯度估计、平均和更新，Proc。冬季模拟会议（1988），第509–517页。 [26] M.C.Fu和J.Q.Hu，广义半马尔可夫过程框架中平滑扰动分析的扩展和推广，IEEE Trans。自动。控制AC-37（1992）1483-1500·Zbl 0764.60089号 ·数字对象标识代码：10.1109/9.256367 [27] Fu M.C.和Hu J.Q.，关于选择平滑摄动分析的特征，IEEE Trans。自动。控制AC-36（1991）1331–1336·数字对象标识代码：10.1109/9.100949 [28] M.C.Fu和J.Q.Hu，GI/G/M队列的二阶导数样本路径估计量，Manag。科学。39(1993)359–383. ·Zbl 0769.90036号 ·doi:10.1287/mnsc.39.359 [29] Fu M.C.，Hu J.Q.和L.Shi，条件蒙特卡罗和分裂的似然比方法，Proc。1993年Allerton Conf.，即将亮相。 [30] R.Fujimoto，并行离散事件模拟，Commun。ACM 33（1990）30–53·doi:10.1145/84537.84545 [31] A.Gaivoronski，随机离散事件动态系统的优化：对一些最新结果的调查，经济学和数学系统讲义374，Proc。模拟与优化研讨会，奥地利拉克森堡，G.Pflug和U.Dieter（1992），第24-44页·Zbl 0785.90076号 [32] P.Glasserman，通过扰动分析进行梯度估计（Kluwer Academic，1991）·Zbl 0746.90024号 [33] P.Glasserman，摄动分析导数估计的结构条件：有限时间性能指标，Oper。第39号决议（1991）724-738·Zbl 0743.60086号 ·doi:10.1287/opre.39.5.724 [34] P.Glasserman和W.B.Gong，一类离散事件系统的平滑扰动分析，IEEE Trans。自动。控制AC-35（1990）1218–1230·Zbl 0721.93051号 ·数字对象标识代码：10.1109/9.59807 [35] P.Glasserman和D.D.Yao，常见随机数的一些准则和保证，Manag。科学。38(1992)884–908. ·Zbl 0758.65091号 ·doi:10.1287/mnsc.38.6.884 [36] P.W.Glynn，《似然比梯度估计：概述》，Proc。冬季模拟会议（1987），第366–374页。 [37] P.W.Glynn，随机系统的似然比梯度估计，Commun。ACM 33（1990）75–84·doi:10.1145/84537.84552 [38] P.W.Glynn，随机系统优化，Proc。《冬季模拟会议》（1986），第52-59页。 [39] P.W.Glynn，通过仿真优化随机系统，Proc。冬季模拟会议（1989），第90-105页。 [40] P.W.Glynn，蒙特卡罗优化的随机近似，Proc。冬季模拟会议（1986），第356–364页。 [41] P.W.Glynn和P.Heidelberger，完成时间约束下的并行复制仿真分析，ACM Trans。建模组件。模拟。1(1991)3–23. ·Zbl 0842.65099号 ·数字对象标识代码：10.1145/102810.102811 [42] D.Goldsman、B.L.Nelson和B.Schmeiser，《选择最佳系统的方法》，Proc。冬季模拟会议（1991）第177–186页。 [43] 龚文斌，何永川，离散动力系统的平滑摄动分析，IEEE Trans。自动。控制AC-32（1987）858–867·Zbl 0634.93076号 ·doi:10.1109/TAC.1987.1104464 [44] S.S.Gupta，《关于排名手段的决策规则》，Inst.Statist。Mimeo公司。序列号。北卡罗来纳大学教堂山分校150号（1956年）·Zbl 0073.35901号 [45] J.Haddock和G.Bengu，连续审查库存模型的模拟优化系统应用，Proc。冬季模拟会议（1987），第383–390页。 [46] K.Healy和L.W.Schruben，回顾性模拟响应优化，Proc。冬季模拟会议（1991），第901-906页。 [47] K.Healy，《回顾性模拟响应优化》，康奈尔大学博士论文（1992年）。 [48] 何永川，离散事件系统动力学专刊，Proc。IEEE 77（1989）。 [49] Y.C.Ho，摄动分析：概念和算法，Proc。冬季模拟会议（1992），第231-240页。 [50] Y.C.Ho和X.R.Cao，离散事件动态系统和扰动分析（Kluwer学术，1991）·Zbl 0744.90036号 [51] 何永川，曹晓瑞，排队网络的优化与扰动分析，J.Optim。理论应用。40(1983)559–582. ·Zbl 0496.90034号 ·doi:10.1007/BF00933971 [52] Y.C.Ho，X.R.Cao和C.G.Cassandras，排队网络的无穷小和有限扰动分析，Automatica 19（1983）439–445·Zbl 0514.90028号 ·doi:10.1016/0005-1098（83）90060-2 [53] Y.C.Ho和C.Cassandras，《离散事件动态系统分析的新方法》，Automatica 19（1983）149-167·Zbl 0523.93045号 ·doi:10.1016/0005-1098（83）90088-2 [54] Y.C.Ho、A.Eyler和T.T.Chien，《串行生产线中一般缓冲存储器设计的梯度技术》，《国际期刊生产研究》17（1979）557–580·Zbl 0427.90047号 ·网址：10.1080/00207547908919637 [55] Y.C.Ho、M.A.Eyler和T.T.Chien，确定传输线参数灵敏度的新方法，Manag。科学。29(1983)700–714. ·doi:10.1287/mnsc.29.6.700 [56] Y.C.Ho和S.Li，离散事件动态系统扰动分析的扩展，IEEE Trans。自动。控制AC-33（1988）427-438·Zbl 0637.90091号 ·doi:10.1109/9.1221 [57] Y.C.Ho，S.Li和P.Vakili，关于不同系统参数下离散事件样本路径的有效生成，数学。公司。模拟。30(1988)347–370. ·兹比尔0645.60110 ·doi:10.1016/S0378-4754（98）90005-2 [58] 何永川，石立波，戴立波，龚文斌，用梯度面法优化离散事件系统，离散。事件动态。系统。2(1992)99–120. ·Zbl 0762.93081号 ·doi:10.1007/BF01797723 [59] Y.C.Ho，R.Sreenevas和P.Vakili，DEDS的顺序优化，离散。事件动态。系统。2(1992)61–88. ·Zbl 0754.60133号 ·doi:10.1007/BF01797280 [60] Y.Hochberg和A.C.Tamhane，《多重比较程序》（Wiley，纽约，1987）。 [61] 徐建中，最佳分布的所有分布的同时置信水平，Ann.Statist。9(1981)1026–1034. ·Zbl 0474.62031号 ·doi:10.1214/aos/1176345582 [62] J.C.Hsu和B.L.Nelson，《有限数量系统设计的优化，采用一阶段抽样并与最佳方案进行多次比较》，Proc。《冬季模拟会议》（1988），第451-457页。 [63] J.S.Hunter和T.H.Naylor，计算机模拟实验的实验设计，Manag。科学。16(1970)422–434. ·doi:10.1287/mnsc.16.7.422 [64] S.H.Jacobson，谐波梯度估计量的最优均方误差分析，J.Optim。理论应用。（1994），出炉·Zbl 0791.93011号 [65] S.H.Jacobson，频域实验中的振荡振幅考虑，Proc。冬季模拟会议（1989），第406-410页。 [66] S.H.Jacobson，谐波梯度估计的方差和偏差减少技术，应用。数学。公司。（1993），出炉·Zbl 0768.93003号 [67] S.H.Jacobson和L.W.Schruben，《模拟优化技术综述》，Oper。Res.Lett公司。8(1989)1–9. ·doi:10.1016/0167-6377（89）90025-4 [68] S.H.Jacobson和L.W.Schruben，使用谐波分析的模拟优化程序，Oper。提交的决议（1992）。 [69] S.H.Jacobson，A.Buss和L.W.Schruben，频域模拟实验的驱动频率选择，Oper。第39号决议（1991）917-924·Zbl 0783.65058号 ·doi:10.1287/操作39.6.917 [70] S.H.Jacobson、D.Morrice和L.W.Schruben，全球模拟时钟作为频域实验指标，Proc。冬季模拟会议（1988），第558–563页。 [71] H.Kesten，加速随机近似，Ann.Math。统计师。29(1958)41–59. ·Zbl 0087.13404号 ·doi:10.1214/aoms/1177706705 [72] A.I.Khuri和J.A.Cornell，《响应面》（Marcel Dekker，1987）·Zbl 0632.62069号 [73] J.Kiefer和J.Wolfowitz，回归函数最大值的随机估计，Ann.Math。统计师。23(1952)462–466. ·Zbl 0049.36601号 ·doi:10.1214/aoms/1177729392 [74] J.P.C.Kleijnen，《模拟实践者的统计工具》（Marcel Dekker，纽约，1987年）·Zbl 0629.62004号 [75] H.J.Kushner和D.C.Clark，约束和非约束系统的随机逼近方法（Springer，纽约，1978）·Zbl 0381.60004号 [76] A.M.Law和W.D.Kelton，《仿真建模与分析》，第二版（McGraw-Hill，纽约，1991年）·Zbl 0489.65007号 [77] P.L’Ecuyer，IPA、SA和LR梯度估计技术的统一观点，Manag。科学。36(1990)1364–1383. ·Zbl 0731.65130号 ·doi:10.1287/mnsc.36.11.1364 [78] P.L'Ecuyer，导数估计概述，Proc。冬季模拟会议（1991），第207-217页。 [79] P.L’Ecuyer，稳态导数估计的收敛速度，Ann.Oper。第39号决议（1992）121–136·Zbl 0778.93105号 ·doi:10.1007/BF02060938 [80] P.L'Ecuyer和P.W.Glynn，模拟随机优化：GI/G/1队列稳态收敛性证明，Manag。科学。（1994），出炉。 [81] P.L’Ecuyer、N.Giroux和P.W.Glynn，《模拟随机优化：稳态简单队列的数值实验》，Manag。科学。（1994），出炉·兹比尔0822.90066 [82] P.L’Ecuyer和G.Perron，关于有限时域随机模拟的IPA和FDC导数估计的收敛速度，Oper。提交的Res.（1993）。 [83] Y.T.Leung和R.Suri，两种模拟优化算法的有限时间行为，Proc。冬季模拟会议（1990），第372-376页。 [84] L.Ljung，递归随机算法分析，IEEE Trans。自动。控制AC-22（1977）551–575·Zbl 0362.93031号 ·doi:10.1109/TAC.1977.1101561 [85] Ljung，随机逼近算法的强收敛性，Ann.Statist。6(1978)680–696. ·Zbl 0402.62060号 ·doi:10.1214/aos/1176344212 [86] M.Mitra和S.K.Park，频域模拟实验索引问题的解决方案，Proc。冬季模拟会议（1991），第907–915页。 [87] R.H.Myers、A.I.Khuri和W.H.Carter，《响应面方法：1966-1988》，《技术计量学》31（1989）137-157·Zbl 0693.62062号 ·doi:10.2307/1268813 [88] R.H.Myers，响应面方法（Allyn和Bacon，波士顿，1971）。 [89] M.B.Nevelson和R.Zalmanovich，《随机逼近和递归估计》，数学专著翻译，第47卷（1973年）。 [90] G.Ch.Pflug，模拟马尔科夫过程的在线优化，数学。操作。第15号决议（1990）381-395·Zbl 0726.90088号 ·doi:10.1287/门15.3.381 [91] G.Ch.Pflug，概率的抽样导数，计算42（1989）315-328·Zbl 0677.65001号 ·doi:10.1007/BF02243227 [92] B.T.Polyak，随机近似类型的新方法，自动。遥控器51（1990）937–946·Zbl 0737.93080号 [93] M.I.Reiman和A.Weiss，通过似然比进行敏感性分析，Proc。冬季模拟会议（1986），第285-289页。 [94] M.I.Reiman和A.Weiss，通过似然比进行模拟的敏感性分析，Oper。第37号决议（1989）830-844·Zbl 0679.62087号 ·doi:10.1287/opre.37.5.830 [95] H.Robbins和S.Monro，《随机近似方法》，《数学年鉴》。统计师。22(1951)400–407. ·兹比尔0054.05901 ·doi:10.1214/aoms/1177729586 [96] K.W.Ross和J.Wang，用蒙特卡罗求和求解乘积型随机网络，Proc。冬季模拟会议（1990），第270-275页。 [97] R.Y.Rubinstein，如何通过得分函数方法从单个样本路径优化离散事件系统，Ann.Oper。第27号决议（1991年）175–212·Zbl 0714.93063号 ·doi:10.1007/BF02055195文件 [98] R.Y.Rubinstein，离散事件系统灵敏度分析的推出法，Ann.Oper。Res.（1993），即将发布。 [99] R.Y.Rubinstein，计算机模拟模型的灵敏度分析和性能外推，Oper。第37号决议（1989年）72-81·数字对象标识代码：10.1287/opre.37.172 [100] R.Y.Rubinstein，《蒙特卡罗优化：排队网络的模拟和灵敏度》（Wiley，纽约，1986）·Zbl 0664.65059号 [101] R.Y.Rubinstein和A.Shapiro，《离散事件系统：用分数函数法进行敏感性分析和随机优化》（Wiley，1992）·Zbl 0805.93002号 [102] D.Ruppert，具有相关噪声的Robbins-Monro和Kiefer-Wolfowitz过程的几乎确定近似，Ann.Statist。16(1982)178–187. ·Zbl 0485.62083号 [103] A.Ruszczynski和W.Syski，无约束问题的梯度平均随机近似方法，IEEE Trans。自动。控制AC-28（1983）1097–1105·Zbl 0533.62076号 ·doi:10.1109/TAC.1983.1103184 [104] J.Sacks，随机近似程序的渐近分布，《数学年鉴》。统计师。29(1958)373–405. ·Zbl 0229.62010号 ·doi:10.1214/aoms/1177706619 [105] M.H.Safizadeh，《模拟中的优化：当前问题和未来展望》，海军后勤研究所。夸脱。37(1990)807–825. ·Zbl 0711.90091号 ·doi:10.1002/1520-6750（199012）37:6<807:：AID-NAV3220370602>3.0.CO；2楼 [106] M.H.Safizadeh和B.M.Thornton，使用响应面方法优化模拟实验，Comp。Ind.Eng.8（1984）11–27·doi:10.1016/0360-8352（84）90018-4 [107] J.Santner和A.C.Tamhane，《实验设计：排名和选择》（Marcel Dekker，1984年）·Zbl 0542.00012号 [108] R.G.Sargent，元建模研究问题，Proc。冬季模拟会议（1991），第888–893页。 [109] R.G.Sargent和T.K.Som，频域实验中的当前问题，管理。科学。38(1992)667–687. ·Zbl 0825.90408号 ·doi:10.1287/mnsc.38.5.667 [110] L.W.Schruben，使用频域方法的仿真优化，Proc。冬季模拟会议（1986），第366–369页。 [111] L.W.Schruben和V.J.Cogliano，模拟响应面模型识别的实验程序，Commun。ACM 30（1987）716–730·doi:10.1145/27651.27656 [112] L.W.Schruben和V.J.Cogliano，《模拟灵敏度分析：频域方法》，Proc。冬季模拟会议（1981）第455–459页。 [113] B.Schmeiser，模拟输出数据分析，Ann.Oper。Res.（1994），本卷。 [114] 石立勇，离散事件动力系统的不连续扰动分析，IEEE Trans。自动。控制（1993），提交。 [115] D.E.Smith，《计算机模拟情况下寻优的实证研究》，Oper。第21号决议（1973年）475-497·doi:10.1287/opre.21.2475 [116] D.E.Smith，数字仿真的自动寻优程序，仿真27（1976）27–32·Zbl 0326.65040号 ·doi:10.1177/003754977602700103 [117] D.E.Smith，计算机仿真优化器的要求，海军后勤研究所。夸脱。20(1973)161–179. ·doi:10.1002/nav.3800200114 [118] D.W.Sullivan和J.R.Wilson，模拟的限制子集选择程序，Oper。第37号决议（1989年）52–71·Zbl 0663.62034号 ·doi:10.1287/opre.37.152 [119] R.Suri，《扰动分析：通过GI/G/1队列解释的最新技术和研究问题》，Proc。IEEE 77（1989）114-137·数字对象标识代码：10.1109/5.21075 [120] R.Suri和Y.T.Leung，离散事件模拟的单次运行优化——使用M/M/1队列的实证研究，IIE Trans。21(1991)35–49. ·doi:10.1080/07408178908966205 [121] R.Suri和M.Zazanis，扰动分析给出了M/G/1队列Manag的强一致敏感性估计。科学。34(1988)39–64. ·Zbl 0636.60102号 ·doi:10.1287/mnsc.34.139 [122] P.Vakili，使用标准时钟技术进行有效模拟，Oper。Res.Lett公司。(1991) 445–452. ·兹比尔074565095 [123] P.Vakili，一类离散事件系统的大规模并行和分布式仿真：不同的视角，ACM Trans。建模组件。模拟。（1993年）·Zbl 0842.68108号 [124] F.Vázquez-Abad和P.L’Ecuyer，当IPA不直接适用时，比较导数估计的替代方法，Proc。冬季模拟会议（1991）第1004–1011页。 [125] Y.Wardi，用于优化GI/G/1队列的基于模拟的随机算法，手稿，本古里安大学工业工程系（1988年）·Zbl 0619.90069号 [126] M.T.Wasan，《随机逼近》（剑桥大学出版社，1969年）·Zbl 0293.62026号 [127] J.R.Wilson，模拟响应面方法的未来方向，Proc。冬季模拟会议（1987），第378–381页。 [128] S.Yakowitz，《全局收敛随机逼近》，SIAM J.Control Optim。（1993），出炉·Zbl 0769.62060号 [129] S.Yakowitz，T.Jayawadena和S.Li，部分观测Markov相关噪声下的自动学习理论，IEEE Trans。自动。控制AC-37（1992）1316–1324·Zbl 0755.60090号 ·数字对象标识代码：10.1109/9.159569 [130] W.N.Yang和B.L.Nelson，在多重比较程序中使用常见随机数和控制变量，Oper。第39号决议（1991）583–591·Zbl 0737.65117号 ·doi:10.1287/opre.39.4.583 [131] G.Yin，《通过平均值进行随机近似：重访波利亚方法》，《经济学和数学系统讲义》第374卷，Proc。模拟与优化研讨会，奥地利拉克森堡，G.Pflug和U.Dieter（1990），第119-134页·Zbl 0768.65030号 [132] M.Zazanis和R.Suri，从单个样本路径估计G/G/1队列响应时间的一阶和二阶导数，技术报告，西北大学，伊利诺伊州埃文斯顿；也是排队系统。(1986). [133] B.Zhang和Y.C.Ho，超大有限马尔可夫链的性能梯度估计，IEEE Trans。自动。控制AC-36（1991）1218–1227·Zbl 0736.60069号 ·doi:10.1109/9.10931 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。