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