支持工作流动态变化的过程元模型

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

支持动态可变并具备灵活性是人们在实际应用中对工作流管理系统提出的新要求,已有的相关研究工作都集中在对工作流中发生变化的某个具体问题上.提出了支持动态特性的工作流过程元模型,可以为动态过程模型的设计提供指导.从时间和工作流组成的过程级别两个角度分析了其动态特性的表现,扩展了工作流管… …   相似文献

孙瑞志  史美林 《软件学报》2003,14(1):62-67

k-Median近似计算复杂度与局部搜索近似算法分析

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

k-Median问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和Metric空间的,一般距离空间k-Median的结果多年来一直未见.考虑一般距离空间k-Median问题,设d_max/d_min表示k-Median实例中与客户点邻接的最长边长比最短边长的最大者.首先证明d_max/d_min≤ω+ε的k-Median问题不存在近似度小于1+ω-1/e的多项式时间近似算法,除非,由此推出Metric k-Median问题不可近似到1+2/e,除非NP(∈)DTME(N^{O(log logn)}).然后给出k-Median问题的一个局部搜索算法,分析表明,若有d_max/d_min≤ω,则算法的近似度为1+ω-1/2.该结果亦适用于Metric k-Median,ω≤5时,局部搜索算法求解Metric k-Median的近似度为3,好于现有结果3+2/P.通过计算机实验,进一步研究了k-Median局部搜索求解算法的实际计算效果和该算法的改进方法.… …   相似文献

潘锐  朱大铭  马绍汉  肖进杰 《软件学报》2005,16(3):392-399

基于知识的Deep Web集成环境变化处理的研究

下载全文  

研究了Deep Web集成环境中构件的依赖关系(执行偏序依赖和知识依赖),并在此基础上提出了一种基于知识的环境变化的处理方法,包括Deep Web集成环境变化处理模型以及适应Deep Web环境变化的动态体系结构和处理算法,可以对大规模Deep Web集成的进一步探索和走向应用提… …   相似文献

徐和祥  王鑫印  王述云  胡运发 《软件学报》2008,19(2):257-266

一个基于Agent的个性化推荐系统

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

目前的推荐系统有基于文本过滤、基于协同过滤、基于Web挖掘等多种类型,但都只适用于某个应用领域,难以满足推荐应用的多种推荐需求。引入网络智能的思想,利用多Agent（智能代理）技术提出了一个基于Agent的个性化推荐系统架构——ABPRS。该推荐系统能满足多种推荐需求,在用户看来… …   相似文献

胡迎松  韩苹  陈中新 《计算机应用研究》2006,23(4):78-80

一种带有信任度的基于角色的信任管理模型

  

在RT（一族基于角色的信任管理语言）的基本部分RT0的基础上提出了新的带有信任度的基于角色的信任管理模型（RTDOT）,将信任度结合到信任管理中,并给出了模糊集合的语义。新模型体现了信任的主观性和模糊性,并可对委托深度进行控制,与模糊理论的结合为信任管理提供了一个新方向。… …   相似文献

程男男  杨波 《计算机应用研究》2006,23(1):100-102

基于Java 3D的空间机器人运动仿真系统

  

重点阐述了空间机器人仿真系统的体系结构、空间机器人运动分析与仿真建模、机器人避碰原则、空间机器人碰撞检测与避碰的实现、空间机器人仿真系统基于Java 3D的实现.  相似文献

张平  杨时杰  梁斌 《计算机应用研究》2007,24(9):19-21

基于关系的并行数据仓库的数据划分和操作

  

目前并行数据库的研究已经进入了实际应用阶段,而数据仓库的大数据量处理更需要并行处理能力的支持。针对数据仓库的特点,提出了一种可操作的并行化数据划分方法和物理存储方案,同时对基于该种数据存储的数据操作做了详细的讨论,并对各种Join操作的具体处理方法进行了归类论述。  相似文献

吕成  金登男 《计算机应用研究》2006,23(8):212-215

X射线同轴相衬成像原理数值模拟及实验初探

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

主要对微焦点源X射线同轴相衬成像系统的系统参数进行了设计与讨论,并对结果进行了实验验证.根据实际选取X射线能量以及物体的折射率改变量和吸收因子来确定物体传输函数,从物体到探测面的距离、物体边缘渐变宽度等因素对图像可见度的影响进行分析,提出了改进分辨率方法并通过数值模拟得到验证.最… …   相似文献

龚绍润  高峰  刘泓 《软件学报》2009,20(5):1156-1165

P2P系统模拟器的分析与比较

  

通过分析当前一些主流的P2P系统模拟器并对它们进行比较,说明了不同模拟器在实际应用中的各自侧重所在,为P2P系统研究人员和P2P模拟器设计者的研究提供了便利.  相似文献

霍英  陈志刚  施宜 《计算机应用研究》2007,24(11):37-39

高维索引机制中的降维方法综述

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

全面总结了现有的高维数据降维方法,深入分析比较了它们各自的优缺点,并从应用的角度指出其今后发展的趋势在于多种降维技术的合理组合,尤其是线性降维与非线性降维思想的有机结合。  相似文献

吴玲达  贺玲  蔡益朝 《计算机应用研究》2006,23(12):4-7

一种基于聚类的数据匿名方法

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

为了防止个人隐私的泄漏,在数据共享前需要对其在准标识符上的属性值作数据概化处理,以消除链接攻击,实现在共享中对敏感属性的匿名保护.概化处理增加了属性值的不确定性,不可避免地会造成一定的信息损失.传统的数据概化处理大都建立在预先定义的概念层次结构的基础上,会造成过度概化,带来许多不必要的信息损失.将准标识符中的属性分为有序属性和无序属性两种类型,分别给出了更为灵活的相应数据概化策略.同时,通过考察数据概化前后属性值不确定性程度的变化,量化地定义了数据概化带来的信息损失.在此基础上,将数据匿名问题转化为带特定约束的聚类问题.针对l-多样模型,提出了一种基于聚类的数据匿名方法L-clustering.该方法能够满足在数据共享中对敏感属性的匿名保护需求,同时能够很好地降低实现匿名保护时概化处理所带来的信息损失.… …   相似文献

王智慧  许俭  汪卫  施伯乐 《软件学报》2010,21(4):680-693

基于结构相似度的快速运动估计算法*

  

基于人眼视觉系统和视觉域抽取的结构信息高度相关的原理,提出了一种基于结构相似度的快速运动估计算法(FMEBS).该算法针对H.264率失真优化算法存在的不足,引入基于结构相似度的图像质量衡量标准,对失真度的表示进行修正,并采用快速的模式选择算法和有效的搜索模板.实验表明,在获得相… …   相似文献

赵连凤  郭宝龙  韩合民 《计算机应用研究》2007,24(11):306-308

基于大规模中文搜索引擎的搜索日志挖掘

  

从中英文用户的搜索习惯差异的角度出发,引入中文分词技术对中文搜索引擎的搜索日志进行了分析。重点分析了用户输入搜索词的一些规律,包括选择的语言、搜索词的长度和频率、高级搜索技巧的使用以及搜索词的修改情况;还提出了用户提交搜索词的模型,给出了历史搜索词对搜索结果的影响因子算法。… …   相似文献

陈红涛  杨放春  陈磊 《计算机应用研究》2008,25(6):1663-1665

基于密度的K-means聚类中心选取的优化算法

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

针对传统的K-means算法对于初始聚类中心点和聚类数的敏感问题,提出了一种优化初始聚类中心选取的算法。该算法针对数据对象的分布密度以及计算最近两点的垂直中点方法来确定k个初始聚类中心,再结合均衡化函数对聚类个数进行优化,以获得最优聚类。采用标准的UCI数据集进行实验对比,发现改… …   相似文献

周炜奔  石跃祥 《计算机应用研究》2012,29(5):1726-1728

基于数学形态学边缘检测的车牌字符分割算法

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

汽车牌照字符分割是车牌识别过程中的关键步骤,直接影响到字符识别的效果。传统的方法对车牌图像质量要求较高,且抗干扰能力较差。提出一种基于Renyi熵和数学形态学边缘检测的车牌字符投影分割算法,首先用二维Renyi熵最大阈值法对车牌图像做二值化处理,然后用形态学腐蚀运算进行边缘检测,… …   相似文献

熊哲源  樊晓平  黎燕 《计算机系统应用》2010,19(9):155-158

基于遗传算法的关联议题并发谈判

下载全文  

基于遗传算法的并发谈判在电子商务应用中具有独特的优势,但已有的研究尚未考虑议题之间的相关性、动态权重的变化规则依赖于对手信息的获取,极大地限制了其使用价值.对此,提出议题分组的方法以解决议题的相关性问题,而议题权重的变化则采取从历史资源中发掘知识的方法进行动态调整.构建了基于遗传… …   相似文献

甘早斌  朱春喜  马尧  鲁宏伟 《软件学报》2012,23(11):2987-2999

一种基于动态资源预留的任务映射算法

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

分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下。… …   相似文献

胡志刚  吕祯恒 《计算机应用研究》2005,22(7):12-13

基于OSGi的服务动态演化

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

提出一种解决OSGi平台上服务动态演化的方法.针对OSGi平台的服务动态演化提出了重定向方法,解决了服务类定义的动态更新,较好地满足了演化中服务的透明性问题;提出了实现和数据相分离的方法,解决了服务动态演化中公共数据的一致性问题和动态演化问题;探讨了服务动态演化中服务增、减等问题… …   相似文献

张仕  黄林鹏 《软件学报》2008,19(5):1201-1211

一种按需分配的多路径传输分组调度算法

下载全文  

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低… …   相似文献

曹宇  徐明伟 《软件学报》2012,23(7):1924-1934

JVT草案中的核心技术综述

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

作为一种由ITU-T国际视频组织和ISO的MPEG小组联合推出的未来视频处理标准,JVT(joint video team)的主要功能是改进当前压缩标准,通过采用切图技术、高分辨率的亚像素技术以及不同尺寸的块和形状与使用多个参考图进行Intra/Inter预测编码等技术来降低码率… …   相似文献

郑翔  叶志远  周秉锋 《软件学报》2004,15(1):58-68