https://blog.csdn.net/pipisorry/article/details/52135854 https://blog.csdn.net/yujianmin1990/article/details/48494607 解决约束优化问题——拉格朗日乘数法 拉格朗日乘数法(Lagran ...
分类:
其他好文 时间:
2018-05-18 20:08:46
阅读次数:
196
https://www.cnblogs.com/xinbaby829/p/7289431.html 我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题,比如每个企业和个人都要考虑的一个问题“在一定成本下,如何使利润最大化”等。最优化方法是一种数学方法,它是研究在给定约束之下如何寻求某些因素 ...
分类:
编程语言 时间:
2018-05-18 20:07:11
阅读次数:
233
初次接触到ACM,发现有很多的问题都不会 认识到了难度,自己还是蒟蒻(巨弱)啊 这次学到的是一道区域型的动态规划问题吧,虽然对很多人来说很简单 一开都没啥思路就会画个图 后面看了题解才知道要用到动态规划,可是还是不会啊 然后去了解了下,啥叫动态规划问题 动态规划程序设计是对解最优化问题的一种途径、一 ...
分类:
其他好文 时间:
2018-05-16 00:38:19
阅读次数:
160
单例模式真是一个老掉牙的问题了,不过我今天是要说些里面更深点的知识,闲话少说,直接来代码 1、饿汉式 相信这种写法大家都知道,一开始接触单例的时候,大家应该都是用的这种方法: 这种方式优点就是线程安全, 缺点也很明显,就是类加载的时候,就已实例化该对象了,后面有可能用不到这个实例对象,这样就会造成空 ...
分类:
其他好文 时间:
2018-05-16 00:27:58
阅读次数:
180
视图 什么是视图 视图就是通过查询得到一张虚拟表,然后保存下来,下次用的直接使用即可1、什么是视图 视图就是通过查询得到一张虚拟表,然后保存下来,下次用的直接使用即可 为什么要用视图 如果要频繁使用一张虚拟表,可以不用重复查询 如何创建视图 强调 1、在硬盘中,视图只有表结构文件,没有表数据文件 2 ...
分类:
其他好文 时间:
2018-05-15 00:34:39
阅读次数:
194
求解非线性优化问题的有效手段 牛顿法:优点:收敛速度快 缺点:定步长迭代,有时会使函数值上升。计算量大,要求函数必须有连续的一、二阶偏导数,海森矩阵必须正定 拟牛顿法:在牛顿法的基础上加入了寻求最优步长因子 示例代码:求解目标函数的局部最小值 主函数: 目标函数: 运行结果: ...
分类:
其他好文 时间:
2018-05-13 13:49:49
阅读次数:
142
梯度下降是迭代法的一种,可以用于求解最小二乘问题(线性和非线性都可以)。在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降(Gradient Descent)是最常采用的方法之一,另一种常用的方法是最小二乘法。在求解损失函数的最小值时,可以通过梯度下降法来一步步的迭代求解,得到最小化的损失函 ...
分类:
其他好文 时间:
2018-05-09 22:43:33
阅读次数:
221
数据库的优化问题 一、问题的提出 在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用 系统提交实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就 ...
分类:
数据库 时间:
2018-05-07 14:47:29
阅读次数:
172
这篇文章想阐述一阶优化算法,尽可能的做到全面。 考虑无约束优化问题 Gradient Descent Method 有如下迭代形式: 这里的 为步长,不同的步长构造策略生成了不同的梯度算法,例如, 则为最速下降法,如果 这里的 , 这时候为BB算法。 还是考虑无约束凸优化问题 Proximal Po ...
分类:
其他好文 时间:
2018-05-05 15:29:53
阅读次数:
349
从算子的角度来解释一阶算法,令为一个算子,我们求解问题:找到 使得 满足,对应于最优化问题,我们可以令, 这样问题就等价于求解,那么怎么找到这样的呢。 我们寻找一种迭代策略,即找到一种算子F,已知 , 令 这种F满足当 有。于是我们只要寻找满足这种条件的算子即可。接下来介绍几个算法 Forward ...
分类:
编程语言 时间:
2018-05-04 18:20:17
阅读次数:
251