算法复杂性定义的改进

算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题，本文给出了一个新的定义，并在新定义下，给出了计算复杂性度量的一个方法。     

一种面向对象的类级复杂性度量方法

从属性、操作、属性间、操作间、操作属性间等方面给出类内复杂性度量方法,再从节点的强度、簇系数、平均路径长度等方面给出类结构的复杂性度量方法,最后以具体系统的类图为例进行类结构的复杂性度量实证检验。结果表明:该度量方法能较好地对面向对象类级复杂性进行度量。     

业务流程的角色复杂性

从组织角色职责分配的角度研究业务流程的复杂性度量问题.给出了集成角色和数据信息的扩展工作流网模型,从活动内聚性、数据内聚性和耦合性3方面分析了角色承担的多个流程活动间的关系,提出了业务流程的角色复杂性度量方法,并通过一个实例说明了方法的应用过程.在流程结构和实施流程的角色数量确定时,角色复杂性分析有助于完成流程活动的角色分工.角色复杂性指标可以从流程职责分配视角度量业务流程的动态复杂性,指导业务流程的设计和实施.     

一个改进的复杂网络复杂性度量方法

通过改进结构熵提出了一种复杂网络复杂性的度量方法.在提出的度量方法中将结构熵与密度相结合,导出了一个新的量用于衡量复杂网络的复杂性.这个量考虑了节点的度、介数以及网络密度等因素.提出的方法用于度量一个构造的ER随机网络和三个实际网络的复杂性.结果表明通过结构熵与网络密度的结合,网络的复杂性能够被有效的度量.     

工业共生网络的复杂性度量及案例分析

以物质/能量关联所刻画的工业共生网络是否具有复杂性特征是工业生态学领域值得探讨的重要问题.运用网络复杂性度量方法,以丹麦Kalundborg和河南省巩义市为案例,分析了区域工业共生网络的复杂性特征.分析结果表明:Kalundborg系统不体现复杂性,而巩义市系统则体现复杂性;与真实世界中很多复杂网络的度量结果相一致,巩义市工业共生系统体现出小世界性和无标度性,且高度数节点出现几率高于普通复杂网络;根据度量指标测算结果,巩义市工业共生系统与某些神经网络、代谢网络和生态链网具有相似性.     

基于软核结构的软件复杂性分析与度量

针对大规模软件的复杂性难以度量和控制,以致严重影响了软件质量的问题,提出了一种基于软件基础结构的软件复杂性度量方法.通过对软核结构的提取和扩展操作,对软件结构中节点的继承深度进行了分析,从继承关系的角度对软件结构的复杂性进行度量.根据节点的继承深度与入度的关系,提出一种软件结构缺陷的检测方法,该方法可以在软件设计阶段及时检测出软件结构中的缺陷,以减少日后软件测试与维护的开销.     

有序加权平均算子在UML类图度量中的应用

随着面向对象技术在软件理论和应用的快速发展,如何科学合理的度量面向对象软件质量已成为软件工程中一个热点问题。目前,针对软件度量的研究很多,但是关于类图度量的研究较少。类图作为软件开发中一种非常重要的模型图,其复杂性对软件质量有着明显的影响。为研究类图的复杂性,将已有的基于OWA算子的多属性决策方法应用于UML类图的度量,提出一种度量UML类图复杂性的新方法,通过OWA算子度量的计算结果,可以有效的对面向对象软件的复杂性进行科学合理的度量。     

一种面向对象软件的伪动态复杂性度量的方法

着眼于对象的继承和交互两个正交方面,提出一种面向对象的伪动态复杂性度量方法.该方法集成了继承和消息路径的度量,借助于简化消息交互图和继承扩展图较全面度量了软件复杂性.最后使用一个实例说明和验证了方法的有效性.     

应用软件复杂性通用估计平台实现可行性研究

介绍了复杂度的概念及一些度量方法,提出嵌入式应用软件复杂性估计通用平台的概念,并主要研究其实现可行性.考虑到Halstead度量法和McCabe度量法是2种较为经典的复杂性估计方法,故将它们作为通用平台的基础.为此,具体介绍了这2种度量法,并证明了它们之间是兼容的.     

基于熵的AO程序复杂性度量

AOP(aspect-oriented programming)是一种新的程序设计范式,它能够有效解决横切关注点分离问题.由于AO系统的行为依赖于aspect与类之间的交互,因而定义一种新的、适合于AO的复杂性度量,以更加有效的理解和维护AO程序就很有必要.提出了一种新的复杂性度量,用以评估AO系统中aspect的复杂性.首先定义了aspect的信息流图,用以描述组成aspect的元素之间的交互和aspect与其他程序单元的交互;在此基础上,提出了一种基于信息熵的aspect复杂性度量,它从aspect负载的平均信息量角度量化aspect的复杂性.分析了它的外部行为特性,并使用多个AO项目进行了验证.实验结果表明,该度量反映了aspect的设计度量,能够有效的预测aspect的复杂性.     

开源软件Linux内核的进化分析

开源软件各种版本的源代码和相关开发信息是软件工程研究者研究软件进化的重要数据源.文中研究了Linux的进化规律,归纳了开源软件项目的数据源及数据收集方法,并给出了Linux内核的软件进化的分析方法和相关分析结果.得出了Linux目前以超线性方式进化,而进化的主要推动力是适应系统硬件资源的进化的结论,并提出了快速测算大型开源软件复杂性的方法.     

基于Petri 网软件过程执行机制的研究

在软件过程执行机制中,两种传统的过程执行机制——前摄式和反映式存在模型复杂性和执行灵活性之间的矛盾。分层机制可以缓解这种矛盾,但又缺乏严密的形式化定义。采用基于Petri网的软件过程执行机制的建模和分析方法,给出了准确的形式化定义,很好地描述了软件过程执行机制中的同步、并发和异步等特点,解决了早期"前摄式"机制的过程支持缺陷,降低了反映式机制建模的复杂性。     

Exploration of Complexity in Software Reliability

Traditionally, timing and the failure rate are the only two factors considered in software reliability formula, which is actually incomplete. Reliability should be redefined as a function of software complexity, test effectiveness, and operating environment. This paper focuses on software complexity with its relation to the soft- ware reliability. Today, many software complexity measurements have been proposed, but most of them treat the reliability model incompletely. This paper proposes a new method which considers a relatively complete view of software reliability including its complexity and test effectiveness of the software being tested.     

A New Method for Measurement and Reduction of Software Complexity

This paper develops an improved structural software complexity metrics named information flow complexity which is closely related to the reliability of software. Together with the three software complexity metrics, the total software complexity is measured and some rules to reduce the complexity are presented in the paper. To illustrate and explain the process of measurement and reduction of software complexity, several examples and experiments are given. It is proposed that software complexity metrics can be measured earlier in software development and can provide substantial information of software systems whose reliabil- ity can be modeled and used in the determination of initial parameter estimation.     

自行火炮发射动力学研究

目的 研究自行火炮发射动力学分析方法并将分析计算结果同有关的靶场实验结果进行对比说明其可行性。方法 采用ａｎｅ－Ｈｕｓｔｏｎ方法建立连续射击冲击激励作用下自行火炮的多刚性动力学模型,提出了约束矩阵和简化矩阵的概念,以便于自动完成约束处理和系统动力学方程的约减,并编制了相应的计算机软件。结果 分析计算结果和有关的靶场实验数据吻合较好,总结了系统响应的特点以及计算结果存在误差的原因。结论 本文所述分析     

基于复杂网络的类间集成测试序列生成方法

类间集成测试是面向对象软件测试的一个重要部分.将类抽象成节点,类间调用关系抽象成边,建立面向对象软件的复杂网络模型,根据软件网络的结构特征,分析类节点的影响力和复杂性,给出一种软件重要节点的度量方法.在此基础上,将错误被尽早发现的思想应用在类间集成测试排序中,在确保构造的测试桩复杂度较小的前提下,保证重要节点优先测试,得到了一种基于复杂网络的类间集成测试序列生成方法.最后,在开源软件DNS 1.2.0上进行分析和验证,证明了该方法的有效性.     

基于运动模糊及图像矩的2D高频直线振动振幅测量

介绍了一种新的根据图像的运动模糊信息测量高频振动振幅的方法.与现有的基于计算机视觉的振动测量方法相比,该方法仅通过计算1幅清晰参考图像及1幅运动模糊图像的前2阶几何矩即可得到2D高频直线振动振幅的解析解,降低了根据图像信息测量振幅的计算复杂程度.实验结果表明,所提出方法可有效地测量高频振动的振幅.     

研究生录取问题的数学建模

用层次分析法、最优匹配法和悲观-乐观型决策方法建立数学模型,解决了研究生录取中如何科学地择优录取以及使导师与学生双向选择达到最大满意度的问题。将问题中的数据表表示为矩阵形式,将每个表格作为一个矩阵或几个矩阵的和。根据使双向选择达到最大满意度的目标,用层次分析思想和Matlab软件求出模型在不同的问题中的满意度矩阵,用最优匹配法和Lingo软件通过综合考虑使理想的双向选择得以实现。     

面向软件可信优化的失信因素分析方法

软件可信性评估的目的是对软件实体的可信状态有较为全面的主观认知,最终给出优化方案。文章通过分析当今软件可信评估中尚存在的问题,对影响软件可信性的重要属性进行研究,提出了一种基于权重的失信因素分析方法,并利用其构造算法模型。研究了软件可信优化时的关键失信因素,得到各失信因素的失信度,并且得到关键失信链。