贪心算法的主要思想就是通过不断求解局部最优解，最后求出最优解或者最优解的近似值，不能保证一定为最优解。 Dijistra算法，选取没有选择过的点到已经选择过得点组成的集合中最短的距离的点。然后更新已选择的点到没有选择的点的距离。 已经选择的点是一个整体。 具体算法如下： ...
分类：
编程语言 时间：
2018-06-03 16:24:26
阅读次数：
194
决策树有些与生俱来的缺点： 1：分类规则复杂 决策树算法在产生规则的时候采用局部贪婪法。每次都只选择一个属性进行分析构造决策树，所以再产生的分类规则往往相当复杂。 2：收敛到非全局的局部最优解 ID3算法每次在树的某个层次进行属性选择时,它不再回溯重新考虑这个选择,所以它容易产生盲人登山中常见的风险 ...
分类：
其他好文 时间：
2018-06-01 00:17:52
阅读次数：
178
0 引言 模拟退火算法是用来解决TSP问题被提出的，用于组合优化。 1 原理 一种通用的概率算法，用来在一个打的搜索空间内寻找命题的最优解。它的原理就是通过迭代更新当前值来得到最优解。模拟退火通常使用均匀抽样的方式，得到区间上的N个状态，以各个状态点目标值的方差作为初始温度。 2 程序包 GenSA ...
分类：
编程语言 时间：
2018-05-28 22:49:28
阅读次数：
1559
贪心算法 什么是贪心算法？ 贪心算法是指对问题求解时，总是做出在当前看来时最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。 贪心算法不是对所有的问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某状态以前的过程不会影响到以后的状态，只与当前 ...
分类：
编程语言 时间：
2018-05-13 13:45:58
阅读次数：
122
参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
最短路径问题 （给定连接若干城市的公路网，寻找从指定城市到各城市去的最短路线。） 涉及算法： 1.贪心算法（由局部最优解求全局最优解） 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。 ...
分类：
其他好文 时间：
2018-05-04 10:30:47
阅读次数：
195
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 ...
分类：
编程语言 时间：
2018-05-02 02:50:49
阅读次数：
187
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法，每步都选择局部最优解。 2 背包问题 有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。 练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装 ...
分类：
编程语言 时间：
2018-04-23 23:16:00
阅读次数：
471
观点描述来源与博客：http://blog.csdn.net/woaimeinuo/article/details/45651163 贪婪：每一次都选择当前最好的，虽然不是全局最优解，但其可以让你找到局部最优解或是次优解。其实，有次优解也不错了。贪婪算法基本上是一种急功近利的算法，但是并不代表这种算 ...
分类：
编程语言 时间：
2018-03-05 12:06:30
阅读次数：
196
1. stochastic gradient decent（CGD） 将data分小批放入神经网络中进行计算 W += -Learning rate * dx 缺点：选择合适的learning rate比较困难 速度慢 容易收敛到局部最优，并且在某些情况下可能被困在鞍点 2. momentum 模拟 ...
分类：
其他好文 时间：
2018-02-26 17:47:06
阅读次数：
479
