一种紧同步随机Petri网模型的性能分析方法

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

紧同步随机Petri网模型常用于对多个子系统构成的实际系统进行建模.由于状态空间爆炸问题,这种模型的性能分析目前还没有得到很好的解决.首先给出了随机Petri网中顺序、并行、循环、选择这4种基本结构的性能近似等价公式,然后提出了一种同步变迁等价分解(synchronous tra… …   相似文献

刘鸿  林闯  吴建平 《软件学报》2003,14(6):1029-1036

基于有限状态机的RFID流数据过滤与清理技术

下载全文  

为了实现从大量不可靠、冗余的RFID（radio frequency identification）流数据中提取有效信息,提高RFID系统中数据的质量,提出了一种基于有限状态机的RFID 流数据过滤与清理方法.实验结果表明：该方法能够有效过滤系统外标签数据,清理系统内部冗余标签数… …   相似文献

罗元剑  姜建国  王思叶  景翔  丁昶  张珠君  张艳芳 《软件学报》2014,25(8):1713-1728

区间B样条曲线的降阶

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

提出了区间B样条曲线的降阶问题,并给出了两种不同的降阶方法:整体降阶法与分段降阶法.给出了两个实例来说明算法,并比较了两种算法的优劣.实验结果表明,无论对均匀区间B样条曲线还是非均匀区间B样条曲线,分段降阶方法比整体降阶方法都更有效,而且能得到更紧的降阶区间B样条曲线.… …   相似文献

陈发来  杨霄锋  杨武 《软件学报》2002,13(4):490-500

背包类问题的并行O(2^5n/6)时间-空间-处理机折衷

下载全文  

将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法.基于EREW-PRAM模型,该算法可使用O(2^n/8)的处理机在O(2^7n/16)的时间和O(2^13n/48)的空间求解n维背包类问题,其时间-空间-处理机折衷为O(2^5n/6).与现有文献的性能对比分析表明,该算法极大地提高了并行求解背包类问题的时间-空间-处理机折衷性能.由于该算法能够破解更高维数的背包类公钥和数字水印系统,其结论在密钥分析领域具有一定的理论和实际意义.… …   相似文献

李肯立  赵欢  李仁发  李庆华 《软件学报》2007,18(6):1319-1327

视频监控系统中的图像分割算法综述*

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

视频监控系统在智能安防、人机交互、交通、娱乐、军事等领域有着广泛的应用空间,是近来研究热点之一。目标的分割是视频监控系统中的首要任务,其分割的有效性对于后续的目标识别、跟踪、行为理解等处理至关重要。从时间分割法和空间分割法的分类角度出发,对国内外的视频监控研究中的若干目标分割方法… …   相似文献

叶秉威  吴春明  姜明 《计算机应用研究》2009,26(12):4411-4414

一种基于多目标优化的神经网络快速学习算法

下载全文  

本文根据多目标优化理论、认知科学和神经科学等学科的最新成果,提出了一种基于多目标优化的神经网络快速学习算法．实验结果表明,该学习算法可以解决目前神经网络普遍存在的学习时间长、容易陷入局部极小和网络结构优化难等问题.  相似文献

王继成  吕维雪 《软件学报》1996,7(7):428-434

基于容斥原理的Skyband基数估计方法

下载全文  

Skyband查询是决策支持领域一类非常重要的查询.为了使数据库系统有效支持Skyband查询,必须解决Skyband基数估计的问题,即估计Skyband查询结果中包含的Skyband元素数,因为Skyband基数估计对于扩展数据库系统查询优化器的代价模型以便能够对Skyband… …   相似文献

赵加奎  杨冬青  陈立军 《软件学报》2010,21(7):1550-1560

操作系统微内核技术研究^*

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

文章介绍了作者在过去5年中在微内核技术上所做的工作.给出了3个算法.① 通过将任务调度和线程调度算法相结合的方法,来解决单纯以线程为单位的调度系统的效率和公平性问题;② 一个改进的写时拷贝算法,它结合写时拷贝算法和访问时拷贝算法的优点,来解决写时拷贝算法在I386体系结构上的适应… …   相似文献

潘清  张晓清 《软件学报》1998,9(8):609-612

熵加权多视角协同划分模糊聚类算法

下载全文  

当前,基于协同学习机制的多视角聚类技术存在如下两点不足：第一,以往构造的用于各视角协同学习的逼近准则物理含义不明确且控制简单;第二,以往算法均默认各视角的重要性程度是相等的,缺少各视角重要性自适应调整的能力。针对上述不足：首先,基于具有良好物理解释性的Havrda-Charvat… …   相似文献

蒋亦樟  邓赵红  王骏  钱鹏江  王士同 《软件学报》2014,25(10):2293-2311

结合SVM和KNN的Web日志挖掘技术研究方法

  

将SVM和KNN算法结合在一起,组成一种新的Web文本分类算法——SVM-KNN算法。当Web文本和SVM最优超平面的距离大于预选设定的阈值,则采用SVM进行分类,反之采用SVM作为代表点的KNN算法对样本分类。实证结果表明,SVM-KNN分类算法的分类精度比单纯SVM或KNN分… …   相似文献

曾俊 《计算机应用研究》2012,29(5):1926-1928

扩展服务路由器操作维护系统的研究

下载全文  

路由器操作维护(operating and maintenance,简称OAM)系统负责对路由器进行操作和管理.它是路由器正常运行的保证,是路由器中的重要模块.随着路由器技术的发展,对路由器软件动态升级的要求越来越受到人们的重视.对扩展服务路由器操作管理进行了深入的研究,首先介绍… …   相似文献

江勇  吴建平  徐恪  喻中超 《软件学报》2001,12(8):1162-1169

基于捕食搜索策略的遗传算法研究*

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

针对标准遗传算法易陷入局部最优而出现早熟,提出了一种基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程,并根据种群中个体最优适应值来动态改变交叉和变异概率,从而加强算法的全局搜索和局部优化的能力。仿真实验表明该算法是有效的。  相似文献

张顶学  关治洪  刘新芝 《计算机应用研究》2008,25(4):1006-1007

基于区间型符号数据的群组推荐算法研究

下载全文  

传统群组推荐算法基于点数据描述群组用户模型,存在着信息缺失、很难统筹考虑所有个体用户的需求等问题。针对该问题,对个体评分数据按照符号数据分析的思想进行\"打包\",将群组成员的评分信息汇总为区间型符号数据。在Hausdorff距离基础上,采用区间内部点数据的描述统计量,提出了一种… …   相似文献

郭均鹏  宁静  史志奇 《计算机应用研究》2013,30(1):67-71

基于视觉缩略图的高维音乐信息可视化的关键技术研究

  

对基于视觉缩略图的高维音乐信息可视化技术作了深入探讨。对代表性的音乐可视化、特别是视觉缩略图的各种技术进行了广泛调研,通过一系列的用户调查分析了音乐内容的视觉缩略图应具备的基本特征。在此基础之上,提出了一种新颖的视觉缩略图ThumbnailDJ,并对其进行了一系列的用户测试。在对… …   相似文献

陈雅茜  雷开彬 《计算机应用研究》2012,29(7):2758-2762

F-Index:一种加速Twig查询处理的扁平结构索引

下载全文  

如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文… …   相似文献

周军锋  孟小峰  蒋瑜  谢敏 《软件学报》2007,18(6):1429-1442

基于PKI的二维条码电子消费券及其系统设计

  

目前在电子商务中主要采用序列号形式的电子消费券,信息容量小且安全性差。为解决该问题,将PKI与二维条码技术相结合,提出一种新型二维条码电子消费券及其使用流程和系统架构,该电子消费券的创建过程为:将原始的消费券信息利用PKI技术进行签名和加密后,再利用Base64编码进行字符编码,… …   相似文献

梁英宏  刘义春 《计算机应用研究》2012,29(6):2161-2164

基于参数优化批处理的TLS协议

下载全文  

TLS(transport layer security)协议的基本设计目标是为两个通信实体之间提供数据的保密性和完整性.由于在传输层安全握手协议中最耗费计算资源的步骤是服务器RSA解密运算,优化的批处理的RSA方法提出可以用于加速TLS会话的初始化.首先指出了以前的批处理方法由… …   相似文献

齐芳  贾维嘉  鲍丰  吴永东  王国军 《软件学报》2007,18(6):1522-1530

麻醉临床信息系统的设计与应用

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

本文在充分调查临床麻醉过程中各种操作的现状和对信息技术应用的期求之后,给出了临床麻醉系统的需求说明,确定了临床麻醉系统设计目标,构建出系统的结构,给出了系统的功能描述,以及与医院信息系统整体集成的情况,最后介绍了系统的实际应用情况。  相似文献

陈蓓 《计算机系统应用》2006,15(8):9-11

OpenMP指导语句全局嵌套类型的静态分析及应用

下载全文  

由于指导语句动态嵌套与绑定规则的存在,OpenMP程序中线程的一些上下文只能在运行时刻才能完全确定.然而,通过编译时刻的静态分析可以部分确定指导语句的嵌套类型,这些信息可以用于指导后续的编译与优化.由于函数调用的存在,嵌套与绑定常常会跨越过程边界,除了通常的局部和全局分析之外,还… …   相似文献

陈永健  舒继武  李建江  王鼎兴 《软件学报》2005,16(2):194-204

一种改进的射线跟踪定位算法

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

针对射线跟踪定位算法中在线阶段的大数据量匹配时计算误差较大及效率较低的问题,给出了一种改进的属性匹配算法。该算法用组合加权法对各个属性进行加权,匹配时按照所得属性权重系数由大到小的顺序,将在线阶段的数据与数据库中属性数据进行依次逼近匹配。实验证明,该算法从精度和计算效率两方面均得… …   相似文献

袁正午  贾媚媚 《计算机应用研究》2012,29(6):2129-2131