dinao5943-CSDN博客

转载凸优化【6 拉格朗日函数】

本节主要讲：对偶性，Lagrange函数，Lagrange函数的凹性，对偶函数与函数共轭的关系，原问题的对偶函数的对偶函数不一定还是原问题。转载于:https://www.cnblogs.com/shenhaojing/p/11520037.html...

2019-09-14 20:14:00 503

转载凸优化【5 半正定优化和多目标优化】

这节主要讲半正定优化问题和多目标优化问题。但是，我们并不讲如何去解决。我们只说明了哪些问题是半正定优化问题，以及举例多目标优化问题。半正定问题实际上就是优化一个线性问题。本节不介绍任何多目标优化问题的解法，也是举例几个多目标优化问题来说明目标和约束是可以相互转化的。转载于:https://www.cnblogs.com/shenhaojing/p/11520023....

2019-09-14 20:08:00 1018

转载凸优化【5 典型的凸优化问题】

典型的凸优化问题什么样的问题是一个凸优化问题呢？\[\begin{aligned} & min \quad f_0(x) \\ & s.t. \quad f_i(x) \leq 0 \qquad i=1,...,m \\ & \qquad \ a_i^Tx = b_i \qquad i=1,...,p\end{aligned}\]...

2019-09-12 14:21:00 415

转载凸优化【4 凸优化问题的描述及基本概念】

凸优化问题 Convex Problems凸优化的广义定义广义上讲，目标函数是凸函数，且相关约束是凸集约束，那么这个问题就称为凸优化。但实际上我们经常遇见的凸优化问题范围会更小一点。一般优化问题的描述\[\begin{aligned} min \qquad & f_0 (x) \\ s.t \qquad & f_i (x) \leq ...

2019-09-09 16:42:00 261

转载机器学习笔记-遗传算法

进化算法之遗传算法进化算法Evoluation Algorithms(EAs)有以下三个特征：Population-Based：进化算法的优化过程可以描述为：从当前一些比较差的解集当中生成相对比较好的一点的解集。而当前的解集叫做Population。Fitness-Oriented: 如果现在已经有了许多解，那该怎么比较两个解的好坏呢？因此就需要一个衡量一个解好坏的标准：适应性函...

2019-09-07 20:24:00 478

转载凸优化【4 凸函数】

引言本文先介绍凸函数的4种定义方式，然后介绍一些凸函数。凸函数的第一个定义\(f: R^n \rightarrow R\)为凸函数，等价于：\(dom f\)为凸，且\[\forall x,y \in dom f, 0 \leq \theta \leq 1\]有\[f(\theta x + (1-\theta)y) \leq \theta f(x) + (1 - \theta...

2019-08-30 20:19:00 657

转载凸优化【3 哪些操作不会影响凸性】

交集若\(S_1, S_2\)为凸，则\(S_1 \cap S_2\)也为凸。进一步拓展，若\(S_a\)为凸，\(\forall a \in A\)，则\(\cap_{a \in A}S_a\)为凸。仿射函数\(f:R^n \rightarrow R\)是仿射函数的当\(f(x)=Ax+b, A \in R^{m \times n}, b \in R^m\)。若一个集合是...

2019-08-30 15:28:00 365

转载凸优化【2 常见凸集合】

几种重要的凸集一个点的集合仅含一个点的集合一定是仿射集、凸集。如果这个点恰好是原点，那么这个集合也是凸锥。空集空集是仿射集也是凸集，同时也是凸锥。\(R^n\)的空间\(R^n\)的空间是仿射集、凸集、凸锥。\(R^n\)空间的子空间是仿射集、凸集、凸锥。任意直线是仿射集、凸集。如果这条直线经过原点，那么他也是凸锥任意线段是凸集。如果这条直线经过原点，那么它也是凸...

2019-08-27 20:02:00 1020

转载记录一些linux常用命令

与安装库有关查看pip安装某个库的路径pip show xxx转载于:https://www.cnblogs.com/shenhaojing/p/11414845.html

2019-08-26 20:49:00 101

转载凸优化【1 基本概念】

前言本文主要记录在凸优化中几个比较基础的概念：凸集、仿射集、凸包、锥、锥包。仿射集（affine sets）回顾一下直线与线段的定义。对于\[x_1 \not = x_2 \in R^n, \theta \in R\]则直线可以表示为：\[y = \theta x_1 + (1-\theta)x_2\]类似的，对\(\theta\)加一点限制，就可以导出线段的定义：\[...

2019-08-26 20:36:00 209

dinao5943的博客