一 什么是最优化问题 当希望尽量获得最多（或做少）的某种东西，而为了是实现这个目的需要改变其他一些量的数字，这就是一个最优化的问题。二 解决方式 为了解决一个最优化问题，需要将决策变量、约束条件及希望最大化的目标合并成一个目标函数。且任何最优化问题都有一些约束条件和一个目标函数 P=c1*x1...
分类：
其他好文 时间：
2015-05-26 20:55:11
阅读次数：
144
动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优...
分类：
编程语言 时间：
2015-05-26 17:58:58
阅读次数：
141
动态规划算法和分治法基本思想类似，但又有不同之处。它适用于求解最优化问题。 一. 基本思想 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。...
分类：
其他好文 时间：
2015-05-23 16:43:28
阅读次数：
139
动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些...
分类：
其他好文 时间：
2015-05-19 10:14:23
阅读次数：
155
窃贼问题是一个典型的最优化问题。窃贼问题的大意如下：有一个窃贼带着一个背包去偷东西，房屋中共有5件物品，其重量和价值如下：物品1：6公斤，48元物品2： 5公斤，40元物品3： 2公斤，12元物品4： 1公斤，8元物品5： 1公斤，7元。窃贼希望能够拿最大价值的东西，而窃贼的背包最多可装重量为8公斤...
分类：
其他好文 时间：
2015-05-18 22:25:38
阅读次数：
112
1．最优子结构
?组合优化问题，指的是问题有多个可行解，每一个可行解对应一个目标值，目的是要在可行解中求得目标值最优者（最大或最小）。
?最优子结构特性指的是问题的最优解包含的子问题的解相对于子问题而言也是最优的。
2．子问题重叠
?问题的一个递归算法在每个递归步骤产生分支子问题时并不总是新的，而是对部分子问题解了又解。当一个递归算法一次又一次地访问同一个子问题时，我们说该最优化问题具有重叠...
分类：
编程语言 时间：
2015-05-10 12:58:49
阅读次数：
117
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
http://www.matlabsky.com/thread-9471-1-1.htmlSVM算法最初是为二值分类问题设计的，当处理多类问题时，就需要构造合适的多类分类器。目前，构造SVM多类分类器的方法主要有两类：一类是直接法，直接在目标函数上进行修改，将多个分类面的参数求解合并到一个最优化问题...
分类：
其他好文 时间：
2015-04-22 21:54:38
阅读次数：
149
引言：尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识，非科班出身，如有数学专业博友，望多提意见！1.原始问题假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题：称为约束最优化问题的原始问题。现在如果不考虑约束条件，原始问题就是：因为假...
分类：
其他好文 时间：
2015-04-18 10:03:30
阅读次数：
158
一：起因
（0）优化算法（Optimization Algorithm）,即求目标函数的最优值问题；如何评价你的当前解的值是最优的？这就需要构造评价函数；如何从当前的位置（解）更新到新的搜索空间？这就需要变换的形式的定义。
（1）优化算法无处不在 —— 实际生活中的 物资调配，一定的生产资料如何得到最大的产出，一定的投资如何得到最佳的收益等等，都可以转化为最优化问题的求解；就连我们平常生活中的...
分类：
编程语言 时间：
2015-04-17 18:24:28
阅读次数：
131
