多雇主软件需求优选的存档NSGA-Ⅱ算法  

Multi-stakeholder requirements optimization based on archived NSGA-Ⅱ algorithm

作　　者：童志祥[1] 苏小红[1] 丁效[1] 李洪祥[1] 郭琦[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《哈尔滨工业大学学报》2016年第11期20-27,共8页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金(61173021;61672191)

摘　　要：为解决多雇主的软件系统需求优选问题,使得所有雇主同时达到最优满意度,提出基于存档的NSGA-Ⅱ算法,通过将多雇主需求优选问题定义为多目标优化问题,自动而有效地求解满足数量较多的雇主需求优化目标的解集.实验结果表明:本文提出的需求优选方法,能够在资源和成本的限制下,求解一个令尽可能多雇主满意的需求集,在雇主平均满意度、最小满意度、满意度方差等评价指标上均优于基线方法.基于存档NSGA-Ⅱ遗传算法的需求优选方法能够为软件工程需求分析提供科学、合理的优选方案.Requirement prioritization in complex software system often involves multiple stakeholders and needs to satisfy several different stakeholders ＇ requirements. In this paper, we define multi-stakeholder tradeoffs in requirements optimization as a multi-objective optimization problem and introduce an archived Non-Dominated Sorted Genetic Algorithm-Ⅱ（ NSGA-Ⅱ） to the automated analysis of requirements assignments. The results show that the proposed method can generate a set of optimal requirements satisfying multiple stakeholders with the constraints of the resources and the cost. Comparing with the baseline methods, our approach shows better performance on all evaluation metrics,such as average,minimum satisfaction and variance in satisfaction. In summary,the archived NSGA-Ⅱ algorithm could provide a scientific and reasonable result for the software requirements engineering.

关 键 词：软件工程 需求分析 多目标优化 遗传算法 NSGA-Ⅱ 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]