软件工程视域下的软件复杂性研究

1

作者 鄂大伟 《复杂系统与复杂性科学》 EI CSCD 2005年第4期77-83,共7页

从软件工程的视角对软件复杂性进行了初步研究,讨论了软件复杂性的基本定义,分析了软件复杂性产生的原因及软件度量方法,最后提出了未来适应软件复杂性的几种技术解决方案。

关键词 软件工程 软件复杂性 软件度量 软件复杂性管理

在线阅读 下载PDF 职称材料

基于复杂网络的软件复杂性度量研究 被引量：39

2

作者 李兵 王浩 +2 位作者 李增扬 何克清 余敦辉 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2371-2375,共5页

软件开发者对于日趋复杂的软件系统的理解和控制越来越困难,传统软件工程正接近其复杂性和可扩展性的极限.复杂性使软件开发困难,质量难以保证.复杂网络理论的最新研究成果,为软件复杂性度量提供了新的数学基础.讨论了软件复杂性的形成... 软件开发者对于日趋复杂的软件系统的理解和控制越来越困难,传统软件工程正接近其复杂性和可扩展性的极限.复杂性使软件开发困难,质量难以保证.复杂网络理论的最新研究成果,为软件复杂性度量提供了新的数学基础.讨论了软件复杂性的形成原因和度量方法,介绍了目前复杂网络与软件复杂性结合的研究工作.探讨了基于复杂网络的软件结构复杂性度量方法,提出一种结合复杂网络和演化算法的软件演化复杂性度量模型. 展开更多

关键词 软件复杂性 复杂网络 软件度量 下一代软件工程

在线阅读 下载PDF 职称材料

基于继承图的面向对象软件复杂性度量研究 被引量：8

3

作者 伦立军 丁雪梅 +1 位作者 李英梅 张翼 《计算机工程与应用》 CSCD 北大核心 2006年第27期93-95,共3页

面向对象软件开发是一种新的可以减少成本、提高可用性和灵活性的高效的软件系统开发方法。复杂性度量在软件开发中起着非常重要的作用,它可减少整个开发周期的费用,但目前还没有成熟的用于面向对象软件复杂性的度量方法。文章首先通过... 面向对象软件开发是一种新的可以减少成本、提高可用性和灵活性的高效的软件系统开发方法。复杂性度量在软件开发中起着非常重要的作用,它可减少整个开发周期的费用,但目前还没有成熟的用于面向对象软件复杂性的度量方法。文章首先通过继承图描述面向对象软件复杂性度量方法,然后讨论了单元重复继承算法,最后给出了具体实例。 展开更多

关键词 软件复杂性 复杂性度量 面向对象 继承图

在线阅读 下载PDF 职称材料

软件复杂性度量系统的研制 被引量：8

4

作者 夏红霞 童维农 +2 位作者 邹承明 鄂勇辉 钟珞 《计算机应用》 CSCD 2000年第4期16-17,20,共3页

结合软件复杂性度量的各种算法 ,对我们自行研制开发的一种软件复杂性度量系统 (SCES)进行了详细介绍 ,并将该系统与已有的各种度量工具进行了分析比较。

关键词 软件工程 软件复杂性度量系统 面向对象

在线阅读 下载PDF 职称材料

基于依赖矩阵的构件软件复杂性的度量模型 被引量：4

5

作者 焦锋 王丽平 侯建民 《计算机应用与软件》 CSCD 2009年第5期55-56,共2页

目前的构件软件复杂性度量模型未考虑构件之间不同依赖关系和软件构件内部复杂性两个重要因素,度量结果不够完整、准确。针对该问题,通过将软件体系结构抽象为加权的有向图,获得构件之间的依赖矩阵和影响矩阵,进而获取复杂性的度量公式... 目前的构件软件复杂性度量模型未考虑构件之间不同依赖关系和软件构件内部复杂性两个重要因素,度量结果不够完整、准确。针对该问题,通过将软件体系结构抽象为加权的有向图,获得构件之间的依赖矩阵和影响矩阵,进而获取复杂性的度量公式。从度量公式分析和最后的示例可以得出,该度量模型可以更加真实、准确地反映构件之间不同的依赖关系和构件内部复杂性对软件复杂性的影响,而且具有简单、易于实现等特点。 展开更多

关键词 软件复杂性 度量模型 软件体系结构 构件

在线阅读 下载PDF 职称材料

基于投影寻踪的Web软件复杂性度量 被引量：2

6

作者 曾一 胡小威 李鹃 《计算机应用》 CSCD 北大核心 2012年第3期827-830,共4页

传统的软件复杂性度量方法主要是针对C/C++、Ada等语言开发的非Web应用。以面向对象的基于Struts框架的Web软件为研究对象,提出了适合于Web-Struts软件的3个方面的复杂性度量指标,并提出了一种基于带交叉算子人工鱼群和投影寻踪(PP)算法... 传统的软件复杂性度量方法主要是针对C/C++、Ada等语言开发的非Web应用。以面向对象的基于Struts框架的Web软件为研究对象,提出了适合于Web-Struts软件的3个方面的复杂性度量指标,并提出了一种基于带交叉算子人工鱼群和投影寻踪(PP)算法的Web应用软件复杂性度量方法。把Web软件多个复杂性度量指标综合成一维综合投影值,利用样本数据求解最佳投影方向,确定评价等级的综合投影值区间,根据测试样本综合投影值与区间值比较,获得综合评价结果。实例评价结果表明,所提方法具有较强的适用性和应用性。 展开更多

关键词 软件复杂性度量 面向对象 STRUTS框架 投影寻踪 交叉算子 人工鱼群算法

在线阅读 下载PDF 职称材料

基于相似学的面向对象软件复杂性的定量测度研究 被引量：2

7

作者 雷战波 许倩钰 《计算机工程与科学》 CSCD 2002年第1期93-96,99,共5页

针对面向对象软件复杂性的定量评价问题 ,从相似系统学出发研究了面向对象软件系统的复杂性测度问题 ,提出了相似度、相异度和关联复杂度计算公式 。

关键词 相似学 面向对象软件 软件复杂性 定量测度 软件重用 软件工程

在线阅读 下载PDF 职称材料

航天运输系统中软件复杂性度量与控制

8

作者 张琨 《航空制造技术》 2008年第22期56-58,共3页

用软件度量学的方法来科学地评估软件质量,能够更有力地对软件开发过程进行控制和管理,合理地组织和分配资源,制定切实可靠的软件开发计划,从而获得高质量的软件。

关键词 航天运输系统 软件复杂性 软件度量学 软件开发计划 圈复杂度 评估软件 控制流图 度量和 测试用例

在线阅读 下载PDF 职称材料

一种软件体系结构复杂性的评价方法 被引量：3

9

作者 焦锋 王丽平 侯建民 《计算机应用研究》 CSCD 北大核心 2008年第8期2377-2379,2449,共4页

为了满足软件体系结构复杂性的预测和评价需求,通过抽取构件之间的连接,提出了基于复合关系的分层式软件体系结构,从而能够清晰、准确地表达构件之间的关系。在该结构基础上,提出了基于加权图的复杂性评价模型,并结合实例分析了模型的... 为了满足软件体系结构复杂性的预测和评价需求,通过抽取构件之间的连接,提出了基于复合关系的分层式软件体系结构,从而能够清晰、准确地表达构件之间的关系。在该结构基础上,提出了基于加权图的复杂性评价模型,并结合实例分析了模型的使用效果。模型能够准确地刻画系统结构及构件关系,而且能够较为客观地定量评估系统结构复杂性。它具有实现过程简单、通用性强等特点。 展开更多

关键词 构件 软件体系结构 软件复杂性 评价模型

在线阅读 下载PDF 职称材料

基于复杂性的软件缺陷预测 被引量：2

10

作者 冯大成 陈丽容 《计算机工程与设计》 CSCD 北大核心 2011年第1期213-217,共5页

为解决软件缺陷预测问题引入了最小二乘支持向量机算法(LS-SVM),加速了超参数的选择过程,给出了逐个加入新的样本用以模型校正的快捷方法,以软件复杂性度量为线索,建立了基于FLS-SVM的软件缺陷预测模型。通过具体实例阐明了模型的执行... 为解决软件缺陷预测问题引入了最小二乘支持向量机算法(LS-SVM),加速了超参数的选择过程,给出了逐个加入新的样本用以模型校正的快捷方法,以软件复杂性度量为线索,建立了基于FLS-SVM的软件缺陷预测模型。通过具体实例阐明了模型的执行过程及小样本情况下比神经网络更为出色的预测能力,并根据回归方程指出了对软件缺陷影响显著的复杂性度量。 展开更多

关键词 软件复杂性 软件缺陷预测 因子分析 最小二乘支持向量机 FLS-SVM 神经网络

在线阅读 下载PDF 职称材料

基于软件加权网络的软件结构复杂性度量 被引量：2

11

作者 田鹤 赵海 《计算机科学》 CSCD 北大核心 2016年第S2期506-508,共3页

软件结构复杂性问题一直备受关注。随着软件规模的不断增大,传统的度量方法已很难适应软件的发展。为了有效地度量软件结构复杂性,以复杂网络理论为基础,分析软件加权网络的强度和紧密度特征参数之间的关系,并统计软件样本集的总体特征... 软件结构复杂性问题一直备受关注。随着软件规模的不断增大,传统的度量方法已很难适应软件的发展。为了有效地度量软件结构复杂性,以复杂网络理论为基础,分析软件加权网络的强度和紧密度特征参数之间的关系,并统计软件样本集的总体特征量。首先选取特征值较大的软件,研究其对应的软件加权网络中强度和紧密度数值较大的节点。然后对比分析排序差别较大的节点的属性和功能。最后评价两种软件结构复杂性度量方法,得出用强度可以度量软件局部结构的复杂性,紧密度能够度量软件整体结构的复杂性。 展开更多

关键词 软件度量 加权网络 强度 紧密度 软件结构复杂性

在线阅读 下载PDF 职称材料

软件系统的复杂网络研究进展 被引量：28

12

作者 李兵 马于涛 +1 位作者 刘婧 丁琦伟 《力学进展》 EI CSCD 北大核心 2008年第6期805-814,共10页

互联网给软件带来了革命性的转变——软件网络化,这种趋势使软件作为全局性的资源,以网络为媒介向大众用户提供各种信息资源的应用服务.软件的计算模式、应用模式、产品形态以及盈利模式都会发生很大的变化,例如今后软件的应用方式就像... 互联网给软件带来了革命性的转变——软件网络化,这种趋势使软件作为全局性的资源,以网络为媒介向大众用户提供各种信息资源的应用服务.软件的计算模式、应用模式、产品形态以及盈利模式都会发生很大的变化,例如今后软件的应用方式就像打电话一样,通过网络租用软件来实现.网络化软件正会成为联接各种网络资源、数据资源、计算资源的核心,成为数据和数据交换的基础.同时,网络化软件系统也将成为复杂系统,而复杂性也是软件开发困难、质量难以保证的关键.软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护.复杂网络理论的最新研究成果,为复杂系统的软件工程提供了新的数学基础和方法.分析了软件的复杂性,介绍了复杂网络与软件复杂性结合的研究工作,包括软件系统的拓扑特性、形成机理、演化规律以及软件复杂性度量和评估,对软件网络的研究现状进行了小结,并列举了需要进一步研究的问题.提出软件网络观(软件在网络中生长、可以用网络来刻画软件)将有助于我们深入理解和认识软件的复杂性本质. 展开更多

关键词 软件复杂性 复杂网络 软件工程

在线阅读 下载PDF 职称材料

复杂软件的级联故障建模 被引量：10

13

作者 王健 刘衍珩 刘雪莲 《计算机学报》 EI CSCD 北大核心 2011年第6期1137-1147,共11页

软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调... 软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型.通过引入函数容错能力和软件故障强度建立复杂软件的级联故障模型,模拟软件运行时的故障传播行为.对3个实际软件网络的实验结果表明,弱的故障强度、少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围.分析了部分软件节点最终未被感染的原因,文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路. 展开更多

关键词 复杂网络 软件复杂性 软件容错性 级联故障 软件度量

在线阅读 下载PDF 职称材料

基于复杂网络的软件结构度量方法综述 被引量：7

14

作者 孙世温 夏承遗 王莉 《智能系统学报》 2011年第3期208-212,共5页

计算机软件复杂性与软件质量、开发成本和生产效率等密切相关,软件复杂性的度量和控制是计算机科学的挑战性问题之一.近年来复杂网络研究的兴起为研究软件系统结构复杂性提供了新的理论、方法和工具,该方法克服了传统软件结构度量方法... 计算机软件复杂性与软件质量、开发成本和生产效率等密切相关,软件复杂性的度量和控制是计算机科学的挑战性问题之一.近年来复杂网络研究的兴起为研究软件系统结构复杂性提供了新的理论、方法和工具,该方法克服了传统软件结构度量方法侧重微观统计、缺乏全局性和整体性等缺点,构成了复杂网络与传统软件工程的交叉研究领域.对该领域的研究工作进展进行了介绍,从软件网络结构特征分析、建模以及研究成果的初步应用3个方面总结已有工作,并对今后有意义的研究方向进行了展望,如基于加权模型的软件网络建模、软件网络动态演化机制等. 展开更多

关键词 复杂网络 软件结构复杂性 软件度量 建模

在线阅读 下载PDF 职称材料

软件科学中Halstead模型的改进 被引量：4

15

作者 尹云飞 钟智 张师超 《计算机应用》 CSCD 北大核心 2004年第10期130-132,共3页

针对Halstead软件复杂性度量模型中存在的缺陷,提出三种修改方案:加权模型、DC模型和OOM模型。对Halstead模型的修改,对于软件可靠性工程和软件的过程控制工程均有重要的现实意义。另外模型的提出也为进一步研制面向对象软件复杂性度量... 针对Halstead软件复杂性度量模型中存在的缺陷,提出三种修改方案:加权模型、DC模型和OOM模型。对Halstead模型的修改,对于软件可靠性工程和软件的过程控制工程均有重要的现实意义。另外模型的提出也为进一步研制面向对象软件复杂性度量工具提供了理论依据。 展开更多

关键词 复杂性度量 面向对象软件复杂性 加权模型 DC模型 OOM模型

在线阅读 下载PDF 职称材料

软件可靠性综合模型的分析和研究 被引量：7

16

作者 朱经纷 徐拾义 《计算机科学》 CSCD 北大核心 2009年第4期181-184,共4页

软件可靠性是系统可信性的重要属性之一。首先讨论了传统软件可靠性模型的主要弱点,接着提出了一种新的软件可靠性估算模型。当前,传统的软件可靠性度量模型中并未涉及大多数软件的复杂性及测试用例的有效性,从而使得在评估软件可靠性... 软件可靠性是系统可信性的重要属性之一。首先讨论了传统软件可靠性模型的主要弱点,接着提出了一种新的软件可靠性估算模型。当前,传统的软件可靠性度量模型中并未涉及大多数软件的复杂性及测试用例的有效性,从而使得在评估软件可靠性时不够精确,甚至是错误的。因此,提出了一些改进软件可靠性度量的方法。这些方法的主要思想是将影响软件复杂性的因素和测试用例的有效性并入软件可靠性模型中,以便使得该模型能更精确地反映实际情况。最后,大量的实验结果也表明了该模型的合理性及有用性。 展开更多

关键词 软件可靠性模型 软件复杂性 测试有效性 故障注入 可靠性度量

在线阅读 下载PDF 职称材料

基于神经网络的软件关键模块的识别方法 被引量：1

17

作者 王毅刚 朱小冬 甘茂治 《计算机应用》 CSCD 北大核心 2005年第6期1336-1338,共3页

研究了如何利用神经网络解决软件关键模块的识别问题。首先利用交叉确认改进了级联相关算法,设计了多层前馈神经网络作为模式分类器,以软件模块的复杂性度量作为特征向量识别软件中的关键模块。最后以自行开发的维修性分配与预计(MAP)... 研究了如何利用神经网络解决软件关键模块的识别问题。首先利用交叉确认改进了级联相关算法,设计了多层前馈神经网络作为模式分类器,以软件模块的复杂性度量作为特征向量识别软件中的关键模块。最后以自行开发的维修性分配与预计(MAP)软件为例说明了采用改进的级联相关算法确定软件关键模块的优势。 展开更多

关键词 级联相关 关键模块 交叉确认 软件复杂性度量 模式识别

在线阅读 下载PDF 职称材料

利用改进的级联相关算法确定软件关键模块

18

作者 王毅刚 朱小冬 甘茂治 《计算机工程与应用》 CSCD 北大核心 2005年第28期94-96,共3页

利用交叉确认改进了级联相关算法,随后利用改进的级联相关算法,设计了多层前馈网络作为分类器,以软件模块的复杂性度量作为特征向量确定软件中的关键模块。最后以自行开发的维修性分配与预计(MAP)软件为例说明了采用改进的级联相关算法... 利用交叉确认改进了级联相关算法,随后利用改进的级联相关算法,设计了多层前馈网络作为分类器,以软件模块的复杂性度量作为特征向量确定软件中的关键模块。最后以自行开发的维修性分配与预计(MAP)软件为例说明了采用改进的级联相关算法确定软件中的关键模块的优势。 展开更多

关键词 级联相关 关键模块 交叉确认 软件复杂性度量

在线阅读 下载PDF 职称材料

一个高精确性综合软件可靠性模型

19

作者 刘威 《兰州理工大学学报》 CAS 北大核心 2010年第5期93-98,共6页

指出基于软件体系结构的可靠性评估模型不能有效说明软件中组件的可靠性问题,甚至导致软件可靠性不准确甚至不正确的评估.为此提出一个新的基于体系结构和软件中组件的联合可靠性评估模型.其基本思想是通过引入软件复杂性等多个影响软... 指出基于软件体系结构的可靠性评估模型不能有效说明软件中组件的可靠性问题,甚至导致软件可靠性不准确甚至不正确的评估.为此提出一个新的基于体系结构和软件中组件的联合可靠性评估模型.其基本思想是通过引入软件复杂性等多个影响软件可靠性的因素,把基于体系结构和基于组件的两种可靠性评估方法组合起来形成一种综合的软件可靠性评估模型.对大型软件的测试结果表明,新的模型具有更强的错误发现能力,从而使软件可靠性评估更充分、更准确,并且能够适应实际应用的需要. 展开更多

关键词 基于体系结构的软件可靠性模型 基于组件的软件可靠性模型 软件复杂性

在线阅读 下载PDF 职称材料

基于信息量的动态软件网络节点重要性研究 被引量：2

20

作者 赵之滢 于海 朱志良 《计算机应用研究》 CSCD 北大核心 2015年第7期2051-2056,共6页

以复杂网络理论研究了面向对象软件系统质量的度量方法。以实际软件系统作为研究对象,分析了软件系统在初始化以及功能执行完全两个不同阶段下系统复杂度的变化。在此基础上,使用网络模型中节点的信息量作为评判类在软件系统中重要性的... 以复杂网络理论研究了面向对象软件系统质量的度量方法。以实际软件系统作为研究对象,分析了软件系统在初始化以及功能执行完全两个不同阶段下系统复杂度的变化。在此基础上,使用网络模型中节点的信息量作为评判类在软件系统中重要性的指标,用来发掘软件系统运行过程中功能上更加重要的类;最后,用软件网络的信息熵衡量软件系统的复杂度。通过研究证明了以信息量作为描述类的重要程度的合理性,进一步验证了信息熵在整个软件系统复杂程度方面的作用。 展开更多

关键词 软件网络 动态模型 节点重要性 信息量 软件复杂性

在线阅读 下载PDF 职称材料