情境最佳化

✍ dations ◷ 2025-09-18 15:10:36 #情境最佳化

情境最佳化(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),因此增加使用灵活度。

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

相关

  • 淀粉样物质淀粉样物质(英语:amyloid)是一种不可溶的纤维性蛋白质,“淀粉样物质”,港澳台称为“类淀粉蛋白”。在器官中不正常的堆积,会造成类淀粉沉积症(amyloidosis)。在许多神经性疾病,如阿兹
  • 地心说地心说(或称天动说),是古人认为地球是宇宙的中心,而其他的星球都环绕着地球而运行的学说。由于古代人缺乏足够的宇宙观测数据,以及怀着以人为本的观念,因此他们误认为地球就是宇宙
  • 马传染性贫血马传染性贫血(沼泽热、沼泽发烧)(英文:Equine infectious anemia,简称:EIA)是在马科里的一种感染性病毒,由慢病毒属类的病毒所引起的。和人类的艾滋病属于同一种类型的病毒。通常得
  • 国际食品法典委员会国际食品法典委员会(英语:Codex Alimentarius Commission,简称CAC,又称Codex),名称源自拉丁文,其中Codex意为“表册、簿籍、案卷、法典等”;Alimentarius意为“卫生者、可供食料者”
  • 本贯本贯(韩语:본관)是朝鲜半岛上的氏族概念,用以区别朝鲜族内部同姓氏族间的差异。本贯维系了一群拥有相同父系血缘的宗族,因此本贯被视为朝鲜族人名的一部分。子女会继承父亲的本贯
  • 金简金简(满语:ᡤᡳᠨᡤᡳᠶᠠᠨ,穆麟德:,?-1794年),金佳氏,字可亭,满洲正黄旗人,淑嘉皇贵妃的三兄,历任总管内务府大臣、镶黄旗汉军都统、工部尚书、吏部尚书等职,为乾隆年间重臣。金简出身内
  • 卡西姆港穆罕默德·本·卡西姆港(乌尔都语: بندر گاہ محمد بن قاسم)是巴基斯坦卡拉奇一座位于阿拉伯海的港口。卡西姆港的修建是在1970年代,目的是为了疏缓卡拉奇港
  • 庄志传庄志传(16世纪-17世纪),字可贽,泉州府晋江县人,明朝、南明军事人物。庄志传在万历十九年(1592年)中武举人,次年(1592年)联捷武进士,担任广西指挥佥事。时值柳州流寇出没,他立下有战功而升
  • 邵风邵风(1920年5月-2004年8月),原名杨方琅,曾用名杨坤琅(杨堃琅),男,山东牟平人,中华人民共和国政治人物,曾任云南省革命委员会副主任,云南省人民政府副省长。
  • 太阳辐射监测卫星二号太阳辐射监测卫星二号(英语:SOLRAD 2)是集电子监控、太阳X射线和紫外线观测功能于一体的科学卫星,是美国海军研究实验室的第二颗太阳辐射监测卫星。卫星的电子监控元件属银河辐射和背景计划,目标是绘制苏联防空雷达网;太阳光谱观测元件属太阳辐射监测卫星计划,除科研用途外还需掩护银河辐射和背景计划。苏联于1957年部署火控雷达控制的S-75地对空导弹,使美国飞机侵入苏联领空时的风险大幅增加,美国空军的电子侦察机只能提供该国外围雷达信息。美国海军研究实验室提出的卫星方案刚获德怀特·艾森豪威尔总统批准就因《纽约时