Abstract
Multi-Objective Next Release Problem (MONRP) is an important software requirements optimization problem in Search-Based Software Engineering. As the customer requirements varies from time to time, often software products are required to incorporate these changes. It is a hard task to optimize the requirements from a large number of candidates, for the accomplishment of the business goals and at the same time, the satisfaction of the customers. MONRP identifies a set of requirements to be included in the next release of the product, by minimizing the cost in terms of money or resources, and maximizing the number of customers to get satisfied by including these requirements. The problem is multi-objective in nature and the objectives are conflicting objectives. The problem is NP-hard and since it cannot be solved effectively and efficiently by traditional optimization techniques especially for large problem instances, Metaheuristic Search and Optimization Techniques are required. Since MONRP has wide applicability in software companies and manufacturing companies, there is a need for efficient solution techniques especially for the large problem instances. Therefore, this paper presents a Multi-objective Quantum-inspired Hybrid Differential Evolution (MQHDE) for the solution of MONRP which combines the strengths of Quantum Computing, Differential Evolution and Genetic Algorithm. The features of MQHDE help in achieving consistency in performance in terms of convergence to Pareto-optimal front, good spread among the obtained Pareto-optimal front solutions, faster convergence and obtaining relatively more number of solutions along the Pareto-optimal front. The performance of MQHDE is tested on six benchmark problems using Spread and HyperVolume metrics. The comparison of the obtained results indicates consistent and superior performance of MQHDE over the other methods reported in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bagnall, A., Rayward-Smith, V., Whittley, I.: The next release problem. Information and software technology 43(14), 883–890 (2001)
Zhang, Y., Harman, M., Mansouri, A.S.: The Multi-Objective Next Release Problem. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1129–1136. ACM, New York (2007)
Durillo, J.J., Zhang, Y., Alba, E., Nebro, A.J.: A study of the multi-objective next release problem. In: SSBSE 2009: Proceedings of the 2009 1st International Symposium on Search Based Software Engineering, pp. 49–58. IEEE Computer Society, Washington (2009)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for solving Multi-Objective Problems. Springer (2007)
Price, K., Storn, R.: Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report, International Computer Science Institute, Berkley (1995)
Han, K.H., Kim, J.H.: Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Transactions on Evolutionary Computation 6(6), 580–593 (2002)
Defoin, M., Schliebs, S., Kasabov, N.: A Versatile Quantum-inspired Evolutionary Algorithm. In: The IEEE Congress on Evolutionary Computation (CEC 2007), pp. 423–430 (2007)
Su, H., Yang, Y.: Quantum-inspired differential evolution for binary optimization. In: The 4th International Conference on Natural Computation, pp. 341–346 (2008)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Charan Kumari, A., Srinivas, K., Gupta, M.P. (2013). Software Requirements Optimization Using Multi-Objective Quantum-Inspired Hybrid Differential Evolution. In: Schütze, O., et al. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31519-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-31519-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31518-3
Online ISBN: 978-3-642-31519-0
eBook Packages: EngineeringEngineering (R0)