情境最佳化

✍ dations ◷ 2025-07-10 13:36:34 #情境最佳化

情境最佳化(scenario optimization)也称为情境方法(scenario approach),是一种求解强健最佳化(英语:robust optimization)问题和机会约束规划(chance-constrained optimization)问题的方式,其方法会以一些约束的样本为基础。情境最佳化也和建模及决策中的归纳推理有关。此方法已以启发法的形式存在了数十年,近来开始探讨此方法系统化理论的基础。

在最优化的应用中,强健性的特点会转变成一些拘束条件,其中的参数是问题中的未知量。在情境最佳化方法中,会用乱数取样的方式,找到一些乱数取样的拘束样本(启发法),这些拘束样本称为“情境”(scenarios),会先只根据这些拘束条件找到一个解,之后再配合其他方法求得这个解和其他拘束之间的强健性。此理论证实了在强健最佳化及机会约束最佳化中,使用乱数是合理的。

有时情境的资讯是由模型中以乱数的方式拮取出来。不过更常见的是情境是从观测资料中找到的不确定事件(数据科学)。在后者的情形下,不需要不确定性的模型即可以产生情境。最值得注意的是,此情形下的情境最佳化伴随着的是成熟的理论,因为所有情境最佳化的结果都和分布无关,因此可以应用在没有不确定性模型或是缺乏类似资讯的情形下。

针对凸拘束(也就是和线性矩阵不等式有关的半定问题(英语:semidefinite programming)),已有深入的理论分析说明新的拘束无法满足的几率是依照以β分布为主的分布。针对所有凸优化问题的结果也是如此。再继续扩展,有许多实验等级的结果是依照狄利克雷分布,其边缘分布为β分布。也有探讨过配合 L 1 {displaystyle L_{1}} ,可以在最坏的情境下有最好的报酬。

在求解(1)后,可以得到最佳投资策略 x {displaystyle x^{ast }} ,对应此情形的最佳报酬 R {displaystyle R^{ast }} 。当. While R {displaystyle R^{ast }} 只根据 N {displaystyle N} 个可能的市场状态求得时,透过情境最佳化理论可以得到其强健性最大到 ϵ {displaystyle epsilon } ,意思是指,在其他的市场状态下,可达到报酬 R {displaystyle R^{ast }} 达到的几率只有 1 ϵ {displaystyle 1-epsilon }

在量化金融上,最坏条件的分析可能过于保守。另一种作法是不考虑一些奇怪的情形,以减少悲观情绪,而情境最佳化也可以用在其他风险度量中,例如CVaR(风险条件值,Conditional Value at Risk),因此增加使用灵活度。

应用领域包括:预测、系统科学、回归分析、精算学、最优控制、数理金融学、机器学习、决策、供应链及管理学等。

相关

  • 乔华盛顿乔治·华盛顿(英语:George Washington,1732年2月22日-1799年12月14日),美国国父,1775年至1783年美国独立战争时的殖民地军总司令,1789年成为美国第一任总统(其同时也成为全世界第一位
  • 压缩机压缩机(英语:Gas compressor),是一种将气体压缩并同时提升气体压力的机械,其应用广泛,常见的应用领域包括:暖通空调、冷冻循环、提供工业驱动动力、硅化工、石油化工、天然气输送等
  • 标量玻色子标量玻色子(英语:Scalar boson)是指自旋为0的玻色子。标量玻色子的名称起源于量子场论,指的是洛伦兹变换下特定的变换性质。
  • 国际宇航科学院国际宇航科学院 (英语:International Academy of Astronautics, IAA)是一个致力于扩展空间前沿的非政府组织。1960年8月16日建立于瑞典斯德哥尔摩。国际宇航科学院旨在促进航空
  • 硒的同位素硒(原子量:78.96(3))共有39个同位素,其中有5个同位素是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 安蒂·图里安蒂·埃利亚斯·图里(芬兰语:Antti Elias Tuuri;1944年10月1日-),芬兰作家,以有关南博滕区的作品而著称。他的“我母亲的家族”系列作品叙述了移居美国的芬兰人的故事。1971年他以
  • 田中碧田中碧(1998年9月10日-),日本足球运动员,日本国家足球队成员,司职中场,现效力川崎前锋。田中碧在2019年赛季成为了川崎前锋的主力,司职后腰的他跟随川崎前锋赢得了2019年赛季的日本
  • SteamOSSteamOS,基于Debian发行版而开发的Linux操作系统,由Valve公司设计开发,使用于Steam Machine游戏终端上。在2013年12月13日首次发布。SteamOS主要是为了电子游戏而设计。用户可
  • 插针网格阵列封装插针网格阵列(英语:Pin Grid Array,缩写PGA),也译针脚栅格阵列,是一种集成电路封装技术,常见于微处理器的封装。PGA封装一般是将集成电路(IC)焊接在一块电路板上,电路板的另一面是排列
  • 卡罗琳·戴维森卡罗琳·戴维森(英语:Carolyn Davidson,1943年-),是一位设计Swoosh标志闻名的平面设计师。人们谈到卡罗琳·戴维森,对她现在的生活和早年经历知之甚少。戴维森在2000年退休后,在Twitter、Instagram和Facebook等社交媒体上都没有出现过。远离聚光灯的戴维森充分利用时间。多年来,Swoosh的Nike标志享有知名度和持有公司股份后,戴维森营造一个稳定的生活,让她可以花时间做过去没办法完成的事情。1971年,戴维森设计Swoosh,当时她是波特兰州立大学平面设计系的学