VIP20
本课程属于：022-量子算法与量子优化工程 量子科技与量子信息工程 · 共 20 门相关课程，组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录 咨询 / 购买

量子优化约束建模与罚项设计

共计 30 章节
可可资料掘金营 · 点击在线试看
01
课程导入与约束建模全景
从组合优化问题到量子优化流程 · 约束建模与罚项设计的核心地位 · 整体学习路径与实战项目介绍
课程导入约束建模全景
02
量子优化基础回顾
量子退火与门模型量子优化简介 · QUBO与Ising模型形式 · 变量映射与目标函数构建
量子优化基础回顾量子退火
03
约束的数学表示与分类
等式约束 · 不等式约束 · 逻辑约束
约束的数学表示分类
04
罚函数法基本原理
罚函数的作用机制 · 外点罚函数与内点罚函数思想 · 罚项设计对解空间和能量景观的影响
罚函数法基本原理罚函数的作用机制
05
QUBO中的等式约束建模
等式约束的平方罚项构造 · 拉格朗日乘子与罚项系数的关系 · 系数缩放与数值稳定性
QUBO等式约束建模
06
QUBO中的不等式约束建模
松弛变量引入方法 · 不等式约束的平方罚项与辅助变量设计 · 边界约束处理
QUBO不等式约束建模
07
逻辑约束与指示约束建模
布尔逻辑约束（与 · 或 · 非
逻辑约束指示约束建模
08
集合约束与组合约束建模
选择约束 · 排列约束 · 划分约束的QUBO建模
集合约束组合约束建模
09
罚项系数选择与调优
罚项系数对可行解与最优解的影响 · 系数过大与过小的后果 · 自适应罚项系数策略
罚项系数选择调优
10
约束建模中的辅助变量设计
辅助变量的作用与类型 · 松弛变量 · 指示变量
约束建模辅助变量设计
11
多约束耦合与罚项叠加
多个约束同时存在时的罚项叠加原则 · 约束优先级与权重分配 · 罚项冲突与平衡
多约束耦合罚项叠加
12
约束建模的等价变换与化简
约束的等价重写与变量替换 · 冗余约束识别与消除 · 约束传播与预处理
约束建模的等价变…化简
13
量子退火中的约束处理实践
D-Wave Ocean工具链中的约… · 惩罚模型与混合求解器使用 · 约束满足性调试
量子退火约束处理实践
14
门模型量子优化中的约束处理
QAOA中约束的编码方式 · 基于哈密顿量的罚项设计 · 约束保持的混合算子
门模型量子优化约束处理
15
约束建模的可行性分析与验证
可行解空间分析 · 约束满足性检查方法 · 小规模穷举验证与可视化
约束建模的可行性…验证
16
罚项设计的数值稳定性与缩放
能量尺度与系数范围 · 整数与浮点精度问题 · 变量缩放与归一化
罚项设计的数值稳…缩放
17
硬约束与软约束的权衡设计
硬约束的罚项实现与可行性保证 · 软约束的惩罚与满意度建模 · 多目标约束权衡
硬约束软约束的权衡设计
18
约束建模中的对称性处理
对称性来源与影响 · 对称性破缺约束的添加 · 罚项设计中的对称性消除
约束建模对称性处理
19
动态约束与条件约束建模
时变约束与阶段约束的表示 · 条件罚项与分段罚函数 · 动态罚项系数调整
动态约束条件约束建模
20
约束建模的规模扩展策略
大规模约束的分解与分块 · 稀疏约束表示 · 变量固定与子问题求解
约束建模的规模扩…大规模约束的分解
21
基于惩罚的约束满足量子算法
惩罚QUBO的量子退火求解流程 · 约束满足概率分析 · 罚项参数对成功率的影响
基于惩罚的约束满…QUBO
22
约束建模与罚项设计的评估指标
可行性比率 · 近似比 · 时间到解等指标
约束建模罚项设计的评估指…
23
实战项目一
背包问题约束建模与罚项调优 · 等式与不等式约束罚项设计 · 系数调优与结果分析
实战项目一背包问题约束建模
24
实战项目二
旅行商问题约束建模与子回路消除 · 子回路消除罚项设计 · 辅助变量与约束化简
实战项目二旅行商问题约束建…
25
实战项目三
作业车间调度约束建模 · 时间窗与逻辑约束罚项 · 多约束耦合调优
实战项目三作业车间调度约束…
26
实战项目四
图着色与最大割约束建模 · 罚项系数与颜色数关系 · MaxCut约束变体
实战项目四图着色
27
实战项目五
投资组合优化约束建模 · 风险与收益目标 · 罚项设计与多目标权衡
实战项目五投资组合优化约束…
28
约束建模的常见陷阱与调试
罚项系数不当导致的不可行解 · 变量映射错误 · 约束遗漏与冗余
约束建模的常见陷…调试
29
高级罚项设计模式
自适应罚函数 · 拉格朗日松弛与对偶 · 增广拉格朗日方法在量子优化中的借鉴
高级罚项设计模式自适应罚函数
30
课程综合与项目展示
约束建模与罚项设计知识体系总结 · 学员项目成果展示与互评 · 最佳实践提炼
课程综合项目展示