分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
分类：
其他好文 时间：
2014-08-17 16:46:32
阅读次数：
433
CSDN的博主poson在他的博文《机器学习的最优化问题》中指出“机器学习中的大多数问题可以归结为最优化问题”。我对机器学习的各种方法了解得不够全面，本文试图从凸优化的角度说起，简单介绍其基本理论和在机器学习算法中的应用。 1.动机和目的 人在面临选择的时候重视希望自己能够做出“最好”的选择，如果把...
分类：
其他好文 时间：
2014-08-16 21:03:31
阅读次数：
192
思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
支持多屏Android涉及各种各样的支持不同屏幕尺寸和密度的设备。对于应用程序，Android系统通过设备和句柄提供了统一的开发环境，大部分工作是校正每 一个应用程序的用户界面到它显示的屏上。与此同时，系统提供APIs允许你控制应用界面为特定的屏幕尺寸和密度，为不同屏幕的配置提供最优化的用户界面设 ...
分类：
移动开发 时间：
2014-08-14 13:27:58
阅读次数：
337
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。它是应用数学中用于解决某类最优化问题的重要工具。
如果问题是由交叠的子问题所...
分类：
其他好文 时间：
2014-08-13 03:36:25
阅读次数：
385
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
1：简单概念描述
假设现在有一些数据点，我们用一条直线对这些点进行拟合(改线称为最佳拟合直线)，这个拟合过程就称为回归。训练分类器就是为了寻找最佳拟合参数，使用的是最优化算法。
基于sigmoid函数分类：logistic回归想要的函数能够接受所有的输入然后预测出类别。这个函数就是sigmoid函数，它也像一个阶跃函数。其公式如下：
其中： z = w0x0+w1x1+….+wnxn,w...
分类：
其他好文 时间：
2014-08-10 13:04:00
阅读次数：
308
大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解...
分类：
其他好文 时间：
2014-07-31 20:40:27
阅读次数：
169
ipopt是一个解决非线性规划最优化问题的工具集，当然，它也可以用于解决线性规划问题的求解。它提供了c/c++接口，非常易于使用。...
分类：
其他好文 时间：
2014-07-26 02:28:06
阅读次数：
263
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
其他好文 时间：
2014-07-22 22:44:33
阅读次数：
209
