![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
目标函数
老实人小李
这个作者很懒,什么都没留下…
展开
-
贝叶斯网络( Bayesian network)和马尔科夫网络(Markov networks)
概率图模型(PGM)(或简称图模型)在形式上是由图结构组成的。图的每个节点(node)都关联了一个随机变量,而图的边(edge)则被用于编码这些随机变量之间的关系。根据图是有向的还是无向的,我们可以将图的模式分为两大类——贝叶斯网络( Bayesian network)和马尔可夫网络(Markov networks)。贝叶斯网络:有向图模型贝叶斯网络的一个典型案例是所谓的「学生网络(student network)」,它看起来像是这样:这个图描述了某个学生注册某个大学课程的设定。该图中有 5 个随原创 2020-09-01 14:10:14 · 5537 阅读 · 0 评论 -
B-QP与Ising之间的转换
B-QPmin: ∑i,j∈εcijxiyi+∑i∈Ncixis.t.xi∈{0,1} ∀i∈Nε⊆C12\min: \,\sum\limits_{i,j\in\varepsilon} \mathbf{c}_{ij}{\color{Red}x}_i{\color{Red}y}_i+\sum\limits_{i\in\mathcal{N}} \mathbf{c}_{i}{\color{Red}x}_i \\ s.t.\\x_i\in{\color{Red}\{0,1\}}\ \forall i原创 2020-08-29 22:47:21 · 93 阅读 · 0 评论 -
二次无约束二值优化模型(The Quadratic Unconstrained Binary Optimization(QUBO) model)
(参考文献: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对于有约束的原创 2020-08-28 17:26:04 · 9616 阅读 · 0 评论 -
凸函数,凹函数,双凸函数,双凹函数
凸函数,凹函数,双凸函数,双凹函数凸函数(Convex Function)和凹函数(Concave Function)定义几何理解性质双凸函数(多变量凸函数)函数直观理解凸函数(Convex Function)和凹函数(Concave Function)定义设函数f(x)在区间I上定义,若对I中的任意两点x1和x2,和任意λ∈(0,1),都有 :f(λx1+(1-λ)x2)<=λf(x1)+(1-λ)f(x2), 则称f(x)是I上的凹函数。若不等号严格成立,即"<“号成立,则称f原创 2020-08-28 16:13:06 · 3161 阅读 · 2 评论