箱式不确定集

article/2025/8/8 5:33:16

箱式不确定集(Box Uncertainty Set)”可以被认为是一种 相对简单但实用的不确定集建模方式


✅ 一、什么是“简单的不确定集”?

在鲁棒优化领域,“简单不确定集”通常指的是:

特点描述
形式直观数学表达简洁,易于理解和实现
易于求解可以通过线性化等手段转化为标准 MILP 模型
参数可调具有少量关键参数,便于调整保守程度
计算效率高不会显著增加模型复杂度或计算时间

而“箱式不确定集”正好具备这些特点,因此可以被归类为一种简单的不确定集


🧩 二、论文中的箱式不确定集具体形式

根据你提供的内容,论文中使用了如下形式的不确定性能耗建模:

✅ 能耗不确定性范围定义:

γ ~ i ∈ [ γ i , γ i + γ ^ i ] , ∀ i ∈ I \tilde{\gamma}_i \in [\gamma_i, \gamma_i + \hat{\gamma}_i], \quad \forall i \in I γ~i[γi,γi+γ^i],iI

即:每条路线 $ i $ 的实际能耗可以在基准值 $ \gamma_i $ 到最大偏差 $ \hat{\gamma}_i $ 之间波动。

进一步引入扰动变量 $ z_{i,t} \in [0,1] $,表示当前时刻 t 对应路线 i 的能耗偏差比例:

γ ~ i = γ i + γ ^ i ⋅ z i , t \tilde{\gamma}_i = \gamma_i + \hat{\gamma}_i \cdot z_{i,t} γ~i=γi+γ^izi,t

并加入一个不确定性预算 $ \Gamma $ 来控制最多有多少个路线可以同时出现最大偏差:

∑ i = 1 I z i , t ≤ Γ , 0 ≤ z i , t ≤ 1 \sum_{i=1}^I z_{i,t} \leq \Gamma,\quad 0 \leq z_{i,t} \leq 1 i=1Izi,tΓ,0zi,t1


三、为什么说它“简单”?

原因说明
1. 结构简单所有变量独立变化,不考虑变量之间的相关性
2. 线性约束引入的是线性不等式和边界约束,易于嵌入 MILP 模型
3. 参数少只需要设定两个参数:
- 每个路线的最大偏差 γ ^ i \hat{\gamma}_i γ^i
- 整体预算 Γ \Gamma Γ
4. 易于扩展可以方便地与现有调度模型结合,仅需修改部分约束即可
5. 求解友好不会导致模型变成非线性或非凸问题,仍可用 Gurobi、CPLEX 等求解器高效处理

四、它的局限性(也体现了“简单”的代价)

尽管箱式不确定集结构简单、易于实现,但它也有一些明显的局限性,这也是它被称为“简单”的原因:

局限性描述
1. 过于保守当多个变量同时达到最大偏差时,可能导致不必要的高成本策略
2. 忽略变量相关性实际中某些路线的能耗可能高度相关(如相同时间段、相同线路),但该模型假设它们相互独立
3. 偏差分布均匀性假设所有路线都被赋予相同的不确定性建模方式,未考虑不同路线的实际波动差异
4. 不考虑历史数据分布没有利用历史能耗数据进行更精确的概率建模

五、与其他不确定集对比

不确定集类型是否简单是否考虑相关性是否可求解是否适合实时应用
箱式(Box)✅ 是❌ 否✅ 是✅ 是
椭球(Ellipsoidal)❌ 否✅ 是❌ 否(需求解 SOCP)❌ 否
多面体+预算(Budgeted RO)✅ 是✅ 部分✅ 是✅ 是
数据驱动(Data-driven)❌ 否✅ 是❌ 否(依赖预测模型)❌ 否
分布式鲁棒(DRO)❌ 否✅ 是❌ 否(需求解复杂优化问题)❌ 否

从上表可以看出,箱式不确定集在所有不确定集中是最简单的一种建模方式,适用于对建模复杂度要求不高、但需要快速部署的工程场景。


六、论文中的验证结果(是否有效?)

虽然它是“简单的不确定集”,但在论文中已经通过实验验证了其有效性:

  • 在 $ \Gamma = 10, \xi = 0.5 $ 的设置下,总运营成本上升了 28.77%
  • 但相比 BAU(Business As Usual)场景,仍然节省了 11.76% 的成本;
  • 更重要的是,系统可靠性大幅提升,避免了低电量导致的任务中断风险。

这说明:

即使是一个简单的不确定集,在面对电动公交充电调度这类现实问题时,也能发挥重要作用。

在这里插入图片描述


http://www.hkcw.cn/article/rXIQwJoWtE.shtml

相关文章

GoldenEye

GoldenEye: 1 About Release Back to the Top Name: GoldenEye: 1Date release: 4 May 2018Author: creosoteSeries: GoldenEye 下载: GoldenEye-v1.ova (Size: 805 MB)Download: https://drive.google.com/open?id1M7mMdSMHHpiFKW3JLqq8boNrI95Nv4tqDownload (Mir…

[AI算法] 什么事RoPE scaling

文章目录 RopeScaling 的作用💡 RopeScaling 的核心思想: 常见的 RoPE Scaling 方法Dynamic NTK-Aware Scaling核心原理实现方式(伪代码示例)优点与效果应用场景总结对比表 YaRN技术 RopeScaling 的作用 ✅ 场景背景:…

功能丰富的PDF处理免费软件推荐

软件介绍 今天给大家介绍一款超棒的PDF工具箱,它处理PDF文档的能力超强,而且是完全免费使用的,没有任何限制。 TinyTools(PC)这款软件,下载完成后即可直接打开使用。在使用过程中,操作完毕后&a…

统一多模态预训练中的涌现特性

25年5月来自字节、深圳先进技术研究院、Monash 大学、香港科大和 UC Santa Cruz 的论文“Emerging Properties in Unified Multimodal Pretraining”。 统一多模态理解与生成已在尖端专有系统中展现出令人瞩目的能力。本研究的 BAGEL,是一个原生支持多模态理解与生…

从认识AI开始-----Transformer:大模型的核心架构

前言 在NLP领域中,RNN、LSTM及GRU曾是处理序列问题的主力模型,但它们都面临着两个关键问题: 无法并行计算:序列数据需要完成前一步后再处理下一步,这会使得训练效率低下长期依赖问题:即使是LSTM、GRU&…

Mnist手写数字

运行实现: import torch from torch.utils.data import DataLoader from torchvision import transforms from torchvision.datasets import MNIST import matplotlib.pyplot as pltclass Net(torch.nn.Module):#net类神经网络主体def __init__(self):#4个全链接层…

win32相关(互斥体)

互斥体 内核级临界资源怎么处理? 有两个不同进程中的线程,访问内核中的临界资源,该怎么实现线程安全 互斥体其实就是一个内核级的跨进程访问令牌,与在同一个进程中的临界区不同的是,同一个进程中的不同线程&#xff0c…

【配置vscode默认终端为git bash】

配置vscode默认终端为git bash 点击左下角小齿轮,点击设置,搜索terminal.integrated.profiles.windows,点击在setting.json中编辑 第一部分是当前的所有的终端,第二部分是配置默认的终端"terminal.integrated.defaultProfi…

C# 序列化技术全面解析:原理、实现与应用场景

在软件开发中,数据持久化和网络通信是两个至关重要的环节。想象一下,当我们需要将一个复杂的对象保存到文件中,或者通过网络发送到另一台计算机时,如何有效地表示这个对象?这就是序列化技术要解决的问题。序列化&#…

如何检查popover气泡组件样式?调试悬停元素CSS样式的解决方案

1. 问题 当我们要检查这种弹出层的CSS样式时,会发现特别棘手,因为鼠标移走就消失了。如果是display:none控制的,可能还能找到,如果是用js通过v-if控制的,就无法调试了。 2. 解决方案 使用 setTimeout debugger 就…

DDR5 ECC详细原理介绍与基于协议讲解

本文篇幅较长,涉及背景原理介绍方便大家理解其运作方式 以及 基于DDR5协议具体展开介绍。 背景原理介绍 上图参考:DDR 内存中的 ECC 写入操作时,On-die ECC的工作过程如下: SoC将需要写入到Memory中的数据发送给控制器控制器将需要写入的数据直接发送给DRAM芯片在DDR5 DR…

设计模式——外观设计模式(结构型)

摘要 本文介绍了外观设计模式,它是一种结构型设计模式,通过引入一个外观类来封装复杂子系统的调用细节,对外提供简单统一的接口。文中通过生活类比、关键角色介绍、使用场景分析以及结构说明等方面对这一模式进行了全面阐述,还涉…

计算机网络(5)——数据链路层

1.概述 数据链路层负责一套链路上从一个节点向另一个物理链路直接相连的相邻节点传输数据报。换言之,主要解决相邻节点间的可靠数据传输 节点(nodes):路由器和主机 链路(links):连接相邻节点的通信信道 2.数据链路层服务 2.1 组帧 组帧(fra…

深度优先搜索(DFS)邻接矩阵实现

代码&#xff1a; // 访问标记数组&#xff0c;需要提前初始化为false bool visited[MAX_VERTEX_NUM]; void DFS(AMGraph G, int v) { // 图G为邻接矩阵类型&#xff0c;v是当前访问的顶点// 步骤1&#xff1a;访问顶点vcout << v; // 输出顶点编号…

将手机网络经USB数据线和本地局域网共享给华为AP6050DN无线接入点

引言 由于最近装毕的新家所在的小区未能及时通宽带,于是家中各类无线设备如何上网就成了首要要解决的问题。 鉴于家中要联网的设备多、类型杂、支持频段也不一,总是开手机热点不是回事儿,于是就想着把手机网络引至华为AP6050DN无线接入点中,让家中所有的无线设备都能快速高…

接口安全SOAPOpenAPIRESTful分类特征导入项目联动检测

1 、 API 分类特征 SOAP - WSDL OpenApi - Swagger RESTful - /v1/api/ 2 、 API 常见漏洞 OWASP API Security TOP 10 2023 3 、 API 检测流程 接口发现&#xff0c;遵循分类&#xff0c;依赖语言&#xff0c; V1/V2 多版本等 Method &#xff1a;请求方法 攻击方…

Python基础:常量、变量、变量类型、表达式、注释、输入输入、运算符

引言 手把手带你快速上手Python 一、常量和表达式 在Python中运行下面的代码&#xff1a; print(1 2 - 3) print(1 2 * 3) print(1 2 / 3)​​​​ 注意: print 是一个 Python 内置的 函数, 这个稍后详细介绍.可以使用 - * / ( ) 等运算符进行算术运算. 先算乘除, 后算加…

归一化相关

归一化相关问题 归一化方式Batch NormalizationLayer NormalizationInstance NormalizationGroup NormalizationRMSNorm(Root Mean Square Layer Normalization):RMSNorm 和 LayerNorm区别?归一化方式 Batch Normalization 在每一层的输入进行归一化处理,使其在每个批次内…

进阶日记(一)—LLMs本地部署与运行(更新中)

本项目资料主要来源&#xff1a;【知识科普】【纯本地化搭建】【不本地也行】DeepSeek RAGFlow 构建个人知识库_哔哩哔哩_bilibili 目录 一、背景知识 二、Ollma安装 三、Docker安装 接上一篇&#xff08;非科班大模型工程师进阶日记&#xff08;〇&#xff09;&#xff…

【论文解读】Deformable DETR | Deformable Transformers for End-to-End Object Detection

论文地址&#xff1a;https://arxiv.org/pdf/2010.04159 代码地址&#xff1a;https://github.com/fundamentalvision/Deformable-DETR 摘要 DETR最近被提出&#xff0c;旨在消除物体检测中许多手工设计的组件的需求&#xff0c;同时展示出良好的性能。然而&#xff0c;由于T…