期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
基于优先图的本体相似度计算 被引量:5
1
作者 兰美辉 徐坚 高炜 《科学技术与工程》 北大核心 2014年第28期252-255,共4页
本体概念的相似度计算是信息检索的重要研究课题。通过优先图的构造和核函数方法得到关于排序代价函数的正则平方最小框架,利用表示理论得到模型的解,从而将原本体图映射到实直线,原本体图中每个顶点映射到对应实数。原本体图中概念之... 本体概念的相似度计算是信息检索的重要研究课题。通过优先图的构造和核函数方法得到关于排序代价函数的正则平方最小框架,利用表示理论得到模型的解,从而将原本体图映射到实直线,原本体图中每个顶点映射到对应实数。原本体图中概念之间的相似度通过它们对应实数间的差值来判定。将该算法分别应用于计算机和生物本体,实验数据表明新算法有较高的P@N命中率。 展开更多
关键词 本体 相似度计算 排序 优先图 核方法
下载PDF
优先图化简算法研究 被引量:2
2
作者 阳西述 《湖南师范大学自然科学学报》 CAS 北大核心 2008年第2期26-29,共4页
优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并... 优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n). 展开更多
关键词 冗余有向边 优先图 简化算法
下载PDF
用优先图辅助并发程序设计 被引量:2
3
作者 阳西述 《计算机应用与软件》 CSCD 北大核心 2008年第8期283-285,共3页
提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以... 提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以降低并发程序复杂性的结论。 展开更多
关键词 优先图 并发程序 化简
下载PDF
基于优先图冲突可串行化判断
4
作者 冯凯平 《电脑与信息技术》 2011年第5期40-42,共3页
在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征... 在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征关系表征各个事务之间的逻辑顺序,根据优先图内有环或无环可准确判断调度是否可串行化或冲突可串行化。 展开更多
关键词 计算机软件 数据库 可串行化判断 优先图 事务 冲突
下载PDF
优先图在冲突可串行化判断中的应用
5
作者 冯凯平 《成都信息工程学院学报》 2011年第5期555-558,共4页
在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征... 在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征关系表征各个事务之间的逻辑顺序,根据优先图内有环或无环可准确判断调度是否可串行化或冲突可串行化。 展开更多
关键词 数据库 优先图 可串行化判断 并发事务 冲突可串行性
下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
6
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 形处理器 广度优先算法 不规则程序 并行性剖析 优化方法
下载PDF
工件优先级图为非连接图且含环的单机总加权拖期调度问题
7
作者 轩华 刘静 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2014年第2期244-249,共6页
为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tan... 为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tang和Xuan等的基础上,提出了结合双向动态规划的拉格朗日松弛算法求解该问题。在该算法的设计中,提出双向动态规划算法求解拉格朗日松弛问题,使得它可处理优先级图中一个工件可能有多个紧前或紧后工件的情况,采用次梯度算法更新拉格朗日乘子,基于拉格朗日松弛问题的解设计启发式算法构造可行解。实验测试结果显示,所设计的拉格朗日松弛算法能够在较短的运行时间内得到令人满意的近优解,为更复杂的调度问题的求解提供了思路。 展开更多
关键词 系统工程 单机总加权拖期调度 拉格朗日松弛算法 非连接优先 双向动态规划
下载PDF
基于PG图的空间信息服务链建模方法 被引量:2
8
作者 刘翔 姜双斌 《后勤工程学院学报》 2005年第2期52-56,共5页
空间数据的异构、分布与海量的固有特点导致了空间信息应用的分布与难于集成的现状,成为制约空间数据大规模应用的主要因素.根据服务链的思想,提出了基于PG(优先图)构造服务链图进行空间数据应用集成建模的方法,并定义了一组变换实现对... 空间数据的异构、分布与海量的固有特点导致了空间信息应用的分布与难于集成的现状,成为制约空间数据大规模应用的主要因素.根据服务链的思想,提出了基于PG(优先图)构造服务链图进行空间数据应用集成建模的方法,并定义了一组变换实现对模型的逐步精化和向现实模型转化.该方法在面向资源环境的空间信息应用服务中进行了初步应用. 展开更多
关键词 优先图 WEB服务 空间数据库
下载PDF
面向STEP-NC基于混合式遗传算法的工艺路线优化 被引量:18
9
作者 欧阳华兵 沈斌 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期66-75,共10页
为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法... 为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法。首先考虑加工操作排序中的强制性约束,采用基于操作优先图的智能搜索算法,获取多个可行的加工操作顺序,并将其作为遗传算法的初始化种群;然后综合考虑机床选择、刀具选择和刀具运动方向选择,以加工成本最低为目标函数,根据优化约束条件,通过遗传算法的复制、交叉和变异等操作实现有效工艺路线的优化决策,得到满足车间要求的最优或接近最优的工艺路线。通过实例,验证了该算法在面向STEP-NC加工特征的零件工艺路线优化上的可行性和有效性。 展开更多
关键词 STEP-NC技术 工艺路线优化 操作优先图 智能搜索算法 遗传算法
下载PDF
基于primal RankRLS方法的本体映射算法 被引量:4
10
作者 兰美辉 徐坚 高炜 《云南师范大学学报(自然科学版)》 2014年第3期37-40,共4页
本体映射作为实现多本体间相互操作的重要手段,已广泛应用于诸多领域.应用原始RankRLS算法,将多本体图映射到实数轴,由此将本体图中每个顶点都映射成实数.通过比较两概念对应实数间的差值得到本体映射.实验表明,该算法有较高的效率.
关键词 本体 本体映射 排序 优先图Primal RankRLS
下载PDF
汽车检测线平衡研究 被引量:1
11
作者 孟宪章 施继红 刘庆福 《农业与技术》 2009年第6期144-147,共4页
汽车检测线平衡是检测规划中的重要组成部分,文中以某安全环保检测线为例,在工序数量确定的前提下采用启发式算法进行检测线工位规划,以平衡效率和平滑性指数进行平衡评价,得出管理人员可以接受的最优结果。
关键词 汽车检测线 生产节拍 平衡 工序优先图
下载PDF
面向CAPP的零件装夹规划算法研究 被引量:5
12
作者 黄伟军 胡于进 蔡力钢 《中国机械工程》 EI CAS CSCD 北大核心 2011年第22期2700-2706,共7页
针对计算机辅助工艺过程设计(CAPP)中的零件装夹规划问题,提出了一种基于模糊聚类分析的装夹规划方法。从定义特征加工元着手,建立了零件的装夹规划数学模型,给出了求解此模型的模糊聚类分析方法。从工艺决策的角度,分析了影响装夹规划... 针对计算机辅助工艺过程设计(CAPP)中的零件装夹规划问题,提出了一种基于模糊聚类分析的装夹规划方法。从定义特征加工元着手,建立了零件的装夹规划数学模型,给出了求解此模型的模糊聚类分析方法。从工艺决策的角度,分析了影响装夹规划中加工元聚类的加工设备、特征可进刀方向、工艺原理约束等相关因素,以此计算出了加工元间的模糊相似性。基于加工元同安装相近关系矩阵,应用编网法对加工元在不同层次上进行聚类,形成了安装实体;基于加工元优先关系图,遵循换刀次数最少原则对安装内的加工元进行了排序。最后以实例验证了该方法的可行性。 展开更多
关键词 CAPP 安装规划 加工元优先关系 模糊聚类
下载PDF
中厚板交叉轧制节奏控制预计算的数学方法 被引量:5
13
作者 於春月 矫志杰 王君 《控制工程》 CSCD 2004年第6期494-496,共3页
中厚板轧制节奏控制就是在满足工艺要求的前提下确定合理的钢坯出炉间隔。为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提... 中厚板轧制节奏控制就是在满足工艺要求的前提下确定合理的钢坯出炉间隔。为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提出了一种可以获得最优解的数学方法:先用回溯法确定不同钢坯的不同轧制阶段之间最优排序,再利用优先约束图将排序关系和约束条件映射为线性规划模型,最后得到每块钢坯的最优出炉时刻。仿真结果表明该方法有较高的运算效率和精度,能够满足现场控制需要。 展开更多
关键词 节奏控制 交叉轧制 回溯法 优先约束
下载PDF
关于连通网的最小生成树算法
14
作者 余绍军 《湖南经济管理干部学院学报》 2002年第2期63-64,77,共3页
连通网的最小生成树算法在工程技术中得到了广泛的应用 ,目前 ,最常用的算法有Kruskal算法和Prim算法。本文将介绍一种以深度优先搜索图为基本线索的算法。
关键词 连通网 最小生成树 深度优先搜索
下载PDF
Investigation of prior image constrained compressed sensing-based spectral X-ray CT image reconstruction
15
作者 周正东 余子丽 +1 位作者 张雯雯 管绍林 《Journal of Southeast University(English Edition)》 EI CAS 2016年第4期420-425,共6页
To improve spectral X-ray CT reconstructed image quality, the energy-weighted reconstructed image xbins^W and the separable paraboloidal surrogates(SPS) algorithm are proposed for the prior image constrained compres... To improve spectral X-ray CT reconstructed image quality, the energy-weighted reconstructed image xbins^W and the separable paraboloidal surrogates(SPS) algorithm are proposed for the prior image constrained compressed sensing(PICCS)-based spectral X-ray CT image reconstruction. The PICCS-based image reconstruction takes advantage of the compressed sensing theory, a prior image and an optimization algorithm to improve the image quality of CT reconstructions.To evaluate the performance of the proposed method, three optimization algorithms and three prior images are employed and compared in terms of reconstruction accuracy and noise characteristics of the reconstructed images in each energy bin.The experimental simulation results show that the image xbins^W is the best as the prior image in general with respect to the three optimization algorithms; and the SPS algorithm offers the best performance for the simulated phantom with respect to the three prior images. Compared with filtered back-projection(FBP), the PICCS via the SPS algorithm and xbins^W as the prior image can offer the noise reduction in the reconstructed images up to 80. 46%, 82. 51%, 88. 08% in each energy bin,respectively. M eanwhile, the root-mean-squared error in each energy bin is decreased by 15. 02%, 18. 15%, 34. 11% and the correlation coefficient is increased by 9. 98%, 11. 38%,15. 94%, respectively. 展开更多
关键词 spectral X-ray CT prior image compressed sensing optimization algorithm image reconstruction
下载PDF
Probabilistic contour extraction based on shape prior model 被引量:1
16
作者 FAN Xin LIANG De-qun 《Optoelectronics Letters》 EI 2005年第2期151-154,共4页
Statistical shape prior model is employed to construct the dynamics in probabilistic contour estimation.By applying principal component analysis,plausible shape samples are efficiently generated to predict contour sam... Statistical shape prior model is employed to construct the dynamics in probabilistic contour estimation.By applying principal component analysis,plausible shape samples are efficiently generated to predict contour samples.Based on the shape-dependent dynamics and probabilistic image model,a particle filter is used to estimate the contour with a specific shape.Compared with the deterministic approach with shape information,the proposed method is simple yet more effective in extracting contours from images with shape variations and occlusion. 展开更多
关键词 象处理 优先模式 概率论 周期轮廓
下载PDF
Collaborative task planning for an internet based multi-operator multi-robot system
17
作者 高胜 赵杰 蔡鹤皋 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2005年第2期153-158,共6页
In an Internet based multi-operator and multi-robot system (IMOMR), operators have to work collaboratively to overcome the constraints of space and time. Inherently, the activities among them can be defined as a compu... In an Internet based multi-operator and multi-robot system (IMOMR), operators have to work collaboratively to overcome the constraints of space and time. Inherently, the activities among them can be defined as a computer-supported cooperative work (CSCW). As a practical application of CSCW, a collaborative task planning system (CTPS) for IMOMR is proposed in this paper on the basis of Petri nets. Its definition, components design, and concrete implementation are given in detail, respectively. As a result, a clear collaboration mechanism of multiple operators in an IMOMR is obtained to guarantee their task planning. 展开更多
关键词 INTERNET multi-operator MULTI-ROBOT CSCW task planning Petri nets precedence graph
下载PDF
Digital image inpainting by example-based image synthesis method 被引量:1
18
作者 聂栋栋 Ma Lizhuang Xiao Shuangjiu 《High Technology Letters》 EI CAS 2006年第3期276-282,共7页
A simple and effective image inpainting method is proposed in this paper, which is proved to be suitable for different kinds of target regions with shapes from little scraps to large unseemly objects in a wide range o... A simple and effective image inpainting method is proposed in this paper, which is proved to be suitable for different kinds of target regions with shapes from little scraps to large unseemly objects in a wide range of images. It is an important improvement upon the traditional image inpainting techniques. By introducing a new bijeetive-mapping term into the matching cost function, the artificial repetition problem in the final inpainting image is practically solved. In addition, by adopting an inpainting error map, not only the target pixels are refined gradually during the inpainting process but also the overlapped target patches are combined more seamlessly than previous method. Finally, the inpainting time is dramatically decreased by using a new acceleration method in the matching process. 展开更多
关键词 INPAINTING image synthesis texture synthesis prority matching cost function example patch isophote DIFFUSION
下载PDF
Improving vertex-frontier based GPU breadth-first search
19
作者 杨博 卢凯 +3 位作者 高颖慧 徐凯 王小平 程志权 《Journal of Central South University》 SCIE EI CAS 2014年第10期3828-3836,共9页
Breadth-first search(BFS) is an important kernel for graph traversal and has been used by many graph processing applications. Extensive studies have been devoted in boosting the performance of BFS. As the most effecti... Breadth-first search(BFS) is an important kernel for graph traversal and has been used by many graph processing applications. Extensive studies have been devoted in boosting the performance of BFS. As the most effective solution, GPU-acceleration achieves the state-of-the-art result of 3.3×109 traversed edges per second on a NVIDIA Tesla C2050 GPU. A novel vertex frontier based GPU BFS algorithm is proposed, and its main features are three-fold. Firstly, to obtain a better workload balance for irregular graphs, a virtual-queue task decomposition and mapping strategy is introduced for vertex frontier expanding. Secondly, a global deduplicate detection scheme is proposed to remove reduplicative vertices from vertex frontier effectively. Finally, a GPU-based bottom-up BFS approach is employed to process large frontier. The experimental results demonstrate that the algorithm can achieve 10% improvement over the state-of-the-art method on diverse graphs. Especially, it exhibits 2-3 times speedup on low-diameter and scale-free graphs over the state-of-the-art on a NVIDIA Tesla K20 c GPU, reaching a peak traversal rate of 11.2×109 edges/s. 展开更多
关键词 breadth-first search GPU graph traversal vertex frontier
下载PDF
快递公司送货最短路线问题
20
作者 李枝 《包装世界》 2018年第4期95-96,共2页
随着购物方式的多样化,许多人会选择快递送货.快递行业自然的蓬勃发展起来,货物量也越来越多,对城市交通产生了些许影响.加上有些顾客对送货的时间有要求,因此提高快递公司送货的速度,选择合理而有效的送货路线就显得非常重要了.本文以... 随着购物方式的多样化,许多人会选择快递送货.快递行业自然的蓬勃发展起来,货物量也越来越多,对城市交通产生了些许影响.加上有些顾客对送货的时间有要求,因此提高快递公司送货的速度,选择合理而有效的送货路线就显得非常重要了.本文以上饶市某快递公司为例,讨论了送货员小林在重量与体积的限制条件下,对时间限制下的情况进行了研究,建立送货路线系统.先对问题进行分析,进行模型假设并找出小林配送领域的地点图.利用MATLAB运算出两点间的距离,再建立恰当的模型,运用最小生成树、图的广度优先遍历及Floyd算法求出小林送货的最短路线. 展开更多
关键词 最优送货路线问题 FLOYD算法 MATLAB 的广度优先遍历
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部