https://blog.csdn.net/xianlingmao/article/details/7919597 在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值 ...
分类：
其他好文 时间：
2018-04-18 21:15:28
阅读次数：
185
感知器（PLA——Perceptron Learning Algorithm），也叫感知机，处理的是机器学习中的分类问题，通过学习得到感知器模型来对新实例进行预测，因此属于判别模型。感知器于1957年提出，是神经网络的基础。 ...
分类：
其他好文 时间：
2018-04-04 00:02:48
阅读次数：
302
在回溯法中，每个决策对应于给一个节点产生新的子树，而解的生成过程对应一颗解答树，节点的层数就是下一个待填充位置$cur$。 在多阶段决策的最优化问题，大多可以用dp解决，状态转移则类似于回溯法中的解答树。 UVa 116 $d(i,j)$表示从第此处出发到达最后一列的最小和，要求字典序最小，就同时要 ...
分类：
其他好文 时间：
2018-03-13 00:56:58
阅读次数：
191
图的最优化问题：最小生成树、最短路径 典型的图应用问题 无向连通加权图的最小生成树 有向/无向加权图的最短路径 四个经典算法 Kruskal算法、Prim算法 最小生成树 Dijkstra算法、Floyd算法 最短路径 最小生成树的概念: G=(V,E)：无向连通加权图 C(e)或C(v,w)： 边 ...
分类：
编程语言 时间：
2018-03-05 17:03:34
阅读次数：
251
1 场景解析: a.数据探查(数据量的大小,数据缺失或乱码,ETL 操作,字段类型,是否含有目标队列) b.场景抽象(是通过已有的数据，挖掘出可以应用的业务场景。机器学习主要用来解决的场景包括二分类、多分类、聚类和回归) c.算法选择(是确定算法范围、多算法尝试和多视角分析寻找最适合自身业务的算法) ...
分类：
编程语言 时间：
2018-03-01 11:46:31
阅读次数：
184
《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类：
编程语言 时间：
2018-02-25 14:41:10
阅读次数：
309
需求为（自己编的，非实际项目）： 某配送中心进行揽货，目标客户数为50个客户，配送中心目前的运力资源如下： 问：运力怎样走法才能以最低的成本完成针对这50个客户的揽货行为 是个最优化问题（运筹学），我们只考虑简化后的模型，不考虑路面交通、时间窗口这些复杂计算，用蚁群优化算法来实现接近最优解的计算。 ...
分类：
编程语言 时间：
2018-02-25 11:26:48
阅读次数：
189
一、动态规划基础 虽然我们在（一）中讨论过动态规划的装配线问题，但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素：最优子结构和重叠子问题。 1、最优子结构 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问题具有最优子结构的时候，我们就可 ...
分类：
其他好文 时间：
2018-02-18 10:32:34
阅读次数：
176
模拟退火算法 著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所 ...
分类：
编程语言 时间：
2018-01-21 01:09:31
阅读次数：
293
2018-01-12 22:50:06 一、优化问题 优化问题用数学的角度来分析就是去求一个函数或者说方程的极大值或者极小值，通常这种优化问题是有约束条件的，所以也被称为约束优化问题。 约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部 ...
分类：
其他好文 时间：
2018-01-13 01:18:09
阅读次数：
232
