基于叶节点包容匹配模型的构件检索算法研究

随着软件重用的发展,如何从软件构件库中找到需要的构件是每一个构件库系统需解决的首要问题.在分析了构件刻面分类模式和树映射相关理论的基础上,提出了一个新颖的叶节点包容匹配模型,并给出了相应的检索算法.实验测试结果表明,该算法有较高的查询效率.     

基于规约匹配的构件检索

在基于构件／构架的软件开发模式中，源代码级的构件组装是其中非常重要的一个环节，采用传统的构件检索技术，如刻面检索，关键词检索等来检索满足组装需求的构件存在查全率和查准率低的缺点，基于构件规约的检索是解决这些缺点的有效途径。本文在青鸟构件描述语言（JBCDL）的基础上，详细研究了规约语法匹配的基本原理和匹配策略，提出了构件接口匹配度和冗余度的概念用于评估检索结果，最后给出一种构件接口的规范化表示方法，用于提高规约语法匹配的响应速度，本文的研究结果也同样适用于Ada,COM,CORBA等构件规约。     

基于Web Service的构件的检索

有效利用Internet环境中的丰富构件资源可以避免软件的重复开发,但首先得在这些数目庞大的构件中找到自己所需的构件.在传统的检索方法基础上引入了网络构件库、基于Agent的构件选择系统、系密构件匹配系统、构件的环选、构件的确认匹配,从而达到了快速、准确查找的目的.     

基于刻面描述的构件查询匹配模型及算法研究

在软件复用研究不断深入的情况下，软件构件库的管理研究得到了产业界与学术界越来越多的重视。作为构件库管理的两个核心技术，构件的表示与检索技术已经成为研究热点，其中基于刻面描达的构件相关应用得到了广泛研究，针对构件查询的特点，结合模式分析申的树匹配思想，本文提出了一种新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法，该算法可以在保持构件查准率的前提下，有效提高构件的查全率，算法的时间复杂度和空间复杂度是线性的，试验表明具有良好的查询效率。     

刻面分类构件的匹配模型

随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正得到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一个包含3个层次,5种匹配类型的刻面匹配模型.给出了该匹配模型的泛型算法并对具化情况下的算法实现与时间复杂度进行了讨论.同时,通过理论和实践的结果证明了该匹配模型在构件检索上的可行性与有效性.     

一种高效的基于刻面分类的构件检索算法研究

如何从构件库中准确快速找到需要的构件,是每个构件库系统需要解决的一个主要问题。基于树匹配的思想通过研究构件的特点,提出了基于刻面路径匹配的算法,它使用后缀字典排序来提高查询的效率,该算法可以在保持构件查询速度的前提下,有效提高构件的查全率和查准率,实验结果证明了该算法的可行性与有效性。     

基于刻面描述的构件查询匹配模型及算法研究

在软件复用研究不断深入的情况下,软件构件库的管理研究得到了产业界与学术界越来越多的重视．作为构件库管理的两个核心技术,构件的表示与检索技术已经成为研究热点,其中基于刻面描述的构件相关应用得到了广泛研究,针对构件查询的特点,结合模式分析中的树匹配思想,提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法,该算法可以在保持构件查准率的前提下,有效提高构件的查全率,算法的时间复杂度和空间复杂度是线性的,实验表明具有良好的查询效率．     

基于刻面描述的构件检索

随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正受到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,根据构件刻面描述的特点,提出了一种基于树包含(tree inclusion)的构件检索方法,并进行了理论上的分析与实验上的检验.实验结果证明了它的可行性与有效性.     

基于XML的树匹配构件检索算法的研究与实现

针对构件检索的特点,结合模式分析中的树匹配思想,提出了构件树匹配模型,并在此基础上针对基于XML的刻面描述构件表示,实现了基于XML的树匹配构件匹配检索算法。该算法可以在保持构件查准率的前提下有效提高构件的查全率。实验结果证明了该算法的可行性与有效性。     

基于UML的构件检索

基于构件的软件开发（CBD）是当前大型软件系统开发方法的主流,而CBD的基础是构件库及其检索方法。目前主要采用从领域梃型中获得特定领域知识辅助用户进行构件检索,但缺乏较好的领域模型表示方法。本文对使用UML表示领域模型进行了研究,提出了一个利用UML和领域词典中的领域知识辅助用户刻画领域、扩充和求精初始查询、形成用户的构件需求并指导构件库检索,通过行为相似性确定构件的构件检索方法。该方法增强了用户对领域知识的了解,在检索过程中充分考虑了与构件相关的领域知识、检索上下文以及用户的意图,可对结果集进行有效筛选评优,极大地提高了查全率、查准率及用户的满意度。为了验证该方法的可行性和有效性,设计并实现了一个高效的构件检索环境。     

基于改进蚁群算法的构件检索方法

在基于构件的软件开发过程中,检索和提取满足用户需求的构件已成为目前研究重点.在构件库的效率优化方面,主要包括构件检索效率和构件理解效率的优化.利用数据挖掘中基于拥挤因子的改进蚁群算法来优化构件的复用规则,从而提高复用者对于所需构件选取的准确性.通过实验证明,该方法挖掘出来的构件复用规则准确率为75.3％,高于Apriori算法和蚁群算法,对于构件的检索和选取提供了较好的决策支持.     

一种基于切片的三维模型检索算法*

为了更加高效地从三维模型库中检索出相似模型,提出了一种基于切片的三维模型检索算法。首先应用主元分析对三维模型进行预处理;然后对预处理后的模型在不同位置和不同方向上进行切片,根据所得切片断面的相对面积进行三维模型检索。基于该算法设计并实现了三维模型检索系统。实验采用PSB(PrincetonShape Benchmark)提供的三维模型数据库,结果表明把模型的切片截面作为三维模型的特征描述,能有效地区分不同模型,并取得了较好的检索效果。     

A fast pixel mapping algorithm using principal component analysis

Pixel mapping is one of the basic processes in color quantization. In this paper, we shall propose a new algorithm using principal component analysis as a faster approach to pixel mapping. Within much shorter search time, our new scheme can find the nearest color which is identical to the one found using a full search. The idea behind the proposed method is quite simple. First, we compute two principal component directions (PCDs) for the palette. Then, the projected values on PCDs are computed for each color in palette. Finally, the projected values, following the triangular inequality principle, can help us reduce the computation time for finding the nearest color. The experimental results reveal that the proposed scheme is more efficient than the previous work.     

实时嵌入式环境中面向构件系统的QoS模型研究

将基于构件技术的开发引入到实时嵌入式软件平台能够很好地适应嵌入式领域多样性的特点,满足对软件开发效率和软件质量的要求。为保证实时嵌入式环境对资源动态变化的需求，考虑到系统资源的全局管理特性，仅从应用中增加QoS适应机制是不够的，还需在现有的构件框架中增加QoS管理机制。为此，提出了一种面向CCM构件系统的QoS模型，能够主动适应动态变化的资源状态，模型中层次式的QoS转换器的设计简化了用户对服务的QoS参数配置。     

高速以太网中实时相似性匹配算法的研究

在高速以太网中, 针对用户行为的特殊性及数据流五元组的特点, 提出了一种自适应相似性匹配算法(ASMA-HN)。该算法充分考虑了数据流五元组的随机性分布特点, 通过一种改进的XOR-SHIFT算法将数据流分类索引, 并提出了同类数据库(SD)及异类数据库(HD)的概念, 基于距离测度分别设计了加权相似性比较函数, 使得特征值能更精准地匹配到符合要求的数据文件, 提高了整体的匹配效率。通过对校园网实际流量的现场测试, 证明该算法具有较高的精准性及可适用性, 且匹配时间较低, 能很好地满足高速网络中相似性匹配业务的需求。     

片上网络架构感知映射模型研究与改进*

为了求解由于芯片链路故障等原因形成的不规则mesh下的任务映射问题,提出一个架构感知映射改进模型。该模型通过引入最短路径路由跳数解决了精度问题,同时对不可达模块的特殊数据处理保证了所得解的可行性。实验结果表明,该模型功耗优化比例最高可达10%20%,适合大规模通信密集型NoC任务映射问题求解。     

改进的完全二维主成分分析及其在步态识别中的应用研究*

对完全二维主成分分析算法进行改进,提出三种不同的加权策略,详细地分析它们的本质,并将其应用到步态识别中。在中科院自动化所提供的CASIA（B）步态数据库下验证加权方案的有效性,实验结果表明加权幂指数的选取对识别结果的影响比较大,通过实验可以选取最佳的权值,能够做到提高识别性能。最后针对各个行走状态下的步态,分析了背包步态识别率低的原因。     

基于工作流技术的构件模型研究

为了解决构件业务流程建模能力不足的问题,提出了一种基于工作流技术的构件模型——工作流构件模型。首先分析了工作流过程定义的组成和流程控制方法,识别出可用于构件业务流程建模的工作流元素;然后根据构件的独立性、封装性和组装性需求,选取工作流元素设计实现了工作流构件模型,并给出了应用实例。与传统的构件模型相比,工作流构件模型提高了业务流程构件的灵活性,丰富了业务流程构件的组装形式,降低了业务流程构件的复杂度,从而提高了构件的业务流程建模能力。