矩阵链乘的优化问题产生的原因： 如图，对于矩阵的链乘时，我们可以采用不同的组合进行相乘当然不同的组合会产生不同的效率。不同的组合所产生的效率如下：上面表达式的意思是，对于一个从Ai?乘到A?j?的矩阵链乘运算，我们可以将问题进行划分为两个子问题如下：从A?i 乘到Ak的效率代价加上A?k+1?到Aj...
分类：
其他好文 时间：
2015-07-17 20:53:23
阅读次数：
158
最近在Coursera上看机器学习，其中Andrew Ng 就有提到一个“过早优化”的观点非常喜欢。这里我将其延伸到项目优化问题上，整理下自己的看法，请各位看官手下留情~
分类：
其他好文 时间：
2015-07-15 01:11:22
阅读次数：
198
关于ADMM的研究（二）4. Consensus and Sharing本节讲述的两个优化问题，是非常常见的优化问题，也非常重要，我认为是ADMM算法通往并行和分布式计算的一个途径：consensus和sharing，即一致性优化问题与共享优化问题。Consensus4.1 全局变量一致性优化（Gl...
分类：
其他好文 时间：
2015-07-09 21:19:49
阅读次数：
3347
转自：七月算法社区http://ask.julyedu.com/question/276咨询：带约束优化问题 拉格朗日 对偶问题 KKT条件关注|22...咨询下各位，在机器学习相关内容中，每次看到带约束优化问题，总是看到先用拉格朗日函数变成无约束问题，然后转成求拉格朗日对偶问题，然后有凸函数假设，...
分类：
其他好文 时间：
2015-07-08 00:18:51
阅读次数：
388
转自:http://xuehy.github.io/%E4%BC%98%E5%8C%96/2014/04/13/KKT/从对偶问题到KKT条件Apr 13, 2014对偶问题（Duality）======对偶性是优化问题中一个非常重要的性质，它能够神奇地将许多非凸的优化问题转化成凸的问题，关于这一理...
分类：
其他好文 时间：
2015-07-07 12:35:39
阅读次数：
2095
一般我们的最大流算法解决的是最优化问题。即通过某种构图方法，使得最大流的流量即为我们所要求的的最大值。但是，一类判定性问题也需要通过网络流模型来解决。经典的问题有：混合图的欧拉回路，等等。这类问题往往通过构建一个网络图，计算出其最大流，然后根据判断最大流是否满足某种条件来判断。当然，二分答案的时候也...
分类：
其他好文 时间：
2015-07-06 12:01:09
阅读次数：
120
事实上，优化问题的分水岭不是线性和非线性，而是凸性和非凸性。[1] ----（美）R.T.Rockafeller ...
分类：
其他好文 时间：
2015-06-30 21:56:46
阅读次数：
194
在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用 系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目...
分类：
数据库 时间：
2015-06-30 18:48:48
阅读次数：
138
斜率优化问题一般都是决策单调问题。对于这题可以证明单调决策。
令sum[i]=sigma(c [k] ) 1
首先我们可以写出转移方程 dp[i] = min( dp[j] + (f[i]-f[j]-c)^2 ) 。令决策j1
dp[j2]+(f[i]-f[j2]-c)^2
可以得带 ((dp[j2]+f[j2]^2)-(dp[j1]+f[j1]^2) )/(f[j2]-f[j1...
分类：
其他好文 时间：
2015-06-29 14:53:34
阅读次数：
131
粒子群算法求解函数极值
初始化一个粒子群体随机分布在解空间中。然后每一次迭代，根据每个粒子的历史最优位置和粒子群的最优位置更新每个粒子的位置，直到满足要求为止。clc;clear all;
tic; %程序运行计时
E0=0.001; %允许误差
MaxNum=100;...
分类：
编程语言 时间：
2015-06-29 10:13:50
阅读次数：
221
