基于复杂网络的软件复杂性度量研究-电子学报.pdf

第 12A 期 电　　子 　　学 　　报 Vol . 34 　No . 12A 　2006 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2006 　 基于复杂网络的软件复杂性度量研究 1 ,2 2 1 1 1 ,2 李 　兵 ,王 　浩 ,李增扬 ,何克清 ,余敦辉 ( 1. 武汉大学软件工程国家重点实验室 ,湖北武汉 430072 ;2 . 湖北大学数学与计算机科学学院 ,湖北武汉 430062) 　　摘 　要 : 　软件开发者对于日趋复杂的软件系统的理解和控制越来越困难 ,传统软件工程正接近其复杂性和可扩 展性的极限. 复杂性使软件开发困难 ,质量难以保证. 复杂网络理论的最新研究成果 ,为软件复杂性度量提供了新的数 学基础. 讨论了软件复杂性的形成原因和度量方法 ,介绍了目前复杂网络与软件复杂性结合的研究工作. 探讨了基于 复杂网络的软件结构复杂性度量方法 ,提出一种结合复杂网络和演化算法的软件演化复杂性度量模型. 关键词 : 　软件复杂性 ; 复杂网络 ; 软件度量 ; 下一代软件工程 中图分类号 : 　TP3115 　　　文献标识码 : 　A 　　　文章编号 : (2006) 12A237105 Software Co mplexity Metric s Ba se d on Co mplex N etwork s L I Bing1 ,2 ,WAN G Hao2 ,L I Zhengyang1 ,HE Keqing1 ,YU Dunhui1 ,2 ( 1 The State Key L aboratory of Sof tware Engineering , Wuhan University , Wuhan , Hubei 430072 , China ; ) 2. Faculty of Mathematics and Comp uter Science , Hubei University , Wuhan , Hubei 430062 , China Ab stract : 　Human understanding and control of complex systems develop ment often seem unattainable goals . The problem is substantial for future construction of networkcentric , largescale software systems . Evidence suggests that software engineering is reaching complexity and scalability limits of technologies . Software develop ment and software quality is troubled with software com plexity . New and emerging research effor