概率分布(一) 参数分布 取这个名字是因为少量的参数可以控制整个概率分布。如高斯分布,我们只需要控制其期望和方差就可以得到一个特定的概率分布。 频率学家的观点:通过最优化某些准则(如似然函数)来确定参数的具体值。 贝叶斯观点:给定观察数据,先引入参数的先验分布,然后用贝叶斯定理计算对应的后验概率分布 ...
分类:
其他好文 时间:
2020-01-17 23:33:26
阅读次数:
406
参考《算法设计技巧与分析》--沙特 问题可以分为判定类问题和最优化问题,判定类问题可以转化为最优化问题,所以下面讨论的是判定类的问题。 P类问题是可以在多项式时间 采用确定性算法给出解 NP类问题是可以在多项式时间验证解的正确性的问题 NPhard 问题是:所有NP类问题可规约为该问题,则该问题为N ...
分类:
其他好文 时间:
2020-01-12 20:02:47
阅读次数:
168
最陡下降法(steepest descent method)又称梯度下降法(英语:Gradient descent)是一个一阶最优化算法。 函数值下降最快的方向是什么?沿负梯度方向 d=?gk ...
分类:
其他好文 时间:
2020-01-05 10:09:13
阅读次数:
83
1. 算法思想: 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称,并不是指某个固定的算法。动态规划的意义就是通过采用递推(或者分而治之)的策略,通过解决大问题的子问题从而解决整体 ...
分类:
编程语言 时间:
2020-01-01 18:32:19
阅读次数:
101
牛顿法与最速下降法一样是解无约束最优化问题的最早使用算法, 它的基本思想是用迭代点的梯度和二阶导数对目标函数进行二次函数逼近, 然后把二次函数的极小点作为新的迭代点, 并不断重复这一过程, 直至求出极小点。 设$f(x)$的二阶导数$\round^2f(x)$连续, 它在$x_k$的泰勒展开式前三项 ...
分类:
其他好文 时间:
2020-01-01 17:08:38
阅读次数:
102
用数学语言来说, 最优化就是求一个函数在给定集合上的极值。 几乎所有类型的优化问题都可以形成如下的数学模型:给定一个集合$X$和该集合上定义的实值函数$f(x)$, 求函数在可行集上的最小值 $min f(x)$ s.t $x \in X$ 其中$x$称为决策变量。一般人们按照可行集的性质对优化问题 ...
分类:
其他好文 时间:
2020-01-01 16:44:00
阅读次数:
510
管理经济学:一个企业组织 能够在一定的经济环境中,在面临的各种约束下,最有效的达到自 己既定目标的科学;管理经济学是一门研究企业决策实践的应用科学 ...
分类:
其他好文 时间:
2019-12-25 01:46:37
阅读次数:
203
http://xueshu.baidu.com/usercenter/paper/show?paperid=3fe106ffed957520756e441ed50fb273&site=xueshu_se https://kns.cnki.net/KCMS/detail/detail.aspx?dbc ...
分类:
其他好文 时间:
2019-12-23 17:07:52
阅读次数:
89
参考链接:https://www.cnblogs.com/fanBlog/p/10936190.html 什么是负载均衡? 1.什么是负载均衡 Load balancing,即负载均衡,是一种计算机技术,用来在多个计算机(计算机集群)、网络连接、CPU、磁盘驱动器或其他资源中分配负载,以达到最优化资 ...
分类:
其他好文 时间:
2019-12-22 10:38:47
阅读次数:
88
背包问题是动态规划的一个分支,这里先简单介绍一下动态规划的思想。 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相 ...
分类:
其他好文 时间:
2019-12-15 14:22:12
阅读次数:
97