二次无约束二值优化模型（The Quadratic Unconstrained Binary Optimization(QUBO) model）

2024-05-11 03:47:50

（参考文献：Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models）

一般形式

The Quadratic Unconstrained Binary Optimization model (QUBO)

根据二元的特性，可以将线性部分转化为二次部分

The linear part can be transformed into the quadratic part by this equation

对于有约束的优化问题，可以引入激活函数

As for constrained models, can introduce quadratic penalties

对于penalty value的取值

For the selection of penalty value, a penalty value that is too large can impede the solution process as the penalty terms overwhelm the original objective function information, making it difficult to distinguish the quality of one solution from another. On the other hand, a penalty value that is too small jeopardizes the search for feasible solutions. Taking P to be some percentage (75–150%) of this estimate is often a good place to start. For problems with a linear objective function, the scalar P (with respect to transformation#2) can be chosen as small as the largest objective function coefficient.

等式约束

A general purpose approach

不等式约束——引入松弛变量

As for problems with inequality constraints, we can always be put in this form by including slack variables and then representing the slack variables by a binary expansion.

二次无约束二值优化模型（The Quadratic Unconstrained Binary Optimization(QUBO) model）相关推荐

计算智能课程设计(遗传算法求解无约束单目标优化问题)
写在前面前天写完了基于传递闭包的模糊聚类,今天准备写"遗传算法求解无约束单目标优化问题".昨天和npy玩了一下午,去齐白石艺术学院看了画展,一起在最高处看了夕阳,并在落日前接吻. ...
存贮论（一）：基本概念、无约束的确定型存贮模型
存储论系列博文: 存贮论(一):基本概念.无约束的确定型存贮模型存储论(二):有约束的确定型存贮模型.单周期随机库存模型目录 1 存贮模型中的基本概念 1．存贮问题的基本要素 2．存贮模型的基本费 ...
C++的返回值优化（RVO，Return Value Optimization）
前言大家都知道"过早的优化是万恶之源"这句话,然而我相信其中的大多数人都不知道自己是不是在做过早的优化.我也无法准确的定义什么叫做"过早的优化",但我相信这& ...
基于堆栈二值化自动编码器和二值化神经的无约束人脸表情识别算法（An efficient unconstrained FERa based on BAEs and BNN）
摘要(abstract) 虽然深度学习在许多模式识别任务中都取得了良好的效果,但对于含有大量参数集.标记数据有限的深度网络,过拟合问题仍然是一个严重的问题.在这项工作中,二进制自动编码器(BAEs)和 ...
存储论（二）：有约束的确定型存贮模型、单周期随机库存模型
存储论系列博文: 存贮论(一):基本概念.无约束的确定型存贮模型存储论(二):有约束的确定型存贮模型.单周期随机库存模型目录 3 有约束的确定型存贮模型 3.1 带有约束的经济订购批量存贮模型 3 ...
C++ 返回值优化 RVO
C++ 返回值优化 RVO 引子返回值优化 RVO RVO 限制参考最近在调试代码时,发现拷贝和移动系列构造函数的调用和预期不太一样,经过查阅相关资料,发现是返回值优化(RVO)从中做梗.了解了 ...
运筹优化（十二）--带约束非线性规划（NLP）
线性约束的非线性规划许多可以被有效解决的大型非线性规划中所有或者几乎所有的约束,都是线性的.只是将目标函数扩展为非线性.相对来说容易解决. 下面四种规划是特殊的NLP问题凸规划若最优化问题的目标 ...
C++基础知识（二）--左值右值--逻辑表达式求值优化--逗号运算符与表示式--输入输出格式控制...
:一.C++左值右值概念左值:c++将变量名代表的单元称为左值,而将变量的值称为右值,左值必须是内存中可以访问且可以合法修改的对象,因此只能是变量名,而不能是常量或表达式.即左值可以寻址. 右值:将 ...
研究中学习【方法】 | Heckman二值选择模型
由于研究生的课题研究需要,接触到heckman模型,但一直是一知半解.阅读了heckman模型相关的文章,归纳总结一份学习笔记,能够帮助同时有这个学习需要的朋友,也方便后续回顾查看.下文将包含heck ...
二值logit模型的适用条件_你们要的二项Logit模型在这里——离散选择模型之八...
前言:本文主要介绍如何以效用最大化理论为基础,推导出二项 Logit(Binary Logit)模型. 本文为系列离散选择模型(Discrete Choice Model, DCM)系列文章的第8篇. ...

最新文章

热门文章