期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于属性分组法求解信息系统属性核的算法
被引量:
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
1
作者
王福贵
李茹
邓嵩
张丽芳
机构
山西大学计算机与信息技术学院
山西财经大学
山西移动通信有限责任公司网络运维管理中心
出处
《计算机工程与应用》
CSCD
北大核心
2006年第33期160-162,208,共4页
基金
国家自然科学基金资助项目(70471003)
山西省教育厅资助项目(编号:20041201)
文摘
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度。
关键词
等价矩阵
信息系统
属性核
算法时间复杂度
Keywords
equivalence matrix
information system
attribute core
time complexity of algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
稳定快速排序算法研究
被引量:
8
2
作者
邵顺增
机构
常州工程职业技术学院计算机技术系
出处
《计算机应用与软件》
CSCD
北大核心
2014年第7期263-266,共4页
基金
江苏省"十二五"规划项目(D/2011/03/001
B-b/2011/03/003)
2011年常州工程职业技术学院基金项目(12JY010)
文摘
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。
关键词
排序
算法
算法
稳定性
算法时间复杂度
算法
空间
复杂
度
稳定快速排序
Keywords
Sort algorithm
Algorithm stability
Algorithm time complexity
Algorithm space complexity
Stable and quick sort
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于属性值集合链的粗糙集快速属性约简算法
3
作者
武友新
李文晶
钟子岳
机构
南昌大学信息工程学院
蒙大拿大学计算机系
出处
《计算机工程与设计》
北大核心
2016年第11期2967-2970,3021,共5页
文摘
在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O(| C||U/C|),相对于分明矩阵的粗糙集属性约简算法的时间复杂度O(|U|2|C|),运行效率在理论上得到明显提高。具体实验分析对比结果表明,在不同数据量的数据集上,该算法的实际时间效率比传统分明矩阵算法更优。
关键词
粗糙集
属性约简
分明矩阵
属性值集合链
算法时间复杂度
Keywords
rough set
attribute reduction
distinct matrix
attribute value chain
algorithm time complexity
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于实时逻辑的时间约束检测方法
4
作者
刘瑞成
张立臣
机构
广东工业大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2005年第7期197-205,共9页
基金
国家自然科学基金(No.60474072
No.60174050)
+2 种基金
广东省自然科学基金(No.04009465
No.010059)
广东省高校自然科学研究项目(No.Z03024)基金
文摘
本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法。第一种方法通过检测系统规范和安全性断言的一致性来验证约束的满足性,非常适合于系统规范的设计与可满足性检测,算法的时间复杂度是O(n^2)+O(n^2)+O(2~k)。第二种方法利用实时逻辑与约束图的方法实现运行时的时间约束检测,但检测时的系统约束条件不够第三种方法简约,算法时间复杂度为O(n^3),改进之后为O(n^2)。第三种方法通过对约束图的处理,减少运行时系统检测的约束条件,从而减少运行时的时间约束条件的搜索时间,算法的时间复杂度为O(n),在实时性和检测效率明显优于前两种方法。但需要运行前优化约束规则,将会增加额外的时间和空间复杂度。
关键词
时间
约束
检测方法
算法时间复杂度
约束条件
系统规范
空间
复杂
度
逻辑实现
通过检测
可满足性
系统检测
搜索
时间
检测效率
约束规则
约束图
一致性
安全性
实时性
运行前
Keywords
Real-Time system
Real-Time logic
Constraints
Graph
Monitoring
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于小波的自适应快速图像降噪算法
被引量:
2
5
作者
王国骄
杨长生
机构
浙江大学系统工程研究所
出处
《计算机应用与软件》
CSCD
北大核心
2005年第6期93-94,132,共3页
文摘
本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地实现了图像降噪。实验结果表明,在大多数场合,本算法的降噪效果优于SureShrink,同时,算法时间复杂度有了很大的降低。
关键词
自适应
降噪
算法
算法时间复杂度
降噪效果
算法
复杂
度
小波变换
阈值确定
图像降噪
Keywords
Wavelet transforms Wavelet thresholding Image denoising
分类号
TP273.2 [自动化与计算机技术—检测技术与自动化装置]
TP274.2 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
基于Voronoi图表和进化策略的图像特征点配准方法
被引量:
1
6
作者
孙焘
王秀坤
邵刚
贺明峰
冯林
机构
大连理工大学计算机科学与工程系
大连理工大学大学生创新院
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2005年第3期443-448,共6页
文摘
针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.
关键词
VORONOI
图像特征点
进化策略
配准方法
图表
算法时间复杂度
局部最优解
欧几里德距离
区域填充
算法
医学图像配准
SVD方法
ICP
算法
优化目标
方法应用
目标函数
混合
算法
迭代过程
算法
比较
子区域
极小值
不相交
传统
Keywords
medical image
image registration
Voronoi diagram
evolution strategy
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
P208 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
基于拟力法的框架结构静力推覆分析
被引量:
3
7
作者
郝润霞
王谋庭
贾硕
李钢
机构
内蒙古科技大学土木工程学院
大连理工大学海岸和近海工程国家重点实验室
出处
《西南交通大学学报》
EI
CSCD
北大核心
2020年第5期1028-1035,共8页
基金
国家自然科学基金(51422802)
大连理工大学海岸和近海工程国家重点实验室开放基金项目(LP1807)
包头市科技计划项目(2019C3003-1-6).
文摘
传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维梁有限元分析方法进行静力推覆分析,在迭代求解结构非线性变形时,首先对弹性刚度矩阵进行分解,计算出侧向荷载作用下的弹性位移;然后通过反复调用弹性刚度矩阵的分解结果与弹性位移,减少回代计算量;最后采用算法时间复杂度理论定量对比了该方法与传统方法的计算效率,通过一榀八层钢筋混凝土框架结构数值算例,分析比较了两种方法的计算结果与算法时间复杂度.结果表明:两种方法顶点位移-基底剪力曲线基本吻合,层间位移角与楼层之间的关系曲线也基本一致,两者的最大误差出现在第3层,为3.72%,与传统方法相比,基于拟力法的静力推覆分析方法算法时间复杂度降低了80%,计算效率至少是传统方法的5倍.
关键词
拟力法
静力推覆分析
钢筋混凝土框架结构
算法时间复杂度
计算效率
Keywords
force analogy method
static pushover analysis
reinforced concrete frame structure
time complexity
computing efficiency
分类号
TU311.4 [建筑科学—结构工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于属性分组法求解信息系统属性核的算法
王福贵
李茹
邓嵩
张丽芳
《计算机工程与应用》
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
2
稳定快速排序算法研究
邵顺增
《计算机应用与软件》
CSCD
北大核心
2014
8
在线阅读
下载PDF
职称材料
3
基于属性值集合链的粗糙集快速属性约简算法
武友新
李文晶
钟子岳
《计算机工程与设计》
北大核心
2016
0
在线阅读
下载PDF
职称材料
4
基于实时逻辑的时间约束检测方法
刘瑞成
张立臣
《计算机科学》
CSCD
北大核心
2005
0
在线阅读
下载PDF
职称材料
5
基于小波的自适应快速图像降噪算法
王国骄
杨长生
《计算机应用与软件》
CSCD
北大核心
2005
2
在线阅读
下载PDF
职称材料
6
基于Voronoi图表和进化策略的图像特征点配准方法
孙焘
王秀坤
邵刚
贺明峰
冯林
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2005
1
在线阅读
下载PDF
职称材料
7
基于拟力法的框架结构静力推覆分析
郝润霞
王谋庭
贾硕
李钢
《西南交通大学学报》
EI
CSCD
北大核心
2020
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部