Title :
Software requirements selection using Quantum-inspired Multi-objective Differential Evolution Algorithm
Author :
Kumari, A. Charan ; Srinivas, K. ; Gupta, M.P.
Author_Institution :
Dept. of Phys. & Comput. Sci., Dayalbagh Educ. Inst., Agra, India
Abstract :
This paper presents a Quantum-inspired Multi-objective Differential Evolution Algorithm (QMDEA) for the selection of software requirements, an issue in Requirements engineering phase of software development life cycle. Generally the software development process is iterative or incremental in nature, as request for new requirements keep coming from the customers from time to time for inclusion in the next release of the software. Due to the feasibility reasons it is not possible for a company to incorporate all the requirements in the software product. Consequently, it becomes a challenging task for the company to select a subset of the requirements to be included, by keeping the business goals in view. The problem is to identify a set of requirements to be included in the next release of the product, by minimizing the cost and maximizing the customer satisfaction. As minimizing the cost and maximizing the customer satisfaction are contradictory objectives, the problem is multi-objective and is also NP-hard in nature. Therefore it cannot be solved efficiently using traditional optimization techniques especially for the large problem instances. QMDEA combines the preeminent features of Differential Evolution and Quantum Computing. The features of QMDEA help in achieving quality Pareto-optimal front solutions with faster convergence. The performance of QMDEA is tested on six benchmark problems derived from the literature. The comparison of the obtained results indicates superior performance over the other methods reported in the literature.
Keywords :
Pareto optimisation; computational complexity; convergence; cost reduction; customer satisfaction; evolutionary computation; formal specification; formal verification; quantum computing; software development management; software maintenance; systems analysis; NP-hard problem; Pareto-optimal front solution; QMDEA; business goals; convergence; cost minimization; customer satisfaction maximization; multiobjective problem; optimization technique; product release; quantum computing; quantum-inspired multiobjective differential evolution algorithm; requirements engineering; software development life cycle; software development process; software product; software requirement selection; Pareto optimization; Sociology; Software; Software algorithms; Vectors; Multi-objective Next Release Problem; Multi-objective optimization; Quantum-inspired Multi-objective Differential Evolution; Search based software engineering; Software requirements selection;
Conference_Titel :
Software Engineering (CONSEG), 2012 CSI Sixth International Conference on
Conference_Location :
Indore
Print_ISBN :
978-1-4673-2174-7
DOI :
10.1109/CONSEG.2012.6349487