Johannes O·罗伊塞特。 光滑随机规划的样本平均逼近中的样本量控制。 （英语） 兹比尔1288.90057 计算。最佳方案。申请。 第255265-309号（2013年）. 摘要：我们考虑光滑随机规划，并在基于可变样本平均近似（VSAA）的一类算法中，开发了一个用于自适应选择样本大小的离散时间最优控制问题。该控制问题的目标是最小化期望的计算成本，以获得随机规划的近最优解，并使用动态规划近似求解。最优控制问题依赖于未知参数，如收敛速度、每次迭代的计算成本和采样误差。因此，我们在滚动时域框架内实现了该方法，其中在VSAA算法的计算过程中，参数被估计，最优控制问题被反复解决。与几个数值例子中的其他看似合理的策略相比，所得到的样本大小选择策略在短计算时间内始终能产生接近最优的解。 引用于8文件 MSC公司： 90立方厘米 随机规划 关键词：随机规划;样本平均近似值;样本量选择;算法控制 软件：CVX公司;AMLET公司;缝合线 PDF格式BibTeX公司 XML格式引用 \textit{J.O.Royset}，计算。最佳方案。申请。55，第2号，265--309（2013；Zbl 1288.90057） 全文： 内政部 参考文献： [1] Alexander，S.，Coleman，T.F.，Li，Y.：最小化衍生品投资组合的CVaR和VaR。J.银行。财务30583-605（2006）·doi:10.1016/j.jbankfin.2005.04.012 [2] Attouch，H。；Wets，R.J.-B.，铭文过程：随机lsc函数的大数定律，蒙彼利埃·Zbl 0744.60021号 [3] Bastin，F.，Cirillo，C.，Toint，P.L.：计算混合logit估值器的自适应蒙特卡罗算法。计算。管理。科学。3(1), 55-79 (2006) ·Zbl 1136.62086号 ·doi:10.1007/s10287-005-0044-y [4] Bayraksan，G.，Morton，D.P.：随机规划的顺序抽样程序。操作。第59（4）号决议，898-913（2011）·Zbl 1235.90105号 ·数字对象标识代码：10.1287/opre.1110.0926 [5] Bertsekas，D.P.：《动态规划与最优控制》，第三版。雅典娜科技，贝尔蒙特（2007）·Zbl 1209.90343号 [6] Betts，J.T.，Huffman，W.P.：直接转录方法中的网格细化，以实现最佳控制。最佳方案。控制应用程序。19, 1-21 (1998) ·doi:10.1002/（SICI）1099-1514（199801/02）19:1<1:：AID-OCA616>3.0.CO；第2季度 [7] Billingsley，P.：概率与测度。威利，纽约（1995）·Zbl 0822.60002号 [8] Deng，G.，Ferris，M.C.：变量样本路径优化。数学。程序。，序列号。B 117，81-109（2009年）·Zbl 1165.90013号 ·doi:10.1007/s10107-007-0164-y [9] Ermoliev，Y。；Ermoliev，Y.（编辑）；J-B Wets，R.J.-B.（编辑），随机拟梯度方法（1988），纽约·Zbl 0663.90062号 ·doi:10.1007/978-3-642-61370-8 [10] Gill，P.E.，Hammarling，S.J.，Murray，W.，Saunders，M.A.，Wright，M.H.：LSSOL 1.0用户指南。技术报告SOL-86-1，系统优化实验室，斯坦福大学，加利福尼亚州斯坦福（1986）·Zbl 1094.90029号 [11] Grant，M.，Boyd CVX，S.：规范凸规划的Matlab软件，1.21版（2010年）。http://cvxr.com/cvx ·Zbl 1154.90561号 [12] He，L.，Polak，E.：一类优化设计问题的有效对角化策略。IEEE传输。自动。控制35（3），258-267（1990）·Zbl 0707.49016号 ·数字对象标识代码：10.1109/9.50336 [13] Higle，J.L.，Sen，S.：随机分解：大规模随机线性规划的统计方法。施普林格，纽约（1996）·Zbl 0874.90145号 [14] Holmstrom，K.：Tomlab优化（2009）。http://tomopt.com ·Zbl 1115.90404号 [15] Homem-de-Mello，T.：随机优化的可变样本方法。ACM事务处理。模型。计算。模拟。13(2), 108-133 (2003) ·Zbl 1390.65003号 ·数字对象标识代码：10.1145/858481.858483 [16] Homem-de-Mello，T.、Shapiro，A.、Spearman，M.L.：使用基于模拟的优化找到最佳材料释放时间。管理。科学。45(1), 86-102 (1999) ·Zbl 1231.91275号 ·doi:10.1287/mnsc.45.1.86 [17] Hu，J.，Fu，M.C.，Marcus，S.I.：用于全局优化的模型参考自适应搜索方法。操作。第55（3）号决议，549-568（2007）·Zbl 1167.90690号 ·doi:10.1287/opre.1060.367 [18] Infanger，G.：《不确定性下的规划：求解大规模随机线性规划》。汤姆森学习，华盛顿（1994）·Zbl 0867.90086号 [19] Kall，P.，Meyer，J.：随机线性规划、模型、理论和计算。柏林施普林格出版社（2005）·Zbl 1104.90033号 [20] Kohn，W.，Zabinsky，Z.B.，Brayman，V.：使用元控制方法优化算法参数。J.全球。最佳方案。34293-316（2006年）·兹比尔1098.90088 ·doi:10.1007/s10898-005-1655-0 [21] Kushner，H.J.，Yin，G.G.：随机近似和递归算法及应用，第2版。施普林格，纽约（2003）·Zbl 1026.62084号 [22] Lan，G.：不精确一阶信息下的凸优化。乔治亚州亚特兰大乔治亚理工学院博士论文（2009年）·Zbl 1168.90009号 [23] Linderath，J.，Shapiro，A.，Wright，S.：随机规划抽样方法的经验行为。安·Oper。第142号决议、第215-241号决议（2006年）·Zbl 1122.90391号 ·doi:10.1007/s10479-006-6169-8 [24] Mak，W.K.，Morton，D.P.，Wood，R.K.：确定随机程序中解质量的蒙特卡罗边界技术。操作。Res.Lett公司。24, 47-56 (1999) ·Zbl 0956.90022号 ·doi:10.1016/S0167-6377（98）00054-6 [25] Molvalioglu，O.，Zabinsky，Z.B.，Kohn，W.：具有动态加热和冷却的交互粒子算法。J.全球。最佳方案。43, 329-356 (2009) ·Zbl 1169.90455号 ·doi:10.1007/s10898-008-9292-z [26] Munakata，T.，Nakamura，Y.：模拟退火的温度控制。物理学。版本E 64（4），46-127（2001）·doi:10.1103/PhysRevE.64.046127 [27] Nemirovski，A.，Juditsky，A.，Lan，G.，Shapiro，A.：随机规划的稳健随机近似方法。SIAM J.Optim公司。19(4), 1574-1609 (2009) ·Zbl 1189.90109号 ·doi:10.1137/070704277 [28] Norkin，V.I.，Pflug，G.C.，Ruszczynski，A.：随机全局优化的分支定界方法。数学。程序。83, 425-450 (1998) ·Zbl 0920.90111号 [29] Oppen，J.，Woodruff，D.L.：局部搜索进度的参数模型。国际事务处理。操作。第16号决议，627-640（2009年）·文件编号：10.1111/j.1475-3995.2009.00722.x [30] Pasupathy，R.：关于随机寻根和模拟优化的回溯逼近算法中参数的选择。操作。第58889-901号决议（2010年）·Zbl 1228.90069号 ·doi:10.1287/opre.1090.773 [31] Pee，E.Y.，Royset，J.O.：关于使用指数平滑解决大规模有限极小极大问题。J.优化。理论应用。148（2），390-421（2011）·Zbl 1216.90097号 ·doi:10.1007/s10957-010-9759-1 [32] Pironneau，O.，Polak，E.：最优控制中的一致近似、近似函数和梯度。SIAM J.控制优化。41(2), 487-510 (2002) ·Zbl 1011.49020号 ·doi:10.1137/S0363012900369599 [33] Polak，E.：优化。算法和一致逼近。施普林格，纽约（1997）·Zbl 0899.90148号 [34] Polak，E.，Royset，J.O.：随机非线性规划中的有效样本大小。J.计算。申请。数学。217, 301-310 (2008) ·Zbl 1146.90042号 ·doi:10.1016/j.cam.2007.02.014 [35] Polak，E.，Royset，J.O.，Womersley，R.S.：有限极小极大问题的自适应平滑算法。J.优化。理论应用。119(3), 459-484 (2003) ·Zbl 1061.90117号 ·doi:10.1023/B:JOTA.00006685.60019.3e [36] Rockafellar，R.T.，Uryasev，S.：一般损失分布的条件价值风险。J.银行。财务261443-1471（2002）·doi:10.1016/S0378-4266（02）00271-6 [37] Royset，J.O.：随机规划中的最优性函数。数学。程序。135(1-2), 293-321 (2012) ·Zbl 1267.90090号 ·doi:10.1007/s10107-011-0453-3 [38] Royset，J.O.，Polak，E.：使用样本平均近似的随机程序的可实现算法。J.优化。理论应用。122(1), 157-184 (2004) ·Zbl 1129.90334号 ·doi:10.1023/B:JOTA.000041734.06199.71 [39] Royset，J.O.，Polak，E.：随机优化的扩展是从简单问题到复杂失效概率函数问题的结果。J.优化。理论应用。133(1), 1-18 (2007) ·Zbl 1154.90561号 ·doi:10.1007/s10957-007-9178-0 [40] Royset，J.O。；Polak，E。；Papadrakakis，M.（编辑）；Tsompanakis，Y.（编辑）；Lagaros，N.D.（编辑），基于可靠性的结构优化中的样本平均近似值：理论和应用，307-334（2008），伦敦 [41] Royset，J.O.，Polak，E.，Der Kiureghian，A.：广义半无限min-max问题解的自适应近似和精确惩罚。SIAM J.Optim公司。14(1), 1-34 (2003) ·Zbl 1042.49033号 ·doi:10.137/S1052623402406777 [42] Rubinstein，R.Y.，Kroese，D.P.：交叉熵方法：组合优化、蒙特卡洛模拟和机器学习的统一组合方法。施普林格，纽约（2004）·Zbl 1140.90005号 [43] Sastry，K。；Goldberg，D.E.，《让我们做好准备，重做：指数级问题上的交叉与变异》，1380-1387（2007），纽约·doi:10.1145/1276958.1277215 [44] Schwartz，A.，Polak，E.：基于Runge-Kutta积分的最优控制问题的一致近似。SIAM J.控制优化。34(4), 1235-1269 (1996) ·Zbl 0861.49002号 ·doi:10.1137/S0363012994267352 [45] Shapiro，A.：随机程序的渐近分析。安·Oper。第30号决议，169-186（1991）·Zbl 0745.90057号 ·doi:10.1007/BF02204815 [46] Shapiro，A.，Dentcheva，D.，Ruszczynski，A.：随机编程讲座：建模与理论。SIAM，费城（2009）·邮编：1183.90005 ·数字对象标识代码：10.1137/1.9780898718751 [47] Shapiro，A.，Homem-de-Mello，T.：基于仿真的两阶段随机规划方法。数学。程序。81, 301-325 (1998) ·Zbl 0919.90120号 [48] Shapiro，A.，Wardi，Y.：随机算法的收敛分析。数学。操作。第21（3）号决议，615-628（1996）·Zbl 0868.90114号 ·doi:10.1287/门21.3.615 [49] Spall，J.C.：随机搜索和优化简介。威利，纽约（2003）·邮编1088.90002 ·doi:10.1002/0471722138 [50] Verweij，B.，Ahmed，S.，Kleywegt，A.J.，Nemhauser，G.，Shapiro，A.：应用于随机路由问题的样本平均近似方法：计算研究。计算。最佳方案。申请。24(2-3), 289-333 (2003) ·Zbl 1094.90029号 ·doi:10.1023/A:1021814225969 [51] Washburn，A.R.，《搜索与检测》，第4版。INFORMS，Linthicum（2002年） [52] Xu，H.，Zhang，D.：非光滑随机优化中平稳点的光滑样本平均逼近及其应用。数学。程序。119, 371-401 (2009) ·Zbl 1168.90009号 ·doi:10.1007/s10107-008-0214-0 [53] Xu，S.：极小极大问题的平滑方法。计算。最佳方案。申请。20, 267-279 (2001) ·Zbl 1054.90087号 ·doi:10.1023/A：1011211101714 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。