时间好快；我想起去年一个南开同学做的凸问题的报告。下边是知乎的一个朋友写的，贴过来用用^_^：数学中最优化问题的一般表述是求取，使，其中是n维向量，是的可行域，是上的实值函数。是 凸集是指对集合中的任意两点，有，即任意两点的连线段都在集合内，直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的...
分类：
其他好文 时间：
2015-03-18 13:59:16
阅读次数：
142
动态规划通常用于解决最优化问题，在这类问题中，通过做出一组选择来达到最优解。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常就会很有效，其关键技术就是对每个这样的子问题都保存其解，当其重复出现时即可避免重复求解。钢条切割问题Serli...
分类：
编程语言 时间：
2015-03-17 00:31:51
阅读次数：
265
目录(?)[-] 介绍 拉格朗日乘数的运用方法 例子 很简单的例子 另一个例子 经济学 在数学最优化问题中，拉格朗日乘数法（以数学家约瑟夫·路易斯·拉格朗日命名）是一种寻找变量受一个或多个条件所限制的多元函数的...
分类：
其他好文 时间：
2015-03-13 22:30:04
阅读次数：
192
动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
在PC硬件体系结构里，速度最快的存储器是CPU里面的寄存器，接着到二级缓存，再到系统RAM内存，最后才到硬盘。因为这种体系结构，就决定了操作系统对文件的操作方式，或者说是最优化的算法。比方操作系统接收到写文件的数据时，就会先把数据保存到RAM里，然后在合适的时间或者合适的数据量时再写到硬盘里。但有时...
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子...
分类：
编程语言 时间：
2015-02-05 12:53:22
阅读次数：
238
看最优化的文章时总能看到牛顿法和梯度下降法等基础算法，这里对牛顿法做个总结。
牛顿法一般的用途有：1、求方程的根；2、求极值
求方程的根
并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。
原理是利用泰勒公式，在x0处展开，且展开到一阶，即f(x) = f(x0)+(x－x0)f'(x0)
求解方程f(x)=0，即f(x0)+(x-x0)*f'(x...
分类：
其他好文 时间：
2015-02-02 00:47:18
阅读次数：
232
动态规划（Dynamic Programming）是算法的设计方法之一，通常用于最优化问题，此类问题可能有多种可行解，而我们希望找出一个最优的解（最大或最小）。动态规划的设计可以分为以下几个步骤：
1.描述最优解的结构
2.递归的定义最优解的值
3.按自底向上的方式计算最优解的值
4.由计算出的结果构造一个最优解
...
分类：
其他好文 时间：
2015-01-29 14:42:38
阅读次数：
182
这是我做的第六道动态规划水题，对动态规划差不多有了一个大致的概念。动态规划有几个关键因素，第一是最优子结构，第二是状态和状态转移方程。整个过程都是以 最优 为中心的。因此在状态转移方程中常涉及到几个子状态的最优化的判断。这道题既采用了递堆的思想，又采用了一点动态规划的思想。状态转移方程为：f[i]=...
分类：
其他好文 时间：
2015-01-26 22:20:23
阅读次数：
188
