信息系统体系结构复杂性度量方法研究*

体系结构技术是进行信息系统设计的重要技术,其复杂性直接决定着建设信息系统的复杂性。研究了程序复杂性的度量方法,在复杂性概念研究的基础上,提出了将体系结构复杂性分为动态复杂性和结构复杂性分开进行度量的方法,并提出基于熵的动态复杂性和结构复杂性评估方法。通过对体系结构复杂性度量方法的研究,可以有效地度量体系结构的复杂性,为项目开发与决策提供有力的依据。     

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

简要分析了已有的几种面向对象软件复杂性度量方法,指出了这些方法在反映类复杂性方面存在的不足,运用软件复杂性分解的思想,提出了一种新的类复杂性度量方法。该方法将类复杂性分解为类成员复杂性、类成员关系复杂性和封装复杂性三个复杂性分量,对各分量分别度量,进而得出总复杂性。其中,类成员复杂性采用类所实现的成员的复杂性SIMC、类接口复杂性之和SCIC反映;类成员关系复杂性通过对文中提出的伪二部图进行分析反映;封装复杂性采用成员可见率反映。最后,通过实例验证了该方法的有效性和可行性。     

路径复杂性度量研究

软件复杂性度量是对程序静态特性和动态行为的理解难易程度的描述。本文通过分析传统的程序复杂性度量方法的不足之处,提出了一种新的路径复杂性度量方法及计算路径复杂度的算法,并给出了实例。新的度量方法比传统的度量方法更精确和容易实现。     

面向Java语言的类复杂性度量方法的研究

软件产品复杂度在软件度量领域是一个非常重要的方面.软件开发的成本、进度和潜伏的错误数量都与复杂度有密切的关联.由于OOA和OOD被广泛运用,面向对象的软件度量已成为面向对象软件工程一个不可分割的部分.本文通过分析C＆K和Lorenz＆Kidd度量方法,提出了适用于JAVA语言特征的面向对象的类复杂性度量方法.     

一种面向对象多态复杂性的度量方法

提出了一种类级多态复杂性和系统级多态复杂性的度量方法。该方法对强制多态、重载多态、类型参数化多态和包含多态这四种类型的多态进行分析,得出反映类的多态复杂性的量度,即强制多态复杂性（CCPP）、重载复杂性（CMC）、参数多态复杂性（CPMP）、包含多态复杂性（CCTP）;然后通过整合得到度量系统级的多态复杂性。实验证明,该方法能够正确有效地度量面向对象软件的多态复杂性。     

一种基于UML的类复杂性度量方法

一、简介自从面向对象的分析与设计方法问世以来,由于其拥有众多的优点,已经得到了广泛的应用。面向对象的分析与设计方法与传统的软件开发方法有许多不同之处,在软件开发过程、分析与设计技术、度量以及测试和维护方面都存在很大的差异。软件产品的度量一直是软件工程研究人员研究的一个热点问题。对软件产品进行度量可以让我们对项目开发的进度,开发成本等方面有一个定量的认识。软件产品复杂性的度量是软件度量的一个重要方面,它直接关系到软件开发费用的多少,开发周期的长短和软件内部潜伏错误的多少,同时它还间接度量了软件产品的可理解性。此外复杂性度量可以为我们的测试和维护工作的安排提供一个依据。例如,对于复杂性较高的模块我们应该投入更大的精力去测试和维护,对于     

程序复杂性度量的一种新方法

本文通过分析传统的McCabe度量方法和Halstead度量方法的不足之处,提出一种新的基于公理的测试复杂性度量方法。新的度量方法明显优于McCabe和Halstead两种方法。     

数据库应用软件交互复杂性度量研究

依据软件度量的思想和方法,提出数据库应用软件交互复杂性度量的概念。利用4个指标参量表征应用程序与数据库管理系统的交互过程,根据软件测试需要为指标指定权重向量,并通过指标向量与权重向量的乘积将4个指标归一化为一个复杂性度量值。通过实例验证表明,该方法能够客观、准确、灵活地度量数据库应用软件交互过程复杂性。     

排列复杂性度量应用于脑机接口信号分析

在排列分划的基础上,应用Lempel-Ziv复杂性和最新定义的格子复杂性分析脑机接口信号.由于对非线性时间序列的排列分划进行了重要改进,使这种粗粒化方法具有了普遍的适用性.与经验模式分解结合,将排列分划与常用的均值分划作了比较.实验表明,基于排列分划的复杂性度量可以取得较好的效果,甚至超过了均值分划经经验模式分解所能达到的最好结果,说明排列复杂性度量可作为脑电信号分析的新方法,尤其适用于需要快速处理的场合-比如脑机接口.     

关于网络程序设计中的并发复杂性研究

随着科学技术的飞速发展,互联网成为现今社会不可或缺的重要信息基础设施,但网络环境下的并发性问题,也成为传统网络程序在设计开发过程中的严重阻碍,降低了网络程序的开发效率。并发性问题对网络程序设计造成的重大影响,与多核处理器引起的＂软件并发危机＂影响是一致的,而并发问题也一直没有得到彻底解决。本文主要研究网络程序设计中的并发复杂性,为类似研究提供一些参考。     

基于C0复杂度的语音端点检测技术研究

复杂性测度的语音端点检测技术,与目前被广泛研究的短时能量、过零率、谱熵以及倒谱等技术相比较,它具有非线性技术的本质特性.实验结果表明C0复杂性测度技术可以较好地实现在动态噪声环境下对语音端点的检测.此技术的实现将有助于提高孤立字语音识别的准确率,同时也将极大的降低语音处理的计算量和复杂性.     

一类混沌序列线性复杂度的分析

针对传统密码学中由线性移位寄存器生成的序列在统计特性上的不足,提出一种基于混沌的序列密码生成方法,并在有限精度实现时引入Legendre扰动序列使得输出具有良好的统计特性。用B-M算法对其进行线性复杂度分析,并与等效的线性反馈移位寄存器的复杂度进行比较,结果显示该混沌序列具有良好的非线性特性,保密性好且软件实现简单。     

中介真值程度的度量及其应用(Ⅰ)

以中介数学系统为背景，为处理工程实践和科学研究中普遍存在的模糊现象提供一种度量逻辑真值程度的方法．在建立了谓词的ε标准度概念后，描述了对一般应用的数值区域与对应谓词的真值之间的关系；采用距离概念，并以对应谓词真值的数值区域的长度为基准，定义了距离比率函数及距离比率的特殊变换，并由此建立了一维情形下个体真值程度函数．又在提出关于n维情形的分支谓词、幂集逆映射和标准度向量概念后，描述了真值程度和函数、极值分支函数等n维情形的应用形式．应用示例表明：由于提出超态概念，所以理论上能把真值程度域从[0，1]拓宽到（-∞，＋∞）；真值程度函数的定义具有计算机可以处理的定量形式且具有客观性和普适性的特点．因此，真值程度的度量将在涉及模糊现象的领域得到有效的应用．     

中介真值程度的度量及其应用(I)

以中介数学系统为背景,为处理工程实践和科学研究中普遍存在的模糊现象提供一种度量逻辑真值程度的方法.在建立了谓词的ε标准度概念后,描述了对一般应用的数值区域与对应谓词的真值之间的关系;采用距离概念,并以对应谓词真值的数值区域的长度为基准,定义了距离比率函数及距离比率的特殊变换,并由此建立了一维情形下个体真值程度函数.又在提出关于n维情形的分支谓词、幂集逆映射和标准度向量概念后,描述了真值程度和函数、极值分支函数等n维情形的应用形式.应用示例表明:由于提出超态概念,所以理论上能把真值程度域从[0,1]拓宽到(-∞, ∞);真值程度函数的定义具有计算机可以处理的定量形式且具有客观性和普适性的特点.因此,真值程度的度量将在涉及模糊现象的领域得到有效的应用.     

基于用例的软件复杂度估算及应用

用例驱动是RUP开发过程的要素之一。研究基于用例的软件复杂度,对于项目规模估算、进度控制和度量、评估都具有积极的意义。讨论了在用例驱动的软件开发过程中如何获取、量化用例层次上的软件复杂度的方法,概括了其研究的意义,并根据它对软件可靠性相关指标参数的影响,探讨基于用例的软件可靠性度量分析方法的改进。     

模型在线辨识方法及其应用

本文提出了一种有效的非线性模型和参数在线估计方法。为了实现模型在线辨识，本文根据误差性能指标，给出了模型判据及计算式。根据递推加权最小二乘算法和优选判据，导出了模型和参数同时在线估计的有效算法。为了提高计算效率和数值稳定性，模型辨识和参数辨识均采用了Ｕ－Ｄ分解方法。新方法可用于飞行器非线性气动模型和参数的实时估计。实际应用结果表明，使用该方法可以有效地确定多项式、样条函数模型结构，参数辨识的结果满     

数值计算程序的存储复杂性分析

由于越来越多的技术用于缩小处理器与存储器之间的日益加大的速度差距,计算机的存储系统变得日趋复杂．现在,任何一个程序设计者,尤其是数值计算程序的设计者,若不考虑其所用计算平台存储系统的特点是很难获取高性能的．因此公用传统的算法评价方法,从时间复杂性和空间复杂性着手来解释一个算法的不同实现在同一计算平台上很大的性能差异,显然是不够的．计算平台存储系统的特点必须在分析算法的复杂性时加以考虑．孙家昶１９９     

统计量复杂性估计及其在机器学习中的应用

定义并估计了假设空间的统计量复杂性. 据此可以找到一个基数性不超过假设空间的VC (Vapnik-Chervonenkis)维多项式级的线性经验泛函集, 利用该线性经验泛函集可以构造以所需的任意精度逼近假设空间中的任一函数的学习算法. 同时给出了随机生成这些泛函的方法.