期刊文献+

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

Software Complexity Metrics Based on Complex Networks
下载PDF
导出
摘要 软件开发者对于日趋复杂的软件系统的理解和控制越来越困难,传统软件工程正接近其复杂性和可扩展性的极限.复杂性使软件开发困难,质量难以保证.复杂网络理论的最新研究成果,为软件复杂性度量提供了新的数学基础.讨论了软件复杂性的形成原因和度量方法,介绍了目前复杂网络与软件复杂性结合的研究工作.探讨了基于复杂网络的软件结构复杂性度量方法,提出一种结合复杂网络和演化算法的软件演化复杂性度量模型. Human understanding and control of complex systems development often seem unattainable goals. The problem is substantial for future construction of network-centric, large-scale software systems. Evidence suggests that software engineering is reaching complexity and scalability limits of technologies. Software development and software quality is troubled with software com- plexity. New and emerging research efforts on complex networks introduce a new mathematical foundation for software complexity metrics. This paper discusses the forming mechanism and metrics methods of software complexity, and introduces recent progresses about associating software complexity with complex networks. Based on software complex networks, some methods of software structure complexity metrics are proposed. Focusing on combination of complex networks model and evolutionary algorithm, a model for software evolutionary complexity metrics is presented.
出处 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2371-2375,共5页 Acta Electronica Sinica
基金 :国家973计划前期研究专项(No.2006CB708302) 国家自然科学基金(No.90604005) "十五"国家重大科技专项(No.2002BA906A21-25) 湖北省自然科学基金(No.2005ABA123 No.2005ABA240 No.2006ABA228) 软件工程国家重点实验室开放基金(No.SKLSE05-07 No.SKLSE05-19) 国家863高技术研究发展计划(No.2006AA04Z156)
关键词 软件复杂性 复杂网络 软件度量 下一代软件工程 software complexity complex networks complexity Metrics next-generation software engineering(NGSE)
  • 相关文献

参考文献13

  • 1Rubey R J, Hartwick R D. Quantitative measurement of program quality[A]. Proceedings of the 23rd ACM National Conference [ C]. NewYork: ACM Press, 1968.671 - 677.
  • 2Halstead M H. Elements of Software Science [ M ]. New York:Elsevier North-Holland, 1977.
  • 3McCabe T. A complexity measure [ J ]. IEEE Transactions on Software Engineering, 1976,2(4) :308 - 320.
  • 4Bdto F, Abreu E, MOOD-metrics for object-oriented design[ A]. OOPSLA'94 Workshop on Pragmatic and Theoretical Directions in Object-Oriented Software Metrics [ C ]. Portland:OR, 1994.
  • 5Weyuker E. Evaluating software complexity measures[ J ]. IEEE Transactions on Software Engineering, 1988,14 : 1357 - 1365.
  • 6Chidamber S R, Kemerer C F. A metrics suite for object oriented design [ J]. IEEE Transactions on Software Engineering,1994,20(6) :476 - 492.
  • 7Watts D J, Strogatz S H. Collective dynamics of small-world networks[ J ] . Nature, 1998,393:440 - 442.
  • 8Batabasi A L and Albert R. Emergence of scaling in random networks[ J] . Science, 1999,286 : 509 - 512.
  • 9Valverde S, Ferrer Cancho R, Sole'R V. Scale-free networks from optimal design[J] .Europhysics Letters,2002,60:512-517.
  • 10Sole' R V, Ferrer R, Montoya J M, Valverde S. Tinkering and emergence in complex networks [ J ]. Complexity, 2002,8 ( 1 ) :20 - 33.

同被引文献410

引证文献38

二级引证文献147

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部