期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于属性分组法求解信息系统属性核的算法 被引量:1
1
作者 王福贵 李茹 +1 位作者 邓嵩 张丽芳 《计算机工程与应用》 CSCD 北大核心 2006年第33期160-162,208,共4页
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息... 在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度。 展开更多
关键词 等价矩阵 信息系统 属性核 算法时间复杂度
在线阅读 下载PDF
稳定快速排序算法研究 被引量:8
2
作者 邵顺增 《计算机应用与软件》 CSCD 北大核心 2014年第7期263-266,共4页
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算... 快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 展开更多
关键词 排序算法 算法稳定性 算法时间复杂度 算法空间复杂 稳定快速排序
在线阅读 下载PDF
基于属性值集合链的粗糙集快速属性约简算法
3
作者 武友新 李文晶 钟子岳 《计算机工程与设计》 北大核心 2016年第11期2967-2970,3021,共5页
在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O(| C||U/C|),相对于分明矩阵的粗糙集属性约简算法的时间复杂度... 在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O(| C||U/C|),相对于分明矩阵的粗糙集属性约简算法的时间复杂度O(|U|2|C|),运行效率在理论上得到明显提高。具体实验分析对比结果表明,在不同数据量的数据集上,该算法的实际时间效率比传统分明矩阵算法更优。 展开更多
关键词 粗糙集 属性约简 分明矩阵 属性值集合链 算法时间复杂度
在线阅读 下载PDF
基于实时逻辑的时间约束检测方法
4
作者 刘瑞成 张立臣 《计算机科学》 CSCD 北大核心 2005年第7期197-205,共9页
本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法。第一种方法通过检测系统规范和安全性断言的一致性来验证约束的满足性,非常适合于系统规范的设计与可满足性检测,算法的时间复杂度是O(n^2)+O(n^2... 本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法。第一种方法通过检测系统规范和安全性断言的一致性来验证约束的满足性,非常适合于系统规范的设计与可满足性检测,算法的时间复杂度是O(n^2)+O(n^2)+O(2~k)。第二种方法利用实时逻辑与约束图的方法实现运行时的时间约束检测,但检测时的系统约束条件不够第三种方法简约,算法时间复杂度为O(n^3),改进之后为O(n^2)。第三种方法通过对约束图的处理,减少运行时系统检测的约束条件,从而减少运行时的时间约束条件的搜索时间,算法的时间复杂度为O(n),在实时性和检测效率明显优于前两种方法。但需要运行前优化约束规则,将会增加额外的时间和空间复杂度。 展开更多
关键词 时间约束 检测方法 算法时间复杂度 约束条件 系统规范 空间复杂 逻辑实现 通过检测 可满足性 系统检测 搜索时间 检测效率 约束规则 约束图 一致性 安全性 实时性 运行前
在线阅读 下载PDF
基于小波的自适应快速图像降噪算法 被引量:2
5
作者 王国骄 杨长生 《计算机应用与软件》 CSCD 北大核心 2005年第6期93-94,132,共3页
本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地实现了图像降噪。实验结果表明,在大多数场合,本算法的降噪效果优于SureShrink,同时,算法时间复杂度有了... 本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地实现了图像降噪。实验结果表明,在大多数场合,本算法的降噪效果优于SureShrink,同时,算法时间复杂度有了很大的降低。 展开更多
关键词 自适应 降噪算法 算法时间复杂度 降噪效果 算法复杂 小波变换 阈值确定 图像降噪
在线阅读 下载PDF
基于Voronoi图表和进化策略的图像特征点配准方法 被引量:1
6
作者 孙焘 王秀坤 +2 位作者 邵刚 贺明峰 冯林 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期443-448,共6页
针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解. 展开更多
关键词 VORONOI 图像特征点 进化策略 配准方法 图表 算法时间复杂度 局部最优解 欧几里德距离 区域填充算法 医学图像配准 SVD方法 ICP算法 优化目标 方法应用 目标函数 混合算法 迭代过程 算法比较 子区域 极小值 不相交 传统
在线阅读 下载PDF
基于拟力法的框架结构静力推覆分析 被引量:3
7
作者 郝润霞 王谋庭 +1 位作者 贾硕 李钢 《西南交通大学学报》 EI CSCD 北大核心 2020年第5期1028-1035,共8页
传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维梁有限元分析方法进行静力推覆分析,在迭代求解结构非线性变形时,首先对弹性刚度矩阵进行分解,计算出侧... 传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维梁有限元分析方法进行静力推覆分析,在迭代求解结构非线性变形时,首先对弹性刚度矩阵进行分解,计算出侧向荷载作用下的弹性位移;然后通过反复调用弹性刚度矩阵的分解结果与弹性位移,减少回代计算量;最后采用算法时间复杂度理论定量对比了该方法与传统方法的计算效率,通过一榀八层钢筋混凝土框架结构数值算例,分析比较了两种方法的计算结果与算法时间复杂度.结果表明:两种方法顶点位移-基底剪力曲线基本吻合,层间位移角与楼层之间的关系曲线也基本一致,两者的最大误差出现在第3层,为3.72%,与传统方法相比,基于拟力法的静力推覆分析方法算法时间复杂度降低了80%,计算效率至少是传统方法的5倍. 展开更多
关键词 拟力法 静力推覆分析 钢筋混凝土框架结构 算法时间复杂度 计算效率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部