构造基于构件依赖关系矩阵的元数据模型

构件集成到应用环境中实施集成测试时,会与其它构件产生相应的依赖关系.本文在对这些依赖关系进行概述的基础上,给出了构件直接依赖图、构件间接依赖图和构件依赖图的定义,并依据这些定义,提出了构件依赖矩阵(CmDM)的概念,用以描述构件Cm与构件系统中其它构件之间的依赖关系,接着进一步定义了复杂依赖关系矩阵(CmDDM),用以对依赖关系矩阵(CmDM)进行更为详细的描述.对依赖矩阵方法在回归测试、构件变更处理和软件重用的应用方法进行了形式化的描述,进一步将基于依赖关系矩阵的方法应用于学校内部开发的构件RegisterStuGrade 中,并另外选取了三个与之有关的构件,对其依赖关系进行分析,建立相应的构件依赖关系矩阵和复杂依赖关系矩阵,并与Orso方法、Spec方法(基于规范说明的方法)所生成的测试用例对于构件RegisterStuGrade源代码的覆盖情况进行了对比,从而证明了本方法的有效性.     

基于构件使用依赖关系的构件复用可信度计算方法

在网络构件库中构件数量持续增长的情况下,为解决用户无法从质量参差不齐的海量构件中选取优质构件的问题,提出了一种基于构件使用依赖关系的复用可信度计算方法。该方法将构件库作为证据库,首先,对证据库中的构件依赖信息进行采集整理;接着,定义每一个构件的基本信任函数,在此基础上根据构件依赖信息的不同来源为每一条证据设置不同的可信权重值;然后,通过特定的转换算法将由此获得的结果生成构件最终的可信度。实例分析中,利用该方法评估构件取得的结果值与预想中的一致,且与参考构件的内部与外部质量模型所得出的结论相符,但该方法大大降低了构件可信评估的工作量,提高了评估效率。结果表明该方法能够客观反映构件的可信性,可作为构件库中构件检索的一种可信度量机制,帮助实现构件的优质检索和复用。     

软构件的可复用性分析

结合构件的概念及构件之间的关系,给出了基于可复用构件的具有循环结构的系统可靠性预测公式,指出了目前有关可复用构件研究方面主要关注的若干问题。     

一种全面支持后续开发的嵌入软构件模型

基于构件的软件开发(CBD)逐渐成为嵌入式软件开发的主要开发方法之一.它能将构件开发的诸多优点(如降低开发成本,提高开发效率.缩短产品上市时间等)带入到嵌入式软件开发当中去.一个好的嵌入软构件模型能对基于构件的嵌入式软件的后续开发起到至关重要的作用.提出了一种嵌入软构件模型--ESCM.它能对之后的嵌入式软件构件的检索、组装及集成测试等提供有力的支持.     

形式化方法在软构件中的应用综述

文章着重对形式化方法在软构件中的应用做了综述,总结近年来国内外已经对该问题所进行的研究,提出或应用了哪些新方法和新技术．取得的成效,以及还存在的不足之处。     

面向图形的构件依赖关系的描述方法

对CORBA分布式应用中构件间依赖关系的描述和依赖关系的动态更新进行了较详细的分析.在此基础上提出了一种面向图形的构件间依赖关系的描述方法,该方法把基于CORBA的分布式应用的体系结构视为一张逻辑图,在图上预定义一组操作,这有助于构件间依赖关系的描述和应用系统的动态配置.同时在CORBA之上实现了一个原型,概括地介绍了实现方法.     

一种舰载指控系统构件集成测试方法

基于构件的软件开发方法强调基于构件的组合装配以快速搭建应用系统,因此针对此类系统的多个构件组合后的集成测试技术尤为重要。文章针对舰载指控系统构件的特点,给出了构件依赖关系矩阵的定义和生成方法,提出了一种基于依赖关系矩阵的舰载指控系统构件集成测试方法。     

一种基于约束的布局求解算法

在研究现有布局求解的基础上，提出了一个基于约束的布局求解算法，该算法借助机构分析与综合中有关自由度分析的概念，在两个层次上进行布局求解，即在高层次上对层布局顺序进行规划，而在较低层次上进行具体的数值定位，通过两层次上交替进行求解最终求得布局结果。     

信息系统中属性依赖关系的算法研究

本文介绍了信息系统理论的基本概念，以及信息系统中的求等价划分^-a、^ˇ?AS和属性依赖关系的算法，分析了这些算法的时间复杂性，对算法的作用及在数据仓库设计中的应用也作了相应阐述。     

一种软构件柔性加工系统模型

基于机械柔性制造系统的概念,提出了一种软构件柔性加工系统模型,它由强通用的柔性构件与相应的再加工工具组成。首次提出了无子功能冗余的概念,利用此概念及结构化程序设计的特点,实现了该模型。利用此系统模型,可方便的对强通用柔性构件进行再加工,得到满足实际要求的无子功能冗余的专用构件。     

Petri网的依赖关系

为了分析变迁不处于公平关系或弱公平关系时在运行中的依赖关系,本文提出了公平依赖和弱公平依赖的概念。研究了伪可重复向量的性质及在判断公平依赖关系时起的作用。给出了判断变迁处于公平依赖关系和弱公平依赖关系的充分必要条件。     

UML类图层次化自动布图算法

UML类图能够有效地帮助软件工程师理解大规模的软件系统,而优化图元的空间布局可以增强类图的可读性和可理解性.由于类图中继承关系具有明显的层次特性,因此类图自动布局大多采用层次化的布图算法.此外,类图布局需要考虑相关的领域知识以及绘制准则,因而通用嵌套有向图层次化布局算法不能直接用于类图的绘制,它们必须加以扩展.但是,已有的类图层次化方法并没有考虑类图中图元的嵌套关系,这将导致自动布局方法不能处理类图中包与类、接口之间的包含关系.在考虑图绘制美学、UML类图绘制以及软件可视化等相关知识的基础上,选取了一组布     

一种专用的软件组件搜索引擎

搜索引擎能帮助人们从因特网上获取信息或资源,但是直接使用现有的通用搜索引擎来搜索分布在因特网上的各种大型组件库中的软件组件,则并不适合。本文提出了一种新的专用软件组件搜索引擎。该搜索引擎可以在因特网上,基于组件的分类信息,搜索软件组件。它能够为检索和重用软件组件等活动,提供较好的支持。此外,还给出了该搜索引擎的设计方案。     

空间区域拓扑关系分析方法综述

空间关系形式化模型的发展是空间推理、地理信息系统(geographic information systems,简称GIS)、计算机视觉等领域中的一个非常重要的主题,近年来受到相关领域研究者的极大关注,特别是在空间区域间拓扑关系模型的研究方面取得了很大进展.介绍了区域间拓扑关系形式化分析的主要研究内容、研究方法和研究进展,并探讨了目前存在的问题和今后的发展方向.     

基于相似性分析的软件构件聚类研究

设计了一种对基于XML描述的软件构件进行聚类的算法（即基于模拟退火的构件聚类算法）,该算法通过模拟金属退火基本原理对构件库中的软件构件聚类进行全局优化.构件聚类时,根据一般意义的树间编辑距离,提出一种用于判断基于XML描述的构件间是否相似的度量测度（称为XML编辑距离）.利用XML编辑距离,可将构件间相似性度量的时间复杂度限制在多项式级,且能保持构件的XML描述文档的节点语义信息和节点间的祖孙嵌套关系.最后,在构件库测试模型上进行实验,结果证实了基于模拟退火的构件聚类算法在构件查询实践中的可行性和有效性.     

冲突关系与相容关系之间的关系及其相关算法

研究了冲突关系与相容关系的数学基础,对二者之间的关系以及按冲突关系进行的集合划分与相容关系的完全覆盖之间的关系进行了探讨。通过对按冲突关系进行集合划分方法的分析,设计了相应的3个算法。     

基于特征的面向多领域的软件构件描述

目前,基于构件的软件开发模式被软件开发商广泛接受,因为这种模式可以提高软件的质量、降低软件开发和维护的成本.构件描述是构件检索和复用的基础.本文提出了一种基于特征的、面向多领域的构件描述方法,包括构件功能、应用环境、构件关系、构件质量、其它等五个部分.基于构件的软件开发模式在大规模推广的情况下,构件流通必定成为构件产业化的关键环节.基于特征的构件描述方法解决了构件流通过程中语义理解困难,促进了领域构件标准化的推广.     

基于多信息算法融合的电子元件精准装配研究

机器人是现代化工业制造与生产的重要装备之一。随着市场需求向小批量、多品种和柔性化方向快速发展,基于多信息融合的机器人协作系统将为高端精密制造产业赋能。该研究着眼于精密电子元件装配领域,聚焦手眼系统的精准对位和精密插装技术,通过建立待插元件与非均质薄板的接触状态模型,分析其双重位移融合的力位运动特性,并结合视觉检测与跟踪技术,提出一种融合视觉、力觉和编码器信息的复合型控制算法。基于电子元件装配平台,该研究进行了元件插装对比实验和信息融合算法的装配实验,结果表明,对齐阶段的定位精度在 0.185 pixels 以内,装配阶段的接触状态判定和调节算法保障了元件与插槽的安全有效装配。     

一种基于遗传算法的工艺品布局求解算法

在组件特征模型的基础上，针对工艺品布局创新的需要提出亚组件的概念，在遗传算法中引入人机交互技术，在适合度函数中引入形象度和抽象度，形成一种基于遗传算法的布局自动求解算法。以斑铜工艺品布局求解为例，对该算法进行了验证。理论和实例分析表明，该算法能快速有效地生成多个斑铜工艺品的布局方案。     

一种基于正关系的多Agent协调算法

多Agent之间的协调(coordination)与协作(cooperation)已经成为多Agent系统(multiagent system,MAS)中的一个关键问题。这是因为MAS的主要研究目标之一就是使得多Agent的信念、意图、期望、行为达到协调甚至协作。在开放、动态的MAS环境下,具有不同目标的多个Agent必须对其资源的使用以及目标的实现进行协调[1,4]。例如,在出现资源冲突时,若没有很好的协调机制,就有可能出现死锁。而在另一种情况下,当单个Agent无法独立完成目标,需要其它Agent帮助时,则需要协作。本文提出了一种基于正关系的多Agent协调机制和协调算法。在该算法中,通过使用这种协调机制,Agent能委托或接受交互中的子计划,从而形成系统负载均衡和有效降低系统运行开销。