当前位置: 首页 > article >正文

箱式不确定集

箱式不确定集(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% 的成本;
  • 更重要的是,系统可靠性大幅提升,避免了低电量导致的任务中断风险。

这说明:

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

在这里插入图片描述

相关文章:

箱式不确定集

“箱式不确定集(Box Uncertainty Set)”可以被认为是一种 相对简单但实用的不确定集建模方式。 ✅ 一、什么是“简单的不确定集”? 在鲁棒优化领域,“简单不确定集”通常指的是: 特点描述形式直观数学表达简洁&#…...

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

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

不使用绑定的方法

public partial class MainWindow : Window { public MainWindow() { InitializeComponent(); // 初始设置 A 控件的宽度 ControlA.Width ControlB.Width / 2; // 监听 B 控件的 SizeChanged 事件 ControlB.SizeChanged (sender, e) > { ControlA.Width ControlB.Actual…...

Spring Boot 中的 Web 应用与 Reactive Web 应用

该判断题表述为:“Spring Boot启动过程中会判断当前应用类型是Web应用还是Reactive Web应用。” 这个说法是 正确的。Spring Boot 的自动配置机制会检查类路径,以确定是将应用程序配置为传统的 Servlet Web 应用还是 Reactive Web 应用。 Spring Boot 中…...

基于 stm32 的农用车控制系统设计

一、系统功能需求分析 农用车控制系统需实现多方面功能,以满足农业生产多样化需求。在动力控制方面,要实现发动机转速调节、挡位自动切换;作业控制涵盖农机具升降、播种施肥量调节、喷洒农药的流量与压力控制等;同时,还需具备车辆状态监测功能,实时监控发动机温度、油压…...

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原生分布式分片…...

vue或者前端适配makedown推荐开源依赖

在 Vue 或前端项目中处理 Markdown 格式&#xff0c;以下是一些推荐的开源依赖和工具&#xff0c;根据需求分类整理&#xff1a; 1. 基础 Markdown 解析与渲染 Vue 专用库 vueuse/markdown VueUse 生态的 Markdown 工具&#xff0c;轻量且集成度高。 适合快速在 Vue 项目中渲…...

打打基础 | 从翻转链表到寄存器、汇编与内存

我作为软件工程师在美国工作了三年&#xff0c;期间接触和浸泡过不少的技术栈&#xff0c;罗列一番的话有 AWS cloud, frontend (React, TypeScript), backend (Django, Springboot, ECS, GraphQL), JVM (Java, Scala, Kotlin), data pipelines (Spark, Snowflake, Prefect, DB…...

深入解析 Dotnet-Boxed.Framework:提升 .NET 开发效率的利器

在现代 .NET 开发中&#xff0c;框架和工具的选择对项目的开发效率和长期维护至关重要。Dotnet-Boxed.Framework 是一个开源框架&#xff0c;旨在简化开发流程&#xff0c;提高生产力。它通过一组实用的工具和自动化功能&#xff0c;帮助开发者快速构建高质量的应用程序。本文将…...

常见相机的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.底部-版权…...

爬虫框架:scrapy使用心得

文章目录 前言一、scrapy是什么&#xff1f;二、使用步骤1.安装和创建2.请求以及参数3.代理池4.请求错误处理5.采集数据入库6.日志及其他配置 总结 前言 有些时候我们需要采集大量数据时,我们需要程序的运行效率高,当然如果有时候不想写请求代码的时候&#xff0c;这些情况我都…...

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;而在于成为企业…...

数据库,Spring Boot,数据源

您是对的&#xff0c;我之前的回答解释了Spring Boot在操作MySQL时不一定需要显式配置指定的数据源类型&#xff0c;因为它有自动配置机制&#xff0c;但没有直接点明在自动配置情况下“数据源是什么”。 在Spring Boot自动配置机制下&#xff0c;这个“数据源”指的是一个连接…...

Linux 第三阶段课程:数据库基础与 SQL 应用

数据库定义 数据库是按一定规则存储数据的仓库&#xff0c;可存储海量数据&#xff08;百万级至亿级&#xff09;&#xff0c;数据来源包括文本、图像、音视频等多种形式&#xff0c;如出行记录、消费数据等。 数据库分类 关系型数据库&#xff1a;基于二维表格模型&#xff0…...

计算机网络之路由表更新

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 有向距离场) 至…...

Python 中Vector类的格式化实现,重点拆解其超球面坐标系的设计精髓

&#x1f4cc; 高维向量的格式化革新 在Vector类第5版中&#xff0c;格式化系统迎来重要升级&#xff1a; 坐标系转型&#xff1a;从Vector2d的极坐标&#xff08;p’后缀&#xff09;升级为超球面坐标&#xff08;h’后缀&#xff09;&#xff0c;支持n维空间维度突破&#…...

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

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

Linux系统之gettext详解

gettext 是一个用于国际化&#xff08;i18n&#xff09;和本地化&#xff08;l10n&#xff09;的工具集&#xff0c;旨在帮助开发者创建多语言支持的应用程序。它主要通过提供一系列工具和库来简化文本翻译过程。 gettext 工作流程 标记源代码&#xff1a;在源代码中用 _() 函…...

基于Qt封装数据库基本增删改查操作,支持多线程,并实现SQLite数据库单例访问

抽出来的&#xff0c;直接用就行 头文件CPP文件使用示例 头文件 #ifndef DATABASECOMMON_H #define DATABASECOMMON_H/** 单例封装SQLite通用操作&#xff0c;支持多线程调用&#xff1b;可扩展兼容其他数据库&#xff0c;照着SysRunDatabase写&#xff0c;并且重载openDataba…...

EC800X QuecDuino开发板介绍

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