×
拉哈尔，赛义德；Papageorgiou，Dimitri J。；李祖奎

使用线性和分段线性决策规则的混合策略用于多级自适应线性优化。 （英语） Zbl 1487.90504号

欧洲药典。物件。 290，编号3，1014-1030（2021）.
摘要：决策规则为解决某些类别的多级自适应优化问题提供了丰富且易于处理的框架。最近的文献表明了使用线性和非线性决策规则的前景，其中观望决策表示为潜在不确定参数的函数，其参数是待优化的决策变量。尽管取得了越来越大的成功，但在使用非线性决策规则时，解决现实世界的随机优化问题可能会在计算上变得难以实现，在某些情况下，也可能无法使用线性决策规则。因此，在解决方案质量和计算时间之间进行竞争性权衡的决策规则变得更具吸引力。鉴于现有研究一直使用同质（即线性或分段线性）决策规则，本文的主要贡献是结合两类决策规则的优点对混合决策规则进行了计算探索。我们首先从经验上验证，就解决方案质量而言，在早期阶段具有更高的不确定性分辨率或更多线性块比在后期阶段更重要。然后，我们在计算研究中比较了非递增和非递减（即在早期和晚期分别具有较高的不确定性分辨率）混合决策规则，以说明解决方案质量和计算成本之间的权衡。我们还演示了一个情况，意外地，在模拟器中，线性决策规则优于更复杂的分段线性决策规则。该观察结果支持了评估从模拟器内的look-ahead模型中获得的决策规则质量的需要，而不仅仅是使用最佳look-ahead目标函数值。

引用于1文件

MSC公司：

90立方厘米 随机规划

关键词：

随机规划；决策规则；混合决策规则；提升策略

软件：

罗马
PDF格式BibTeX公司 XML格式引用
\textit{S.Rahal}等人，《欧洲药典》。第290号决议，第31014-1030号（2021年；兹bl 1487.90504）
全文： DOI程序 arXiv公司

参考文献：

[1] Arslan，A.N。；Papageorgiou，D.J.，《不确定性下的散货船队更新和部署：多阶段随机规划方法》，运输研究第E部分：物流与运输评论，97，69-96（2017）
[2] 巴克豪格，R。；Eidem，E.S。；Fagerholt，K。；Hvattum，L.M.，《航运战略船队更新的随机规划公式》，运输研究第E部分：物流与运输评论，72，60-76（2014）
[3] 班普，D。；Kuhn，D.，带多项式决策规则的无场景随机规划，第50届IEEE决策与控制会议和欧洲控制会议（cdc-ecc）会议记录，7806-7812（2011），IEEE
[4] Ben-Tal，A。；Den Hertog，D.，针对实现错误免疫圆锥二次优化问题，技术报告（2011），蒂尔堡大学
[5] Ben-Tal，A。；El Ghaoui，L。；Nemirovski，A.，《稳健优化》（2009），普林斯顿大学出版社·Zbl 1221.90001号
[6] Ben-Tal，A。；El Housni，O。；Goyal，V.，《两阶段可调稳健优化中设计分段仿射策略的易处理方法》，《数学规划》，1-46（2018）
[7] Ben-Tal，A。；戈兰，B。；内米洛夫斯基，A。；Vial，J.-P.，《零售商-供应商灵活承诺合同：稳健优化方法》，《制造与服务运营管理》，第7期，第3期，第248-271页（2005年）
[8] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，不确定线性规划的可调鲁棒解，数学规划，99，2，351-376（2004）·Zbl 1089.90037号
[9] Bertsimas，D。；Georgiou，A.，多级自适应混合整数优化中的近最优决策规则设计，运筹学，63，3610-627（2015）·Zbl 1327.90126号
[10] Bertsimas，D。；艾恩库，D.A。；Parrilo，P.A.，多级稳健优化中仿射策略的最优性，运筹学数学，35，2，363-394（2010）·Zbl 1218.90216号
[11] Bertsimas，D。；艾恩库，D.A。；Parrilo，P.A.，多级自适应优化的近最优策略层次，IEEE自动控制汇刊，56，12，2809-2824（2011）·Zbl 1368.93336号
[12] Bertsimas，D。；Tsitsiklis，J.N.，《线性优化导论》，6（1997），马萨诸塞州贝尔蒙特雅典娜科学出版社
[13] Beuchat，P.N。；沃林顿，J。；萨默斯，T.H。；Morari，M.，使用广义多级策略进行look-ahead电力系统调度的性能界限，IEEE电力系统交易，31，1，474-484（2016）
[14] 博杜尔，M。；Luedtke，J.R.，多阶段随机规划的两阶段线性决策规则，数学规划，1-34（2018）
[15] Braathen，J.和Eriksrud，A.L.（2013）。使用线性决策规则的水电站投标。硕士论文。工业科诺米研究所（Institute for industriellökonomi og teknologiled else）。
[16] 陈，X。；Sim，M。；Sun，P。；Zhang，J.，随机规划的基于线性决策的近似方法，运筹学，56，2，344-357（2008）·Zbl 1167.90609号
[17] 陈，X。；Zhang，Y.，《不确定线性规划：扩展的仿射可调鲁棒对应项》，运筹学，57,1469-1482（2009）·兹比尔1226.90053
[18] Daryalal，M.、Bodur，M.和Luedtke，J.R.（2020）。多级随机混合整数规划的拉格朗日对偶决策规则。arXiv预打印arXiv:2001.00761。
[19] 费希尔，M。；Ramdas，K。；郑永生，《多阶段生产调度中的期末库存评估》，《管理科学》2001年第47、5、679-692页·Zbl 1232.90046号
[20] Garstka，S.J。；Wets，R.J.-B.，《随机规划中的决策规则》，《数学规划》，第7、1、117-143页（1974年）·Zbl 0326.90049号
[21] 高文，C。；Delage，E。；Gendreau，M.，风险规避水库管理问题的决策规则近似，《欧洲运筹学杂志》，261,1317-336（2017）·Zbl 1403.90533号
[22] 乔治奥，A。；韦斯曼。；Kuhn，D.，通过提升实现随机规划的广义决策规则近似，数学规划，152，1-2，301-338（2015）·Zbl 1327.90152号
[23] Goh，J。；Sim，M.，《分布稳健优化及其可处理近似》，运筹学，58902-917（2010）·Zbl 1228.90067号
[24] Guigues，V.、Juditski，A.和Nemirovski，A.（2020年）。不确定条件下多级优化的定深决策规则。arXiv预打印arXiv:2005.13387
[25] Hanasusanto，G.A.公司。；库恩，D。；Wiesemann，W.，《两阶段稳健二进制编程的K-适应性》，运筹学，63，4，877-891（2015）·Zbl 1329.90164号
[26] 艾恩库，D.A。；Trichakis，N.，稳健优化中的帕累托效率，管理科学，60，1，130-147（2013）
[27] Jin，J。；Xu，Y.，具有线性动力学和二次成本的分布鲁棒控制的分离线性决策规则，美国控制会议年会论文集，2687-2694（2018），IEEE
[28] 库恩，D。；韦斯曼。；Georghiou，A.，《随机和稳健优化中的原始和对偶线性决策规则》，《数学规划》，130，1，177-209（2011）·兹伯利1236.90087
[29] 新罕布什尔州拉帕斯。；Gounaris，C.E.，《不确定条件下过程调度的多级可调鲁棒优化》，AIChE Journal，62，5，1646-1667（2016）
[30] 穆诺兹·阿尔瓦雷斯，D。；比塔尔，E。；Tong，L。；Wang，J.，不确定条件下经济调度的分段仿射调度政策，IEEE Pes大会论文集|会议与博览会，1-5（2014），IEEE
[31] 潘·L。；霍什，M。；刘，P。；蔡，X。；Chen，X.，水库运行的稳健随机优化，水资源研究，51，1，409-429（2015）
[32] 佩雷拉，M.V。；Pinto，L.M.，多阶段随机优化在能源规划中的应用，数学规划，52，1-3，359-375（1991）·Zbl 0749.90057号
[33] Powell，W.B.，《近似动态规划：解决维度的诅咒》，842（2011），John Wiley&Sons·Zbl 1242.90002号
[34] 第4章
[35] Rockafellar，R.T.，《不确定性优化中的一致风险方法》，运筹学教程，38-61（2007）
[36] de Ruiter，F.J。；布雷克尔曼斯共和国。；den Hertog，D.，多个可调节鲁棒解的存在的影响，数学规划，160，1-2531-545（2016）·Zbl 1356.90100号
[37] 参见，C.-T。；Sim，M.，《多阶段库存管理的稳健近似》，运筹学，58，3，583-594（2010）·Zbl 1231.90059号
[38] Shapiro，A.，《随机对偶动态规划方法分析》，《欧洲运筹学杂志》，209，1，63-72（2011）·Zbl 1208.90126号
[39] 夏皮罗，A。；Dentcheva，D。；Ruszczynski，A.，随机规划讲座，MPS-SIAM优化系列，9，3（2009）·邮编：1183.90005
[40] Vayanos，P。；库恩，D。；Rustem，B.，多阶段随机规划中信息发现的决策规则，第50届ieee决策与控制会议和欧洲控制会议论文集，7368-7373（2011）
[41] 伊利诺伊州延安科鲁。；戈里森，B.L。；den Hertog，D.，《可调稳健优化的调查》，《欧洲运筹学杂志》，277，3，799-813（2019）·Zbl 1430.90537号
[42] 张，X。；乔治奥，A。；Lygeros，J.，通过使用随机稳健优化的分段仿射策略对机会约束MPC进行凸近似，ieee第54届决策与控制年会（cdc）论文集，3038-3043（2015），ieee
[43] Zhen，J。；den Hertog，D。；Sim，M.，《通过fouriermotzkin消去法进行可调稳健优化》，运筹学，66，4，1086-1100（2018）·Zbl 1455.90124号
[44] 邹，J。；艾哈迈德，S。；Sun，X.A.，随机对偶动态整数规划，数学规划，175，1-2，461-502（2019）·兹比尔1412.90101
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。