计算机学报-CNKI
作者：刘鎏;李敏强;林丹;
摘要：提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
作者：苗启广;王宝树;
摘要：提出了一种结合人眼视觉特性的自适应PCNN图像融合新方法,使用图像逐像素的局部对比度做为PC-NN对应神经元的链接强度,经过PCNN点火获得参与融合图像的点火映射图,再通过判决选择算子,选择各参与融合图像中的明显特征部分生成融合图像.该方法除几个主要参数外,其它参数如阈值调整常量等对于融合结果影响很小,解决了PCNN用于图像处理时参数多且调整困难的问题.实验结果表明,融合效果优于经典的小波变换方法和Laplacian塔型方法.
作者：杜立群;李璞;刘军山;
摘要：以二维动态元胞自动机理论为基础,提出一种针对玻璃各向同性刻蚀特性的三维动态元胞自动机(Cellular automata)算法.利用创建刻蚀链表的方式代替传统的元胞搜索,提高了算法效率,并通过改进元胞信息的存储方式,使得三维元胞阵列得以存储于二维矩阵中.最后利用OpenGL技术对刻蚀结果进行三维成像.该算法在个人计算机上实现了较高分辨率(4000×4000像素)的三维刻蚀模拟与显示.通过对比玻璃刻蚀的实验结果和前人的研究评估模型,模拟结果完全能够实现对刻蚀结果的预测.文中的研究表明:建立的三维元胞自动机算法可以有效地应用于玻璃刻蚀过程的模拟.
作者：赵跃龙;戴祖雄;王志刚;杨希;
摘要：针对当前计算机存储系统结构中存在的若干问题,文中提出了一种新型的智能网络磁盘(Intelligent Network Disk,IND)存储系统结构.分别给出了IND内部数据的读/写控制、容错处理、负载平衡等智能控制算法,已经构建了一个IND结构的模拟原型IND存储系统.IND存储系统中各个IND都是直接与网络连接,若干个IND组成一个集群存储系统,给用户提供了一个虚拟化的海量存储系统.另外,由于各IND都具有一定的智能度,所以它是一种灵活可变的智能型网络存储器系统.
作者：杨华;崔刚;刘宏伟;杨孝宗;
摘要：SMT处理器的资源分配一般是通过调控各线程的取指过程间接实现的,这种间接调控有时会导致资源滥用和饥饿,从而严重浪费资源并降低整体性能.以往的改进措施往往实现代价较大,且不能消除资源分配的"不均衡性",因此效果不太理想.文中提出一种新的SMT处理器资源调控机制——线程感知寄存器重命名TSRR(Thread-Sensitive Register Renaming),消除了资源分配的"不均衡性",其优点如下:(1)资源分配自动适应线程运行状态的变化,实现"按需分配";(2)通过调控重命名寄存器文件(RRF)的分配来间接控制其它资源分配,实现代价较低;(3)兼顾资源分配的效率和公平,既防止了资源滥用和饥饿,又充分发掘各线程的性能潜力.此外,TSRR还可以间接降低RRF的尺寸要求和取指逻辑的复杂度.
作者：管致锦;秦小麟;施佺;郑吉平;
摘要：对一般Toffoli门进行了衍变和推广,给出了一个正反控制可逆级联模型(PNCRC),该模型拥有五种基本线型,并能正反控制目标位的输出.基于该模型给出了相应的可逆综合算法.对输入数不大于16的NCMCBench-mark函数进行测试并与已有的可逆综合方法比较,结果表明,利用该模型进行的可逆综合,垃圾信息数和可逆门数的优化效果都具有一定程度的改善.
作者：童元满;王志英;戴葵;陆洪毅;石伟;
摘要：该文结合WDDL逻辑和行波流水技术,给出了分组密码协处理器的设计方法和设计流程.该设计流程实现简单,最大限度地利用了现有的成熟EDA工具.这种协处理器不仅能有效抗功耗攻击,而且具有运算性能高和功耗低的优势.文中以DES算法为例,给出了基于WDDL和行波流水技术的协处理器.实验结果表明,文中给出的分组密码协处理器设计方法以一定的芯片面积为代价获得了抗功耗攻击的能力,具有高运算性能和低功耗的优势.
作者：张鸿;吴飞;庄越挺;陈建勋;
摘要：针对传统基于内容的多媒体检索对单一模态的限制,提出一种新的跨媒体检索方法.分析了不同模态的内容特征之间在统计意义上的典型相关性,并通过子空间映射解决了特征向量的异构性问题,同时结合相关反馈中的先验知识,修正不同模态多媒体数据集在子空间中的拓扑结构,实现跨媒体相关性的准确度量.实验以图像和音频数据为例验证了基于相关性学习的跨媒体检索方法的有效性.
作者：邵凌霜;李田;赵俊峰;王亚沙;谢冰;梅宏;
摘要：Web Service是目前研究界和产业界广泛关注的技术之一.随着Web Service的广泛应用,研究者们普遍认识到,服务的非功能属性,即服务质量(Quality of Service,QoS)是面向服务的应用能否成功的关键因素之一.因此,研究者们尝试从多个角度对QoS相关问题展开了研究.然而,现有工作普遍关注基于QoS的动态服务选择和组装等上层应用技术,而对于如何获取、存储、度量QoS等基础支持技术研究较少,而这些基础性工作对QoS相关的研究工作具有显著的重要性.此外,不同应用领域对Web Service QoS的需求不尽相同,因此,需要有一套灵活的机制支持在QoS模型定义、QoS度量方法、QoS信息采集等方面体现出的领域特性.针对这个问题,文中提出了一个可扩展的Web Service QoS信息管理框架,详细分析了该框架涉及到的重要方法与核心技术,并给出了该框架在北京大学软件构件库系统中的设计决策和方案.最后,介绍了文中框架在一个863计划项目中的应用实例,该实例展示了用户根据其应用的领域需求对本框架进行扩展并进行Web Service QoS管理的方法,从而验证了本管理框架的可扩展性及实用性.
作者：范贵生;刘冬梅;陈丽琼;虞慧群;
摘要：服务组合是构建复杂Web软件的有效方法,但服务事务状态的多样性使得服务组合的可靠性难以保证.为此,提出一种构造可靠服务组合的协调方法.该方法采用Petri网对工作流建模,以清晰地表达任务及任务之间的逻辑关系.在此基础上,根据服务的事务属性及服务组合的失效处理机制建立服务组合的失效处理模型,并提出一种构造可靠服务组合的协调策略及实施方法.利用Petri网相关理论证明该策略的有效性.旅游服务实例演示了协调技术的应用方法及其可行性.
作者：乔晓强;魏峻;黄涛;
摘要：服务协作以服务为构造单元,通过组合不同的服务,实现复杂的业务逻辑,并以此为基础构建新的应用.为实现正确的服务协作,服务之间的交互必须是兼容且一致的.适配技术通过构造适配器来弥补服务之间的交互差异,为解决协作的一致性问题提供了有效的方法途径.然而考虑到服务计算环境的动态特性,协作适配器本身应具有动态调整及重新配置的能力,从而避免使其成为协作系统响应动态变化的可适应能力的瓶颈.文中首先给出了一种基于适配的服务协作方法,以保证服务交互的一致性.并针对提出的适配器结构,建立了适配器的执行模型,在此基础上给出了适配器的动态更新方法,使适配器具有可重配置以及动态调整的能力,从而保证了基于适配的服务协作系统的灵活性和动态可适应性.
作者：张明卫;魏伟杰;张斌;张锡哲;朱志良;
摘要：组合服务选取问题是服务计算领域的一个研究热点问题,已往的选取方法大多基于难以准确获取的服务QoS信息,且算法思路复杂.文中提出了一种基于组合服务执行信息的服务选取方法.该方法分为3个阶段:数据生成阶段、数据挖掘阶段和服务选取阶段,分别进行组合服务执行信息的记载和相关数据集的生成、路径分支关联规则和服务执行顺序序列模式的挖掘以及基于挖掘产生的知识模式进行服务选取.文中首先给出一种可以方便记载日志的服务组合系统架构;然后提出一种基于时间加权的算法模型,以有效地进行路径分支关联规则和顺序序列模式的挖掘;最后对文中的组合服务选取方法进行描述.实验结果表明:文中方法在选取出的组合服务健壮性方面要优于基于QoS的方法.
作者：叶世阳;魏峻;李磊;黄涛;
摘要：在面向服务的应用中,服务集成商通过选择已有服务并对这些服务进行组合,为其消费者提供增值(value-added)服务.然而,现有的组合服务选择模型中,各可选服务被认为是相互独立的,可选服务的服务质量独立于其他服务.而在实际的面向服务应用中,可选服务的服务质量往往依赖于其他可选服务,现有组合服务选择方法无法应对这种普遍存在的场景.文中提出了一个支持服务关联关系的QoS描述模型,用于刻画可选服务的服务质量对其他可选服务的依赖关系,并给出该QoS描述的自动生成方法.在此基础上,提出了支持服务关联的组合服务选择方法,包括基于整数规划求解最优解的组合服务选择方法和基于启发求解次优解的组合服务选择方法.通过实例分析,体现了文中方法具有良好的适用性.对比实验结果表明,文中基于整数规划方法获取的组合服务QoS明显优于同类方法;并且,文中基于启发式方法能够高效地获取较优组合服务QoS.
作者：刘德辉;周宁;尹刚;王怀民;邹鹏;
摘要：P2P技术是实现SOA去中心化的有效方法.在基于元数据的P2P系统中,描述资源属性的关键字分布和访问的不均匀性使某些元数据存储节点极易成为负载热点,严重影响了系统可用性.在MAAN基础上给出了一种支持负载均衡的多属性资源定位方法QFMA,将过载节点状态反馈到查询路径上,后续查询将根据反馈信息进行查询目标切换.分析和实验表明QFMA以O(logN)的路径长度实现资源的高效定位,并能够通过负载分流,有效缓解"热门"节点的负担,提高系统的负载均衡特性.
作者：冯在文;何克清;李兵;龚平;何扬帆;刘玮;
摘要：传统的语义Web服务发现方法,由于受到用户所处的情境因素的约束,所发现的服务很多不能满足用户的情境期望.文中提出了一种基于情境和推理规则的Web服务发现方法,使用该方法可以得到适宜用户情境的Web服务.分别建立了用户情境本体和Web服务情境本体来描述情境信息,建立了用户情境和Web服务情境之间的推理元规则,提出了相应的推理算法,并基于该算法实现了情境推理模块.实验结果表明,与现有语义Web服务发现的方法相比,文中方法能够在增加合理的时间开销的前提下为用户提供更加准确的服务查询结果.
作者：何玲娟;刘连臣;吴澄;
摘要：在目前通用的Web服务描述标准WSDL基础上,文中提出一种改进的操作相似性度量方法MOSM.MOSM在数据预处理后将Web服务内含的操作(operation)建模为无序标签树,并通过计算满足约束的编辑距离对其进行相似性度量.其具体做法是抽取操作的XML模式的树形结构,对结构进行变形,只保留标签结点;然后计算生成的无序标签树之间满足约束的编辑距离,将操作相似性度量的问题转化为无序标签树匹配的问题.该文的创新主要在:建模时采用满足约束的无序树模型,在编辑距离算法中引入支持不对称性的代价模型,另外为结构和文字标签匹配引入了相似系数.文中最后给出实验了对比结果,MOSM算法能有效提高top-k查准率,对找寻相似的备选操作具有重要意义.
作者：张鹏;王菁;赵小伟;
摘要：业务服务作为业务活动具体实现的一种抽象表示,在业务层上解决了业务用户可用及领域可复用的问题,然而,业务服务在落实到具体的物理服务时缺少一种规范化的实例化方法,因此,文中提出了一种基于泛化-特化关系模式的业务服务实例化方法.通过泛化-特化关系的判定,最终用户定制的表达个性化需求的业务服务能够发现它的邻近上界业务服务,并且基于泛化-特化关系模式的应用,业务服务只需要在它的邻近上界业务服务的公共实例集合中去匹配.实验表明,这种实例化方法能够很好地减少业务服务实例化中的冗余匹配,提高业务服务实例化的效率.
作者：顾志峰;李涓子;胡建强;许斌;王克宏;
摘要：数据关联是Web服务的输入输出数据之间存在的对应关系,它反映了服务与服务在业务逻辑上的相关性,这种相关性信息对于服务组装、服务发现等任务具有重要的意义.已有的数据关联建模方法根据服务接口所使用的数据模型或本体模型进行机器推理间接地表达数据关联,这种表达方式在表达能力上存在局限性.针对这个问题,文中借鉴超级链接的思想,提出了显式数据关联的概念,通过静态声明的方法将数据关联直接表达出来.文中定义了显式数据关联的模型,给出了该模型的XML实现.在此基础上,文中讨论了显式数据关联的应用,并给出了利用显式数据关联优化WS-Challenge2007组装算法的一个应用案例,实验结果表明,该优化方法在处理具有复杂继承关系的数据集时能够有效提高算法的效率,最终该算法在比赛中夺得组装性能冠军.
作者：吴步丹;金芝;赵彬;
摘要：面向服务的计算是Internet环境下的一种新型软件架构理念,即通过集成分布的服务构建软件.面向服务建模是面向服务计算中的重要研究内容.一方面,面向服务的软件同传统软件一样,需要首先对应用需求进行建模.另一方面,面向服务的计算需要实现分布复用和快速集成,这对面向服务的建模提出了新的要求.文中提出一种基于全过程复用的面向服务的建模方法,即提出构建特定应用领域的本体系统,包含相互关联着的多个不同类型的本体.不同层次的软件资产关联到这些本体上,支持面向服务建模的不同阶段,包括应用框架建模、业务流程建模、合作模式建模以及组合服务建模等.当出现新的服务软件应用需求时,通过本体系统的引导复用软件资产,最后构造出服务软件模型.
作者：李德毅;韩燕波;魏峻;李涓子;陈桂生;
摘要：近年来,我们可以观察和感受到信息处理领域一些明显的变化:各类计算设备的能力得到大幅提升,可用的数据资源数量呈指数激增,互联网也开始扮演起计算平台的角色.计算机应用系统的边界、复杂性瓶颈和非功能性要求悄...