Optimizing software development requirements based on dependency relations

被引：0

作者：

Tong, Zhi Xiang ^{[1
]}

Su, Xiao Hong ^{[1
]}

Ding, Xiao ^{[1
]}

Lin, Jia Xin ^{[1
]}

机构：

[1] School of Computer Science and Technology, Harbin Institute of Technology, Harbin,150001, China

来源：

Journal of Information Hiding and Multimedia Signal Processing | 2018年 / 9卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Software design - Heuristic algorithms - Optimization;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Software development planning and the optimization of requirements are increasingly complicated due to the complex technical and functional dependency relations among software development requirements. In this article, a directed graph model is adopted to describe the dependency relations among requirements from a global perspective. The concepts of value and cost were introduced into this model to describe resource limitations and employer expectations during the development of a software system. The resultant requirement sets are evaluated according to the ratio of the software value to its costs (i.e., value-to-cost ratio). Furthermore, we design a heuristic function which could consider one requirements’ value form the global view, and propose an A*-pruning algorithm based on the A* algorithm to obtain the requirement sequence set of a global optimum. The results generated with this approach are compared with those of five other methods under various goals and constraints. Experimental findings indicate that the A*-pruning algorithm can outperform other methods in terms of value-to-cost ratio. This work therefore provides an optimization scheme for requirement analysis in software engineering. © 2018, Ubiquitous International. All rights reserved.

引用

页码：1014 / 1030