解决最优化问题 ： 稍微对它做一下改动，如下： 这是一个约束优化问题，更进一步说是一个二次规划问题，复习一下约束优化问题： 定义1：约束非线性问题是， 其中和都是定义在上的实值连续函数，且至少有一个是非线性的(反之为线性约束优化问题)，m是一个正整数，叫做目标函数，叫做约束函数，如果目标函数是二次函 ...
分类：
其他好文 时间：
2016-11-04 21:02:38
阅读次数：
654
线性回归
本章介绍用线性模型处理回归问题。从简单问题开始，先处理一个响应变量和一个解释变量的一元问题。然后，我们介绍多元线性回归问题（multiple linear regression），线性约束由多个解释变量构成。紧接着，我们介绍多项式回归分析（polynomial regression问题），一种具有非线性关系的多元线性回归问题。最后，我们介绍如果训练模型获取目标函...
分类：
其他好文 时间：
2016-06-24 15:08:01
阅读次数：
222
对于解带约束（线性约束）的线性回归通常的办法是，将约束直接表示在线性回归中，也就是减少一个变量（即回归到线性约束本身的自由变量数目）。然而今天由于要解一个问题发现了另一种思路的解法，是比变换变量更为通用的办法，就是用二次规划法解带约束的线性回归。 二次规划法有如下一般形式： 各个部分为：...
分类：
其他好文 时间：
2015-11-26 17:05:58
阅读次数：
1664
说 明：本程序用于求解线性约束条件下的2元非线性规划问题...
分类：
编程语言 时间：
2015-08-28 19:58:20
阅读次数：
1121
今天遇到一个网友问我如果只有一些线性约束，我如果想把所有的可行解都输出出来怎么办？作为一个算法爱好者和史上最懒的程序员，感觉必须要找一个最好的算法出来。不负众望，想到一个挺好的算法，就与大家分享一下。
例如下面的小例子：
一个约束条件为
|a1x1+a2x2+a3x3+...+anxn?b|<e|a_1x_1+a_2x_2+a_3x_3+...+a_nx_n-b|<e
0=<x1<=M10=...
分类：
编程语言 时间：
2015-07-11 13:43:37
阅读次数：
144
fmincon命令中，可以将目标函数直接写成匿名函数的形式，但是一个匿名函数只有一个输出，而fmincon中的nonlcon写成m文件时是写成[c,ceq],c表示非线性不等式，ceq表示非线性等式。那么如何将约束函数nonlcon写成匿名函数呢，查阅matlab的help文档，查阅优化工具箱中对非...
分类：
其他好文 时间：
2014-11-13 20:39:25
阅读次数：
189
###有约束优化概述基本的观点是有约束优化都是类似于盖房子。首先是最基本的砖块，然后才是有各种各样的用砖块建的房子。这个最基本的砖块就是线性约束的二次优化问题。####线性等式约束的二次优化(Equality Constrained Qudratic Programming)需要优化的目标具有如下的...
分类：
其他好文 时间：
2014-07-21 08:09:22
阅读次数：
231
线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。
那么，线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。
假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。
定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。...
分类：
其他好文 时间：
2014-07-12 21:50:54
阅读次数：
202
