Evolutionary Approaches for Multi-Objective Next Release Problem
Xinye Cai; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 ; Ou Wei; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 ; Zhiqiu Huang; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
In software industry, a common problem that the companies face is to decide what requirements should be implemented in the next release of the software. This paper aims to address the multi-objective next release problem using search based methods such as multi-objective evolutionary algorithms for empirical studies. In order to achieve the above goal, a requirement-dependency-based multi-objective next release model (MONRP/RD) is formulated firstly. The two objectives we are interested in are customers' satisfaction and requirement cost. A popular multi-objective evolutionary approach (MOEA), NSGA-II, is applied to provide the feasible solutions that balance between the two objectives aimed. The scalability of the formulated MONRP/RD and the influence of the requirement dependencies are investigated through simulations as well. This paper proposes an improved version of the multi-objective invasive weed optimization and compares it with various state-of-the-art multi-objective approaches on both synthetic and real-world data sets to find the most suitable algorithm for the problem.
Publié le : 2012-10-03
Classification:  Multi-objective evolutionary optimization, multi-objective next release problem, requirement dependency, requirement engineering, software engineering 
@article{cai1108,
     author = {Xinye Cai; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 and Ou Wei; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 and Zhiqiu Huang; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016},
     title = {Evolutionary Approaches for Multi-Objective Next Release Problem},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1108}
}

Xinye Cai; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016; Ou Wei; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016; Zhiqiu Huang; College of Computer Sciences and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016. Evolutionary Approaches for Multi-Objective Next Release Problem. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai1108/