体系结构方面的优化问题: 设数据库很大,访问量非常高,共享池很小:这样共享池里面就无法存储很多解析过得sql语句,导致很多硬解析,这样数据库就非常缓慢。这个时候要加大共享池。如果是自动管理,就加大SGA的大小。 设:某平时不经常访问的数据库的主机才4G内存,去开辟了3G的SGA,500m的PGA,由...
分类:
数据库 时间:
2015-04-08 00:47:07
阅读次数:
171
动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素:1、最优子结构:如果一个问题的最优解包含子问题的最优解,那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了)具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的...
分类:
编程语言 时间:
2015-04-07 15:16:36
阅读次数:
233
什么是动态规划(DP)?
1)动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2)如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解的递推关系中,这个递推关系包含了相同问题的更小子问题的解...
分类:
其他好文 时间:
2015-04-07 10:05:27
阅读次数:
122
其实对于非专业的数据库操作人员来讲,例如软件开发人员,在很大程度上都搞不清楚数据库索引的一些基本知识,有些是知其一不知其二,或者是知其然不知其所以然。造成这种情况的主要原因我觉的是行业原因,有很多公司都有自己的DBA团队,他们会帮助你优化SQL,开发人员即使不懂优化问题也不大,所以开发人员对这方面也...
分类:
数据库 时间:
2015-04-03 11:00:33
阅读次数:
154
chip planner中一个io的结构如下图所示其中左边是输出部分右边是输入部分,但是会注意到两个结构:1,寄存器,2,delay模块以下是我的推测:这两个结构是为了做时序优化时用的,在altera提供的时序优化文档中提到有快速输入输出寄存器在io cell里。如果有正确的时序约束的话,quart...
分类:
其他好文 时间:
2015-04-02 14:57:49
阅读次数:
217
前面的文章中,讲述过BFGS算法,它是用来求解最优化问题的,在这个算法中,相对于普通的牛顿迭代法有很大的改进。链接:http://blog.csdn.net/acdreamers/article/details/44664941。在BFGS算法中,仍然有缺
陷,比如当优化问题规模很大时,矩阵的存储和计算将变得不可行。为了解决这个问题,就有了L-BFGS算法。
Contents
...
分类:
编程语言 时间:
2015-03-29 19:37:04
阅读次数:
572
IRLS用于解决这种目标函数的优化问题(实际上是用2范数来近似替代p范数,特殊的如1范数)。可将其等价变形为加权的线性最小二乘问题:其中W(t)可看成对角矩阵,每步的w可用下面的序列代替如果 p=1,则将w(t)换为这种形式有时为了保证分母不为零,加上了一个比较项( )
分类:
其他好文 时间:
2015-03-27 22:04:21
阅读次数:
116
本篇是写在SVM之前的关于优化问题的一点知识,在SVM中会用到。考虑到SVM之复杂,将其中优化方面基础知识提出,单作此篇,所以,本文也不会涉及优化问题的许多深层问题,只是个人知识范围内所了解的SVM中涉及到的优化问题基础。一、 凸优化问题在优化问题中,凸优化问题由于具有优良的性质(局部最优解即是全局...
分类:
其他好文 时间:
2015-03-19 12:52:15
阅读次数:
181
时间好快;我想起去年一个南开同学做的凸问题的报告。下边是知乎的一个朋友写的,贴过来用用^_^:数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的...
分类:
其他好文 时间:
2015-03-18 13:59:16
阅读次数:
142
动态规划通常用于解决最优化问题,在这类问题中,通过做出一组选择来达到最优解。在做出每个选择的同时,通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时,动态规划技术通常就会很有效,其关键技术就是对每个这样的子问题都保存其解,当其重复出现时即可避免重复求解。钢条切割问题Serli...
分类:
编程语言 时间:
2015-03-17 00:31:51
阅读次数:
265