基于综合统计法的算法效率分析和优化

1

作者 王成 赵金伟 闫桂荣 《计算机工程》 CAS CSCD 北大核心 2010年第22期26-28,31,共4页

针对事前估算法在工程应用中的局限性,提出基于综合统计法的算法效率分析和优化方法。使用多个监测器对算法的运行时间进行事后统计,利用Admahl定律和加速比性能定律指出算法效率的优化方向。与事前估算法相比,该方法无需建立算法和软... 针对事前估算法在工程应用中的局限性,提出基于综合统计法的算法效率分析和优化方法。使用多个监测器对算法的运行时间进行事后统计,利用Admahl定律和加速比性能定律指出算法效率的优化方向。与事前估算法相比,该方法无需建立算法和软硬件运行平台的模型,分析简单、结果准确,并能提供具体的优化建议预测优化后算法效率提高的倍数。 展开更多

关键词 算法效率 分析和优化 综合统计法

在线阅读 下载PDF 职称材料

Sunday算法效率分析 被引量：8

2

作者 潘冠桦 张兴忠 《计算机应用》 CSCD 北大核心 2012年第11期3082-3084,3088,共4页

针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公... 针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值;将两者结合,得出Sunday算法平均效率估计公式。实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值。 展开更多

关键词 Sunday算法 算法效率 马尔可夫链 初等算法 平均匹配次数

在线阅读 下载PDF 职称材料

基于大数据处理的模式匹配算法效率分析

3

作者 汪滢 熊璐 刘晓 《现代电子技术》 2021年第9期124-128,共5页

目前提出的匹配算法效率分析方法匹配次数差异大,分析内存占用率高。基于大数据处理提出一种新的模式匹配算法效率分析方法,分别建立单模式匹配算法分析模型和多模式匹配算法分析模型,引用Goto表、Fail表、Output表判断匹配过程的状态,... 目前提出的匹配算法效率分析方法匹配次数差异大,分析内存占用率高。基于大数据处理提出一种新的模式匹配算法效率分析方法,分别建立单模式匹配算法分析模型和多模式匹配算法分析模型,引用Goto表、Fail表、Output表判断匹配过程的状态,计算扫描过程,通过大数据处理方法得到模式匹配算法之间的平均匹配次数,进而确定算法效率。实验结果表明,基于大数据处理的模式匹配算法具有很强的分析能力,能够有效缩短匹配次数,差异较小,降低了分析内存占用率。 展开更多

关键词 模式匹配 算法效率分析 大数据处理 扫描过程计算 算法原理 数据分析

在线阅读 下载PDF 职称材料

简化飞行器碰撞概率算法效率

4

作者 杨其 《四川兵工学报》 CAS 2009年第6期95-96,104,共3页

飞行器的碰撞概率取决于众多参量,计算方法众多.基于飞行器等效为球体,位置误差等于某一时刻的常量,交会过程为准静态的假设,通过飞行器位置矢量和位置误差矩阵以及忽略时间项,将三维概率计算问题转化为交会平面内的二维概率的简化模型... 飞行器的碰撞概率取决于众多参量,计算方法众多.基于飞行器等效为球体,位置误差等于某一时刻的常量,交会过程为准静态的假设,通过飞行器位置矢量和位置误差矩阵以及忽略时间项,将三维概率计算问题转化为交会平面内的二维概率的简化模型进行计算,并比对飞行器等效为球体和采用一维曲线积分的计算方法,对其效率和结果正确性进行了计算和分析. 展开更多

关键词 飞行器 碰撞概率 位置误差矩阵 算法效率

在线阅读 下载PDF 职称材料

优体克隆算法搜索黏土边坡最危险滑裂面的效率研究

5

作者 牛文杰 《水土保持应用技术》 2015年第3期20-22,共3页

基于优体克隆算法,采用实值编码代表滑裂面,使用基于瑞典法的安全系数的解析解,搜索黏土边坡的最危险滑裂面,并计算安全系数。算例表明:改进后的遗传算法搜索最危险滑裂面的效率更高。

关键词 优体克隆算法 最危险滑裂面 算法效率

在线阅读 下载PDF 职称材料

用效率调度算法求解非标准作业车间调度问题 被引量：9

6

作者 王凤儒 徐蔚文 徐洪副 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期12-15,35,共5页

作业车间调度问题是一类具有次序约束和资源约束的较大规模的组合优化问题 ,本文所描述的非标准作业车间调度问题 ,放宽了资源约束的条件 ,具有更大的寻优空间。针对这种复杂的组合优化问题 ,本文构造了相应的目标函数并提出一种效率调... 作业车间调度问题是一类具有次序约束和资源约束的较大规模的组合优化问题 ,本文所描述的非标准作业车间调度问题 ,放宽了资源约束的条件 ,具有更大的寻优空间。针对这种复杂的组合优化问题 ,本文构造了相应的目标函数并提出一种效率调度算法来求解此问题 ,经分析和实践验证 ,获得了满意的结果。 展开更多

关键词 作业车间调度 队列 效率调度算法 组合优化

在线阅读 下载PDF 职称材料

挖掘关联规则中的一种优化的Apriori算法 被引量：50

7

作者 徐章艳 张师超 +2 位作者 区玉明 卢景丽 刘美玲 《计算机工程》 CAS CSCD 北大核心 2003年第19期83-84,87,共3页

对文献[1]中给出的算法以及Apriori算法的思想和性能进行了分析,提出一种优化的Apriori算法,该算法较文献[1]的算法更优。

关键词 关联规则 APRIORI算法 算法效率

在线阅读 下载PDF 职称材料

RSA数据加密算法的分析与改进 被引量：26

8

作者 石井 吴哲 +2 位作者 谭璐 王昊鹏 王娜 《济南大学学报（自然科学版）》 CAS 北大核心 2013年第3期283-286,共4页

在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结... 在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。 展开更多

关键词 加密算法 RSA算法 大素数生成算法 算法效率

在线阅读 下载PDF 职称材料

垂距法与道格拉斯-普克法删除冗余顶点效率的比较 被引量：32

9

作者 彭认灿 董箭 +1 位作者 郑义东 李改肖 《测绘通报》 CSCD 北大核心 2010年第3期66-67,71,共3页

在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简... 在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。 展开更多

关键词 垂距法 道格拉斯-普克法 冗余顶点删除 算法效率比较

在线阅读 下载PDF 职称材料

一种基于混合误差梯度下降算法的过程神经网络训练 被引量：11

10

作者 许少华 宋美玲 +1 位作者 许辰 朱新宁 《东北石油大学学报》 CAS 北大核心 2014年第4期92-96,11-12,共5页

针对过程神经网络(PNN)单一训练算法自适应调整能力差、缺乏对学习性质有效控制的问题,提出一种梯度下降与牛顿迭代相结合的求解算法——混合误差梯度下降算法.在训练初始阶段,基于网络训练目标函数,采用梯度下降法进行迭代寻优,只需计... 针对过程神经网络(PNN)单一训练算法自适应调整能力差、缺乏对学习性质有效控制的问题,提出一种梯度下降与牛顿迭代相结合的求解算法——混合误差梯度下降算法.在训练初始阶段,基于网络训练目标函数,采用梯度下降法进行迭代寻优,只需计算目标函数一阶导数数值公式,复杂度低且误差下降快;当梯度下降法学习效率降低时,引入牛顿迭代法,并将梯度下降法的训练结果作为初始参数代入目标函数,使问题转化为求解非线性方程组,不需要一维搜索而提高网络训练效率.通过学习效率分析自适应调节两种算法的切换,直至满足停机条件.将其应用于时变信号模式分类,实验结果表明,该算法较大地提高PNN训练效率. 展开更多

关键词 过程神经元网络 算法效率 牛顿迭代法 梯度下降法 混合误差梯度下降算法

在线阅读 下载PDF 职称材料

基于数组的Apriori算法的改进 被引量：16

11

作者 钱少华 蔡勇 钱雪忠 《计算机应用与软件》 CSCD 北大核心 2006年第2期111-113,共3页

本文通过对基于数组的Apriori算法的改进,提高了算法对内存空间的利用效率,同时利用数据集删减技术,提高了算法效率。

关键词 数据挖掘 关联规则 单维布尔关联规则算法 APRIORI算法 数组 内存空间 算法效率 数据集

在线阅读 下载PDF 职称材料

PFTM:一种基于投影的频繁子树挖掘算法 被引量：5

12

作者 杨沛 郑启伦 +1 位作者 彭宏 李颖基 《计算机科学》 CSCD 北大核心 2005年第2期206-209,共4页

频繁子树在Web挖掘、XML文档分析、生物信息处理等领域有着重要的应用。提出了一种新的基于投影的频繁子树挖掘算法(PFTM),通过对数据库和候选节点集进行投影,并采用递推式候选节点集更新技术来有效地压缩搜索空间,以高效地从森林中挖... 频繁子树在Web挖掘、XML文档分析、生物信息处理等领域有着重要的应用。提出了一种新的基于投影的频繁子树挖掘算法(PFTM),通过对数据库和候选节点集进行投影,并采用递推式候选节点集更新技术来有效地压缩搜索空间,以高效地从森林中挖掘出频繁子树。PFTM不需要产生候选子树。性能对比实验表明,PFTM是有效和可扩展的,而在算法效率上,PFTM要比FREQT平均高出40％左右。 展开更多

关键词 挖掘算法 可扩展 投影 XML文档 WEB挖掘 算法效率 数据库 点集 对数 搜索空间

在线阅读 下载PDF 职称材料

网络最短路问题的改进算法 被引量：6

13

作者 王晓东 陈国龙 林柏钢 《小型微型计算机系统》 CSCD 北大核心 2002年第9期1083-1087,共5页

本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了

关键词 网络最短路问题 改进算法 DIJKSTRA算法 算法效率 计算机

在线阅读 下载PDF 职称材料

基于高速局域网的计算机制全息并行计算算法及实现 被引量：4

14

作者 李勇 王辉 +1 位作者 应朝福 毛和法 《激光与红外》 CAS CSCD 北大核心 2002年第5期333-335,共3页

针对计算机制全息用于三维显示实用化的一个关键问题———计算速度问题 ,在深入分析了计算机制全息的特点基础上 ,提出并实现了在高速局域网中采用多台微机组成机群进行并行计算的算法。文中还对算法的并行性、容错性及效率进行了讨论。

关键词 三维显示 计算机制全息 并行算法 算法效率 CGH

在线阅读 下载PDF 职称材料

一种基于改进蚁群优化算法的载人潜水器全局路径规划 被引量：14

15

作者 史先鹏 解方宇 张波涛 《海洋工程》 CSCD 北大核心 2019年第3期86-94,共9页

基础蚁群优化算法在解决复杂障碍环境下的载人潜水器路径规划问题时,易过早收敛于局部最优解,信息素挥发系数的设置过于依靠经验,路径规划结果受概率影响大且不稳定。为此,提出了一种改进蚁群算法用于解决载人潜水器的全局路径规划问题... 基础蚁群优化算法在解决复杂障碍环境下的载人潜水器路径规划问题时,易过早收敛于局部最优解,信息素挥发系数的设置过于依靠经验,路径规划结果受概率影响大且不稳定。为此,提出了一种改进蚁群算法用于解决载人潜水器的全局路径规划问题。该算法提出“路径延伸块”的概念。算法前期采用动态更新信息素参数的蚁群优化算法进行简单迭代计算获得原始路径,并对原始路径进行栅格延伸以得到“路径延伸块”;后期在路径延伸块中再次使用蚁群算法或其他寻优算法(Dijkstra算法)寻找最优路径。改进的算法与基础蚁群优化算法相比,算法效率及稳定性更高,不易收敛于局部最优解,能更好地适应U型槽环境和复杂障碍环境。 展开更多

关键词 载人潜水器 路径规划 蚁群优化算法 DIJKSTRA算法 最优路径 算法效率 局部最优 信息素

在线阅读 下载PDF 职称材料

网络最短路径算法的改进及实现 被引量：14

16

作者 李峰 张建中 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第B06期236-238,共3页

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些... 从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N). 展开更多

关键词 最短路径算法 DIJKSTRA算法 存储空间 时间复杂度 拓扑信息 存储网络 运算速度 数据结构 算法效率 改进算法 网络结构 节点 计算机 仿真

在线阅读 下载PDF 职称材料

基于域GF（2^m）上的椭圆曲线中标量乘的快速算法 被引量：3

17

作者 张宁 牛志华 肖国镇 《计算机科学》 CSCD 北大核心 2006年第1期64-65,共2页

标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的... 标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的算法比IEEE给出的标准算法效率提高10％以上。 展开更多

关键词 GF(2^m)上的椭圆曲线 标量乘法 快速算法 椭圆曲线密码学 线中 快速运算 改进算法 算法效率 IEEE

在线阅读 下载PDF 职称材料

高效FP-TREE创建算法 被引量：4

18

作者 邱勇 兰永杰 《计算机科学》 CSCD 北大核心 2004年第10期98-100,共3页

如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子F... 如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子FP-tree,以及一个FP-tree合并算法称作FP-merge,可以将两个FP-tree合并为一个。 展开更多

关键词 挖掘算法 候选集 频繁模式 关联规则 合并算法 大型数据库 算法效率 FP 创建 并发

在线阅读 下载PDF 职称材料

智能化遗传算法 被引量：3

19

作者 丛明煜 王丽萍 《高技术通讯》 EI CAS CSCD 2003年第4期43-48,共6页

针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算... 针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算法,并将这些算法嵌入最优保存简单遗传算法(OMSGA),从而构成IGA。最后,从理论上对算法收敛性及效率进行了分析。通过遗传算法标准测试函数的仿真结果证明了算法的实用性和有效性。 展开更多

关键词 智能化遗传算法 统计特征量 种群多样性 算法收敛性 算法效率 IGA

在线阅读 下载PDF 职称材料

顶点编码方法对最大团算法影响的研究 被引量：1

20

作者 吴卫江 李国和 《计算机工程与应用》 CSCD 北大核心 2008年第3期173-174,182,共3页

最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点... 最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。 展开更多

关键词 最大团算法 顶点编码方法 算法效率

在线阅读 下载PDF 职称材料