箱式不确定集

news2025/6/3 13:00:05

箱式不确定集(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.coloradmin.cn/o/2395560.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

内存管理 : 04段页结合的实际内存管理

一、课程核心主题引入 这一讲,我要给大家讲的是真正的内存管理,也就是段和页结合在一起的内存管理方式。之前提到过,我们先学习了分段管理内存的工作原理,知道操作系统采用分段的方式,让用户程序能以分段的结构进行编…

vue3: baidusubway using typescript

项目结构&#xff1a; <!--npm install -D tailwindcss-3d BaiduSubwayMap.vue npm install -D tailwindcss postcss autoprefixer--> <template><div class"relative w-full h-screen"><!-- 地图容器 --><div id"subway-container…

Redis最佳实践——性能优化技巧之集群与分片

Redis集群与分片在电商应用中的性能优化技巧 一、Redis集群架构模式解析 1. 主流集群方案对比 方案核心原理适用场景电商应用案例主从复制读写分离数据冗余中小规模读多写少商品详情缓存Redis Sentinel自动故障转移监控高可用需求场景订单状态缓存Redis Cluster原生分布式分片…

常见相机的ISP算法

常见的ISP算法 3A算法 去雾算法 图像增强算法 图像宽动态算法 图像的电子缩放算法&#xff0c;无极电子缩放 图像降噪算法 相机常见问题 1.相机启动速度问题&#xff0c;启动速度较慢 2.相机扛不住高低温问题 3.相机散热问题问题 4.相机高低温芯片保护掉电 5.相机的成像效果或者…

2024 CKA模拟系统制作 | Step-By-Step | 8、题目搭建-创建 Ingress

目录 ​​​​​​免费获取题库配套 CKA_v1.31_模拟系统 一、题目 二、核心考点 Ingress 资源定义 Ingress Controller 依赖 服务暴露验证 网络层次关系 三、搭建模拟环境 1.创建命名空间 2.安装ingress ingress-nginx-controller 3.创建hello.yaml并部署 四、总结 …

OldRoll复古胶片相机:穿越时光,定格经典

在数字摄影盛行的今天&#xff0c;复古胶片相机的独特魅力依然吸引着无数摄影爱好者。OldRoll复古胶片相机这款软件&#xff0c;以其独特的复古风格和丰富的胶片滤镜效果&#xff0c;让用户仿佛穿越回了那个胶片摄影的黄金时代。它不仅模拟了胶片相机的操作界面&#xff0c;还提…

通俗易懂的 JS DOM 操作指南:从创建到挂载

目录 &#x1f9e9; 1. 创建元素&#xff1a;document.createElement / createElementNS &#x1f4dd; 2. 创建文本&#xff1a;document.createTextNode ✏️ 3. 修改文本&#xff1a;node.nodeValue &#x1f5d1;️ 4. 移除元素&#xff1a;el.removeChild() &#x1…

CSS Day07

1.搭建项目目录 2.网页头部SEO三大标签 3.Favicon图标与版心 &#xff08;1&#xff09;Favicon图标 &#xff08;2&#xff09;版心 4.快捷导航 5.头部-布局 6.头部-logo 7.头部-导航 8.头部-搜索 9头部-购物车 10.底部-布局 11.底部-服务区域 12.底部-帮助中心 13.底部-版权…

RV1126-OPENCV 交叉编译

一.下载opencv-3.4.16.zip到自己想装的目录下 二.解压并且打开 opencv 目录 先用 unzip opencv-3.4.16.zip 来解压 opencv 的压缩包&#xff0c;并且进入 opencv 目录(cd opencv-3.4.16) 三. 修改 opencv 的 cmake 脚本的内容 先 cd platforms/linux 然后修改 arm-gnueabi.to…

【深度学习】 19. 生成模型:Diffusion Models

Diffusion Models Diffusion Models 简介 Diffusion 模型是一类通过逐步添加噪声并再逆向还原的方式进行图像生成的深度生成模型。其基本流程包括&#xff1a; 前向过程&#xff08;Forward Process&#xff09;&#xff1a;将真实图像逐步加噪&#xff0c;最终变为高斯噪声…

JMeter 直连数据库

1.直连数据库的使用场景 1.1 参数化&#xff0c;例如登录使用的账户名密码都可以从数据库中取得 1.2 断言&#xff0c;查看实际结果和数据库中的预期结果是否一致 1.3 清理垃圾数据&#xff0c;例如插入一个用户&#xff0c;它的ID不能相同&#xff0c;在测试插入功能后将数据删…

易路 iBuilder:解构企业 AI 落地困境,重构智能体时代生产力范式

一、从大模型到智能体的产业跃迁 2024 年堪称中国人工智能产业的 "战略拐点" 之年。当 DeepSeek R1 模型以 "技术 价格" 双重普惠模式掀起行业震荡时&#xff0c;各企业纷纷意识到&#xff0c;大模型的真正价值不在于技术炫技&#xff0c;而在于成为企业…

计算机网络之路由表更新

1.解题思路 对新接收到的路由表进行更新&#xff0c;全部"距离"1&#xff0c;且"下一跳路由器"都写成发送方路由器的名称。 开始对比新表和原来的路由表 1.看目的网络 如果是新的目的网络&#xff0c;则直接把对应的各项信息填入表中&#xff1b;如果是相同…

万兴PDF手机版

万兴PDF手机版(万兴PDF编辑器)是一款国产PDF编辑工具.万兴PDF安卓版提供PDF文档编辑,AI撰写摘要,文档签名,设置密码保护等功能,万兴PDF专家APP以简约风格及文档编辑功能为核心,支持多设备终端同步保存.全免 万兴 PDF 编辑器是一款功能强大的 PDF 编辑软件&#xff0c;它支持多种…

Qt -使用OpenCV得到SDF

博客主页&#xff1a;【夜泉_ly】 本文专栏&#xff1a;【暂无】 欢迎点赞&#x1f44d;收藏⭐关注❤️ 目录 cv::MatdistanceTransform获得SDF 本文的目标&#xff0c; 是简单学习并使用OpenCV的相关函数&#xff0c; 并获得QImage的SDF(Signed Distance Field 有向距离场) 至…

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

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

EC800X QuecDuino开发板介绍

支持的模组列表 EG800KEC800MEC800GEC800E 功能列表 基本概述 EC800X QuecDuino EVB 搭载移远 EC800 系列模组。支持模组型号为&#xff1a; EC800M 系列、EC800K 系列、EG800K 系列、EC800E 系列等。 渲染图 开发板的主要组件、接口布局见下图 资料下载 EC800X-QuecDui…

PHP轻量级聊天室源码(源码下载)

最新版本&#xff1a;v2.1.2 (2024.08更新) 运行环境&#xff1a;PHP5.6&#xff08;无需MySQL&#xff09; 核心特性&#xff1a;手机电脑自适应、TXT数据存储、50条历史消息 适用场景&#xff1a;小型社区/企业内网/教育培训即时通讯 一、核心功能亮点&#xff08;SEO关键词布…

leetcode hot100刷题日记——33.二叉树的层序遍历

解题总结二维vector的初始化方法 题目描述情况1&#xff1a;不确定行数和列数情况2&#xff1a;已知行数和列数情况3&#xff1a;已知行数但不知道列数情况4&#xff1a;已知列数但不知道行数 题目描述 解答&#xff1a;用队列 思路都差不多&#xff0c;我觉得对于我自己来说&a…

《数据结构初阶》【番外篇:快速排序的前世今生】

【番外篇&#xff1a;快速排序的前世今生】目录 前言&#xff1a;---------------起源---------------一、诞生&#xff1a;二、突破&#xff1a;三、核心&#xff1a; ---------------发展---------------1. 早期版本&#xff1a;简单但不稳定1960 年&#xff1a;初始版本 2. …