共查询到20条相似文献,搜索用时 15 毫秒
1.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
2.
圆弧的生成算法研究 总被引:1,自引:0,他引:1
丁宇辰 《南京工程学院学报(自然科学版)》2010,8(2)
研究计算机图形学中有关圆弧的两种生成算法,分别给出了递推公式,并比较它们的优缺点.着重介绍使用广泛的Bresenham算法,给出了绘制任意圆弧的算法步骤. 相似文献
3.
车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解. 相似文献
4.
NASH博弈问题的模拟算法 总被引:1,自引:0,他引:1
给出了求NASH博弈问题中均衡点的一个算法,讨论了这个算法的合理性,给出了这个算法的收敛条件,最后通过实例证明了这个算法的有效性。 相似文献
5.
6.
EM算法理论及其应用 总被引:3,自引:0,他引:3
杨基栋 《安庆师范学院学报(自然科学版)》2009,15(4):30-35
EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法:EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广:GEM和MCEM算法。最后给出了EM的实值实例,结果精确。 相似文献
7.
8.
N皇后问题Las Vegas优化算法的实现 总被引:1,自引:0,他引:1
介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析. 相似文献
9.
讨论了一类体育彩票的模拟方法,给出了一类体育彩票的计算机模拟生成的纯随机数法和备选数表法,讨论了中奖比对算法,对算法进行了分析,给出了纯随机数法中随机数产生次数和比较次数期望值的计算公式、彩票各个奖项中奖概率的理论计算公式及其证明,模拟实验结果表明了模拟算法的有效性和高效性。 相似文献
10.
三维消隐算法研究 总被引:12,自引:0,他引:12
夏小玲 《东华大学学报(自然科学版)》2002,28(2):137-142
就目前计算机图形学研究的重要内容之一-消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法:平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时,进一步讨论了复合物体的消隐算法实现,给出不同消隐算法的分析比较。 相似文献
11.
线性规划是运筹学中应用最广泛的一个分支,详细地分析了线性规划的非多项式算法和多项式算法;给出了求解线性规划问题常用的数学软件,并对这些软件做了介绍。最后给出了线性规划问题的原-对偶内点算法,数值实验表明该算法具有很好的收敛性与稳定性。 相似文献
12.
高毅 《甘肃联合大学学报(自然科学版)》2009,23(3)
禁忌搜索算法和蚁群算法是近几年优化领域中出现的两种启发式算法.简单介绍了这两种启发式算法的基本原理,给出了应用这两种算法以及其混合算法解决分配问题的求解过程.仿真结果表明混合算法取得的结果较好. 相似文献
13.
自适应的椭圆曲线滑动窗口标量乘法 总被引:1,自引:0,他引:1
在公共密钥密码体系中,椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素.文中分析了几种现有的椭圆曲线标量乘法后,提出了一种改进的计算椭圆曲线标量乘法的算法,即自适应的滑动窗口标量乘算法.文中给出了改进算法中几个重要函数的实现方法,分析了改进算法的执行效率,并给出实验结果. 相似文献
14.
分类算法是数据挖掘中最重要的研究领域之一。通过对当前数据挖掘中具有代表性的优秀分类算法进行分析和比较,给出了每种算法的特性,为使用者选择算法或研究者改进算法提供了依据。 相似文献
15.
给出了BP神经网络的原理、结构、模型、算法及特性,提出了BP算法中值得改进的几个方面. 相似文献
16.
改进的生成树算法求解旅行商问题 总被引:1,自引:0,他引:1
赵媛 《兰州大学学报(自然科学版)》2008,(Z1)
给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近算法中最后几步产生的较大的误差.文章最后分析了算法的复杂性,实验数据表明该算法有较高的有效性. 相似文献
17.
分析了FDTD算法的基本原理及两种典型边界条件的算法特点,给出了Matlab语言编程的步骤和应注意的问题,并给出了实际的仿真结果,最后得出用Matlab语言对FDTD算法编程的几点结论. 相似文献
18.
给出求2个字符串最长公共子串(LGS)长度的递归算法、递推算法和心动阵列算法。对2个长度分别为n,m(n≥m)的字符串,递归算法的最坏时空复杂性为(m n)!/(m!n!),而递推算法的时空复杂性分别仅为m nm 0(1),2m 0(1)。在心动阵列算法中,需m个PE和n m的时间,最后给出了一个应用实例。 相似文献
19.
讨论和研究了累积量域自适应滤波原理及代价函数,给出了一个新的代价函数J3(n)及基于J3(n)的CSWLMS算法。CSWLMS算法的性能优于基于代价函数J1(n) 的CLMS算法和基于代价函数J2(n)的CRLS算法。另外,还对CLMS算法和CRLS算法进行了改进。对上述算法进行了计算机模拟仿真比较,仿真结果表明改进的算法及给出的CSWLMS算法收敛性能良好。 相似文献
20.
算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题,本文给出了一个新的定义,并在新定义下,给出了计算复杂性度量的一个方法。 相似文献