漫步最优化六——数学规划
来源:互联网 发布:vscode开发reactjs 编辑:程序博客网 时间:2024/05/17 22:56
之前列出数学规划的分支有:线性规划,整数规划,二次规划,非线形规划和动态规划。每个分支都由各自特定优化问题的理论与技术构成,他们之间的区别与优化问题的结构以及目标函数与约束函数的形式密切相关,下面简要介绍下每个分支的内容。
如果目标与约束函数是线性的且变量为正,一般优化问题的形式假设为:
其中
或者
像上面的优化问题会出现在许多学科中,通过用LP算法就能求出来。
对某些线性优化问题,有些变量要求是整数,这个限制使得规划变成非线性的,不管怎样,我们依然将其看成线性的,因为目标与约束函数都是线性的。
如果优化问题形式如下:
其中
其中
在非线性规划问题中,目标函数与约束函数都是非线性的,这是数学规划中最常见的类型,实际上LP与QP可以看成非线性约束的特殊情况。虽然我们可以用非线性规划算法求解线性或二次规划问题,但是为线性或二次规划开发的特定算法确是常用的,因为他们效率更高。
优化算法的选择依赖于目标函数的结构与数学性质,大部分情况下,目标函数都是非线性的,我们需要的是通用,鲁棒且高效的算法。然而对于某些应用,效率比通用更重要,这时候就需要特定的算法。这些算法中经常用到范数,例如最小化
在许多应用中,我们需要进行一系列决策,其中每个子序列决策又受前面的影响。在这样的应用中,需要执行一系列优化过程,例如一个庞大的系统由于问题的规模与复杂度,不可能进行优化,但是可以将其分成能进行优化的许多子系统,这些子系统互相之间可能存在联系,因此要想得到整体最优,我们需要通用的求解策略。动态规划就是用于解决这种问题的方法,它通常基于线性,整数,二次或非线性优化算法。
- 漫步最优化六——数学规划
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- 漫步最优化三十五——共轭
- 漫步最优化三十二——最速下降法
- 漫步最优化二——基本优化问题
- 漫步最优化十五——凸函数优化
- 漫步最优化十六——优化的一般问题
- 漫步最优化二十三——一维优化
- 漫步最优化五——可行域
- 漫步最优化八——梯度信息
- 漫步最优化九——泰勒级数
- 漫步最优化十——极值类型
- 漫步最优化十三——驻点
- 漫步最优化十七——点对点映射
- 漫步最优化十九——封闭算法
- 漫步最优化二十——下降函数
- 实现移动端万年历
- 设置openwrt,使wifi路由器既可以连接到外网wifi路由器,并且还能够让无线设备来连接。
- Vue resource中的GET与POST请求
- FTPrep, 1 Two Sum
- MyEclipse一些设置问题
- 漫步最优化六——数学规划
- Struts2--数据驱动
- 配置Jedis连接池时,JedisPoolConfig中没有SetMaxTotal(),setMaxIdle()等方法
- MySQL 索引
- 类实现身份证的“换代”
- [转载链接]如何生成均匀随机排列(等概率生成排列)
- Android——短信发送器
- 1009. 说反话
- 集合专题_双列集合Map