期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于视差图像序列的深度估计算法研究 预览
1
作者 张敏 苏新彦 白桦 《测试技术学报》 2018年第2期131-134,共4页
现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对较好,但是其在深度扩散算法中时间复杂度太高,不适合广泛应用.针对这一问题,我们对其深度扩散算法进行改进... 现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对较好,但是其在深度扩散算法中时间复杂度太高,不适合广泛应用.针对这一问题,我们对其深度扩散算法进行改进.首先,根据边缘图像的深度范围覆盖整个场景的深度,将深度扩散的方式转变为在边缘深度范围内的快速搜索而非整个区域的全局搜索,明显降低了算法的时间复杂度.另外,根据极平面图像(EPI)的线性结构,将深度扩散沿着斜率的方向对多个视角进行综合考虑扩散,而非只是针对单个视角下的像素点进行,使非边缘平滑区域的扩散更加精准.经过仿真验证,本文的算法在一定程度上优于Kim算法,可以广泛使用. 展开更多
关键词 多视角成像 极平面图像 深度估计算法 深度扩散算法 算法时间复杂度
在线阅读 免费下载
基于属性分组法求解信息系统属性核的算法 预览 被引量:1
2
作者 王福贵 李茹 +1 位作者 邓嵩 张丽芳 《计算机工程与应用》 CSCD 北大核心 2006年第33期 160-162,208,共4页
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量。相对重要性等)逐步对属性核中添加相对最重要的属性。直到得... 在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量。相对重要性等)逐步对属性核中添加相对最重要的属性。直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法.该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度。 展开更多
关键词 等价矩阵 信息系统 属性核 算法时间复杂度
在线阅读 下载PDF
基于向量空间模型的并行信息检索算法 预览 被引量:8
3
作者 李庆华 赵彦斌 +1 位作者 赵峰 彭进劲 《小型微型计算机系统》 CSCD 北大核心 2005年第9期 1560-1562,共3页
基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技... 基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技术好坏的重要指标,基于向量空间模型的信息检索之串行算法的计算复杂度为Θ(n3),本文提出了一种在Hypercube SIMD模型上的并行算法,其时间计算复杂度为Θ(nlogn),该算法与传统的串行算法相比,能显著地提高查询速度. 展开更多
关键词 向量空间模型 信息检索技术 并行算法 时间复杂度
在线阅读 下载PDF
对“货郎担问题”的研究 预览 被引量:1
4
作者 汪林林 《重庆邮电学院学报:自然科学版》 1999年第2期 5-8,共4页
“货郎担问题”是不少学者研究的世界难题之一。本文指出“货郎担问题”的描述及经典解法与实际应用上的差距,从而给出与实际应用相符合的“货郎担问题”:的研究义及其有效的算法,从而使该问题更具有重要的实用价值。
关键词 货郎担问题 算法 算法时间复杂度 图论
在线阅读 免费下载
Efficiency improvement of ant colony optimization in solving the moderate LTSP 预览 被引量:1
5
作者 Munan Li 《系统工程与电子技术:英文版》 SCIE EI CSCD 2015年第6期1301-1309,共9页
In solving small- to medium-scale travelling salesman problems(TSPs) of both symmetric and asymmetric types, the traditional ant colony optimization(ACO) algorithm could work well, providing high accuracy and satisfac... In solving small- to medium-scale travelling salesman problems(TSPs) of both symmetric and asymmetric types, the traditional ant colony optimization(ACO) algorithm could work well, providing high accuracy and satisfactory efficiency. However,when the scale of the TSP increases, ACO, a heuristic algorithm,is greatly challenged with respect to accuracy and efficiency. A novel pheromone-trail updating strategy that moderately reduces the iteration time required in real optimization problem-solving is proposed. In comparison with the traditional strategy of the ACO in several experiments, the proposed strategy shows advantages in performance. Therefore, this strategy of pheromone-trail updating is proposed as a valuable approach that reduces the time-complexity and increases its efficiency with less iteration time in real optimization applications. Moreover, this strategy is especially applicable in solving the moderate large-scale TSPs based on ACO. 展开更多
关键词 改进蚁群算法 求解 时间复杂度 非对称型 蚁群优化 旅行商问题 启发式算法 TSP
在线阅读 下载PDF
对“货郎担问题”的深入解析 预览 被引量:2
6
作者 汪林林 张林 《计算机科学》 CSCD 北大核心 2002年第1期 103-104,89,共3页
1.问题的提出'货郎担问题'是世界难于解决的著名难题之一,至今仍有不少学者在研究它.最早由K.Menger提出该问题的基本描述是:某售货员要到若干个村庄售货,各村庄之间的路程是已知的,售货员从他所在的商店出发,到各村庄售货一次... 1.问题的提出'货郎担问题'是世界难于解决的著名难题之一,至今仍有不少学者在研究它.最早由K.Menger提出该问题的基本描述是:某售货员要到若干个村庄售货,各村庄之间的路程是已知的,售货员从他所在的商店出发,到各村庄售货一次然后返回商店. 展开更多
关键词 图论 货郎担问题 最优货郎担回路 算法
在线阅读 免费下载
排序问题的网络分析方法 预览
7
作者 洪玉振 《河海大学学报:自然科学版》 CAS CSCD 北大核心 2001年第1期 34-39,共6页
对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题.与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种... 对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题.与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性. 展开更多
关键词 多项式时间算法 排序问题 网络分析方法
在线阅读 下载PDF
采用DSP与STD的高性能主从多处理器系统的管理软件 预览
8
作者 冯阳 戴先中 《工业控制计算机》 1998年第6期 1-4,共4页
本文介绍了一种主从式多处理器系统的管理软件,它是为高性能复杂控制算法在工业现场的实际应用而研制的。该系统将STD工控机的高可靠性、模块化、标准化和I/O能力强的优点与DSP的高速算术运算能力结合起来;本文所介绍的管理... 本文介绍了一种主从式多处理器系统的管理软件,它是为高性能复杂控制算法在工业现场的实际应用而研制的。该系统将STD工控机的高可靠性、模块化、标准化和I/O能力强的优点与DSP的高速算术运算能力结合起来;本文所介绍的管理软件适用于多处理器环境,不仅对DSP模板进行全面的管理,而且为STD工控机用户提供了使用DSP的友好界面。 展开更多
关键词 STD总线 DSP 多处理器系统 管理软件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈