Differential evolution with Pareto tournament for the multi-objective next release problem

Applied Mathematics and Computation

Volumn 252, Issue , 2015, Pages 1-13

  Chaves González, José M ^a   Pérez Toledano, Miguel A ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Differential evolution metaheuristic; Multi objective evolutionary algorithm; Next release problem; Search Based Software Engineering; Software requirements selection

Indexed keywords

BUDGET CONTROL; COMPUTATIONAL COMPLEXITY; CONSTRAINT SATISFACTION PROBLEMS; CUSTOMER SATISFACTION; MULTIOBJECTIVE OPTIMIZATION; REQUIREMENTS ENGINEERING; SOFTWARE DESIGN;

METAHEURISTIC; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NEXT RELEASE PROBLEMS; SEARCH-BASED SOFTWARE ENGINEERING; SOFTWARE REQUIREMENTS;

EVOLUTIONARY ALGORITHMS;

EID: 84916894262     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2014.11.093     Document Type: Article

References (32)

1. K. Schwaber, M. Beedle, Agile Software Development with Scrum, Prentice Hall, 2001.
2. A.J. Bagnall, V.J. Rayward-Smith, I. Whittley, The next release problem, Inf. Softw. Technol. 43 (14) (2001) 883-890.
3. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, Freeman, New York, 1990.
4. C.A.C. Coello, G.B. Lamont, D.A.V. Veldhuizen, Evolutionary Algorithms for Solving Multiobjective Problems, Springer, New York, 2007.
5. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, New Jersey, 2001.
6. M. Harman, A. Mansouri, Y. Zhang, Search based software engineering: trends, techniques and applications, ACM Comput. Surv. 45 (1) (2012) 11.
7. K. Price, R. Storn, Differential evolution - a simple evolution strategy for fast optimization, Dr. Dobb's J. 22 (4) (1997) 18-24.
8. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6 (2002) 182-197.
9. J. Karlsson, Software requirements prioritizing, in: Proceedings of the Second International Conference on Requirements Engineering (RE '96), Colorado Springs, 1996, pp. 110-116.
10. P. Baker, M. Harman, K. Steinhofel, A. Skaliotis, Search based approaches to component selection and prioritization for the next release problem, in: Proceedings of the 22nd IEEE International Conference on Software Maintenance, 2006, pp. 176-185.
11. D. Greer, G. Ruhe, Software release planning: an evolutionary and iterative approach, Inf. Softw. Technol. 46 (4) (2004) 243-253.
12. Y. Zhang, M. Harman, S.A. Mansouri, The multi-objective next release problem, in: Proc. of the 9th conference on Genetic and evolutionary computation (GECCO '07), New York, 2007, pp. 1129-1137.
13. A. Finkelstein, M. Harman, S.A. Mansouri, J. Ren, Y. Zhang, A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making, Requirem. Eng. J. (RE '08 Special Issue) 14 (2009) 232-245.
14. A. Finkelstein, M. Harman, S.A. Mansouri, J. Ren, Y. Zhang, Fairness analysis in requirements assignments, in: Proc. 16th IEEE Int. Requirements Engineering Conf., Washington, DC, 2008, pp. 115-124.
15. A. Charan Kumari, K. Srinivas, M.P. Gupta, Software requirements optimization using multi-objective quantum-inspired hybrid differential evolution, in: O. Schüze et al. (Eds.), EVOLVE - A Bridge between Probability, Springer, New York, 2013, pp. 107-120.
16. J. Durillo, Y. Zhang, E. Alba, A.J. Nebro, A study of the bi-objective next release problem, Empirical Softw. Eng. 16 (2009) 29-60.
17. H. Jiang, J. Zhang, J. Xuan, Z. Re, Y. Hu, A hybrid ACO algorithm for the next release problem, in: Proc. of the 2nd Intern. Conf. on Software Engineering and Data Mining, Chengdu, 2010, pp. 166-171.
18. J. Knowles, D. Corne, The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimization, in: Proc. Congr. Evol. Comput. (CEC), 1999, pp. 98-105.
19. A.J. Nebro, J.J. Durillo, F. Luna, B. Dorronsoro, E. Alba, Mocell: a cellular genetic algorithm for multiobjective optimization, Int. J. Intell. Syst. 24 (7) (2009) 726-746.
20. M. Dorigo, T. Stützle, Ant Colony Optimization, MIT Press, Cambridge, 2004.
21. J. del Sagrado, I.M. del Águila, F.J. Orellana, Requirements interaction in the next release problem, in: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2011), 2011, pp. 187-188.
22. J. del Sagrado, I.M. del Águila, F.J. Orellana, Multi-objective ant colony optimization for requirements selection, J. Empirical Softw. Eng. (2014), http://dx.doi.org/10.1007/s10664-013-9287-3.
23. J.T. Souza, C.L. Brito Maia, T.N. Ferreira, R.A. Ferreira do Carmo, M.M. Albuquerque Brasil, An ant colony optimization approach to the software release planning with dependent requirements, in: Proc. of the 3th Int. Symposium on Search Based Software Engineering (SBSE '11), 2011, pp. 142-157.
24. P. Carlshamre, K. Sandahl, M. Lindvall, B. Regnell, An industrial survey of requirements interdependencies in software product release planning, in: Proceedings of 5th IEEE international symposium on requirements engineering (RE 2001), 2001, pp. 84-93.
25. D. Zaharie, A comparative analysis of crossover variants in differential evolution, in: Proc. of Intern. Multiconference on Computer Science and Information Technology (IMCSIT), 2007, pp. 171-181.
26. J. Demsar, Statistical comparison of classifiers over multiple data sets, J. Mach. Learn. Res. 7 (2006) 1-30.
27. E. Simmons, Requirements triage: what can we learn from a "medical" approach?, IEEE Softw 21 (4) (2004) 86-88.
28. K.E. Wiegers, Software Requirements, Microsoft Press, Redmon, WA, 2003.
29. E. Zitzler, L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Trans. Evol. Comput. 3 (4) (1999) 257-271.
30. J.M. Chaves-González, M.A. Vega-Rodríguez, DNA strand generation for DNA computing by using a multi-objective differential evolution algorithm, BioSystems 116 (2014) 49-64.
31. J.M. Chaves-González, J. Martínez-Gil, Evolutionary algorithm based on different semantic similarity functions for synonym recognition in the biomedical domain, Knowl.-Based Syst. 37 (1) (2013) 62-69.
32. S. Das, P.N. Suganthan, Differential evolution: a survey of the state-of-the-art, IEEE Trans. Evol. Comput. 15 (1) (2011) 4-31.