用对分HS-树计算最小碰集

下载全文  总被引：13，自引：2，他引：13

在基于模型的诊断中,利用冲突集计算最小碰集是其关键的步骤,因为所有冲突集的最小碰集就是所考察系统的诊断.在Reiter的方法中,要用HS-树(图)来计算最小冲突集的最小碰集.HS-树的计算量比较大,且又会因为剪枝的问题而剪掉真实解.提出了用对分HS-树(binary hittin… …   相似文献

姜云飞  林笠 《软件学报》2002,13(12):2267-2274

序贯最小优化的改进算法

下载全文  总被引：26，自引：0，他引：26

序贯最小优化(sequential minimal optimization,简称SMO)算法是目前解决大量数据下支持向量机(support vector machine,简称SVM)训练问题的一种十分有效的方法,但是确定工作集的可行方向策略会降低缓存的效率.给出了SMO的一种可… …   相似文献

李建民  张钹  林福宗 《软件学报》2003,14(5):918-924

基于直线拟合的文本倾斜检测算法

  总被引：6，自引：0，他引：6

在文本扫描输入的过程中,文本图像不可避免地会发生倾斜,而布局分析及字符识别算法对页面倾斜十分敏感,因此倾斜检测和校正是文档分析预处理中的重要环节。提出了一个基于直线拟合的倾斜检测方法,它对文本图像二值化、分块,进行Fourier变换获得Fourier光谱,提取Fourier光谱中… …   相似文献

张晓芸  朱庆生  曾令秋 《计算机应用研究》2005,22(6):251-253

XFire和WSS4J下的Web Service组合安全策略

下载全文  总被引：1，自引：0，他引：1

结合运用XFire和WSS4J,由XFire提供Web Service容器,由WSS4J提供安全机制,给出了“数字签名+报文加密+身份认证”的组合安全策略,并在现代物流实验中心运用Tuscany作为SCA中间件,运用这种组合安全策略作出了应用实验。  相似文献

邓子云  黄婧  罗涛 《计算机系统应用》2009,18(9):54-56

软件可信评估综述

  总被引：1，自引：1，他引：1

软件可信评估是近年来计算机科学的一个新的研究热点和难点,对软件可信评估的研究有助于促进软件产业的振兴与发展。首先分析了软件可信评估的必要性;然后对可信评估的研究现状进行综述,主要包括体现可信的属性特征和软件可信等级的定义、软件可信评估模型、软件可信评估实现方案四个方面;同时分析了… …   相似文献

周剑  张明新 《计算机应用研究》2012,29(10):3609-3613

无线传感器网络最小覆盖集的贪婪近似算法

下载全文  

网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45.… …   相似文献

陆克中  孙宏元 《软件学报》2010,21(10):2656-2665

基于HPCC和层次分析法的高性能计算系统评价模型

下载全文  总被引：1，自引：0，他引：1

HPCC(high performance computing challenge)基准是由DARPA的HPCS(high productivity computing system)项目所发布的评价高性能计算系统的测试基准程序,自推出至今,受到工业界和学术界的广泛关注.但是,H… …   相似文献

刘川意  汪东升 《软件学报》2007,18(4):1039-1046

基于矩形拟合的人体检测

下载全文  总被引：4，自引：0，他引：4

提出了一种在单幅图像中检测人体的新算法.将人体看作由躯干和四肢构成.用一个四边形拟合躯干,用一个或者两个四边形拟合每个肢体.人体检测就是寻找满足一定几何和拓扑约束的四边形组合.首先检测与拟合图像中的矩形区域,然后搜索满足几何和拓扑约束的矩形组合.如果该矩形组合的概率大于阈值,则调… …   相似文献

孙庆杰  吴恩华 《软件学报》2003,14(8):1388-1393

嵌入式Web Server 在电能量数据采集终端中的应用

下载全文  

为解决远程访问、监测并控制电能量数据采集终端的需求,提出了基于BOA和CGI技术构建Web服务器的思想.在论证整体设计方案的基础上,以中科院沈阳计算技术研究所研发的D2000H电能最数据采集终端为平台,基于嵌入式Linux操作系统设计实现了Web Server数据查询与管理系统.… …   相似文献

黄涛  李彤  高嵩岩 《计算机系统应用》2011,20(1):75-79

虚拟植物模型及其构建方法研究综述

  总被引：2，自引：0，他引：2

针对近年来有关虚拟植物技术研究的发展状况进行了综述,并对虚拟植物模型进行了分类;通过介绍和总结虚拟植物模型的常见构建方法,对目前一些典型的虚拟植物模型构建方法进行了系统的分析和评论,并指出了现有虚拟植物模型构建中的不足之处;最后展望了该领域的进一步研究方向。  相似文献

唐卫东  李金忠  刘昌鑫  胡雪华  李萍萍  卢章平 《计算机应用研究》2012,29(9):3206-3211

商务智能的理论和应用研究综述

下载全文  总被引：12，自引：0，他引：12

本文从学术界和企业界对商务智能的研究和应用遇到的问题出发,对1990年以来的商务智能的研究和应用进行总结,分别对商务智能的概念、组成部分进行讨论,得出一个综合的商务智能理论框架,明确了商务智能理论与应用的发展方向.  相似文献

朱晓武 《计算机系统应用》2007,16(1):114-117

一种改进快速稳定的多目标优化算法*

  总被引：2，自引：0，他引：2

多目标优化问题属于高维的搜索空间,用一些传统方法来优化这些问题会导致较高的时间复杂性.为了解决该问题,使用了粒子群优化算法(PSO),同时将ε-dominance的概念应用到PSO中.该方法在实验过程中取得了良好的效果.其运算速度快,而且最终优化的点数可以得到控制.  相似文献

樊纪山  刘冠蓉  王鲁  时忠伟 《计算机应用研究》2007,24(4):52-53

一种聚类挖掘结果的可视化方法

  总被引：3，自引：0，他引：3

简要介绍了数据挖掘、聚类分析及多维数据可视化,提出将Kmeans算法输出的多维结果集通过主分量分析转换为3D空间点坐标,实现数据挖掘结果的可视化。  相似文献

刘子维  孟波  王超 《计算机应用研究》2006,23(5):75-76

串的快速连续弱哈希及其应用

下载全文  

提出串的快速连续弱哈希(fast continuous weak Hash,简称FCWH),并研究它在理论和工程上的应用.首先提出FCWH的概念,从代数结构角度统一规划该类哈希的构造框架;然后对哈希冲突概率进行理论分析和实验数据分析,推广并加强了Rabin的相关工作;最后,通过推… …   相似文献

徐泽明  侯紫峰 《软件学报》2011,22(3):353-365

基于监督学习的日冕暗化检测与提取算法

  

日冕物质抛射(CME)是空间灾害天气的重要驱动源,而日冕暗化(dimming)被认为是CME初发的主要表征,对理解和预测CME具有重要作用.基于极紫外成像望远镜(EIT)和大气成像仪(AIA)的观测数据,实现了图像中日冕暗化现象的检测与提取.通过分析差分图中与暗化现象相关的图像统… …   相似文献

田红梅  彭博  李天瑞  谢宗霞 《计算机科学》2015,42(5):47-50

Co-Monitor:检测前缀劫持的协作监测机制

下载全文  总被引：1，自引：0，他引：1

在如今的互联网中,网络管理员要想及时地发现前缀劫持事件非常困难.考虑到互联网域间路由系统中存在的自治特性,提出了在多个自治系统之间协作监测前缀的思想,并由此设计了一个实时检测前缀劫持的新方法——Co-Monitor机制.在Co-Monitor中,每个参与者与其他参与者交换自定义的… …   相似文献

刘欣  朱培栋  彭宇行 《软件学报》2010,21(10):2584-2598

碰撞检测中的固定方向凸包包围盒的研究

下载全文  总被引：40，自引：2，他引：40

碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰… …   相似文献

魏迎梅  王涌  吴泉源  石教英 《软件学报》2001,12(7):1056-1063

基于空间相关性的图像分割算法研究

  总被引：1，自引：1，他引：0

提出一种充分利用图像的空间相关性来达到高效快速地进行图像分割的新方法。利用均值漂移算法对图像进行分割形成过度分割的区域,并使这些区域保持理想的边缘和空间相关部分,用图结构表示的区域相邻图来代替分割的区域。和K-均值算法的思想一样,迭代循环置信传播算法以其具有收敛速度快的特点被用于… …   相似文献

李鹏  李玲  李敏 《计算机应用研究》2013,30(1):314-317

域间路由系统自组织特性

下载全文  总被引：7，自引：0，他引：7

域间路由系统与Internet一样是一个复杂巨系统.自组织理论是当前对于复杂性系统研究的重要成果,是研究复杂系统的有效工具.所以,从自组织特性的角度分析了域间路由系统的内在规律和外在表现,并且评价了为了改善域间路由系统的扩展性、收敛性、稳定性和安全性而对BGP协议进行改进的各种方… …   相似文献

卢锡城  赵金晶  朱培栋  董攀 《软件学报》2006,17(9):1922-1932

RISC微处理器中I/O子系统设计的一种优化方法

  

低效率的访存操作是限制微处理器性能提高的一个关键因素。提出了I/O子系统（IOSS）设计中一种优化的模型,阐述了该模型提高访存效率的机制,分析了这种模型协调微处理器与存储器之间速度差异的作用。Verilog仿真、综合和静态时序分析的结果表明该设计达到了预定的要求。目前龙腾Ⅱ微处理… …   相似文献

冉计全  樊晓桠  孙华锦 《计算机应用研究》2005,22(5):45-47