Pareto-optimal search-based software engineering (POSBSE): A literature survey

2013 2nd International Workshop on Realizing Artificial Intelligence Synergies in Software Engineering, RAISE 2013 - Proceedings

Volumn , Issue , 2013, Pages 21-27

  Sayyad, Abdel Salam ^a   Ammar, Hany ^a  

^a West Virginia University   (United States)

Author keywords

Multiobjective Optimization; Pareto Optimal Solutions; Search Based Software Engineering

Indexed keywords

COMPLEX CONSTRAINTS; LITERATURE SURVEY; MULTI-OBJECTIVE EVOLUTIONARY OPTIMIZATIONS; MULTIOBJECTIVE SEARCH; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL; QUALITY INDICATORS; SEARCH-BASED SOFTWARE ENGINEERING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARETO PRINCIPLE; SURVEYS;

SOFTWARE ENGINEERING;

EID: 84886670634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RAISE.2013.6615200     Document Type: Conference Paper

References (62)

1. A. Arcuri, D. R. White, J. Clark, and X. Yao, "Multi-Objective Improvement of Software using Co-Evolution and Smart Seeding," in Proc. SEAL, Melbourne, Australia, 2008, pp. 61-70.
2. W. K. G. Assunçao, T. E. Colanzi, A. T. R. Pozo, and S. R. Vergilio, "Establishing Integration Test Orders of Classes with Several Coupling Measures," in Proc. GECCO, Dublin, Ireland, 2011, pp. 1867-1874.
3. M. O. Barros, "An Analysis of the Effects of Composite Objectives in Multiobjective Software Module Clustering," in Proc. GECCO, Philadelphia, USA, 2012, pp. 1205-1212.
4. M. Bowman, L. C. Briand, and Y. Labiche, "Solving the class responsibility assignment problem in object-oriented analysis with multi-objective genetic algorithms," IEEE Transactions on Software Engineering, vol. 36, no. 6, pp. 817-837, 2010.
5. M. M. A. Brasil, da Silva T. G. N., F. G. de Freitas, J. T. de Souza, and M. I. Cortés, "A Multiobjective Optimization Approach to the Software Release Planning with Undefined Number of Releases and Interdependent Requirements," in Proc. ICEIS, Beijing, China, 2011.
6. R. Britto, P. S. Neto, R. Rabelo, W. Ayala, and T. Soares, "A Hybrid Approach to Solve the Agile Team Allocation Problem," in Proc. CEC, Brisbane, Australia, 2012, pp. 1-8.
7. R. da Veiga Cabral, A. T. R. Pozo, and S. R. Vergilio, "A Pareto Ant Colony Algorithm applied to the Class Integration and Test Order Problem," in Proc. ICTSS, Natal, Brazil, 2010, pp. 16-29.
8. F. Chicano, F. Luna, A. J. Nebro, and E. Alba, "Using Multiobjective Metaheuristics to Solve the Software Project Scheduling Problem," in Proc. GECCO, Dublin, Ireland, 2011, pp. 1915-1922.
9. T. E. Colanzi, W. Assuncao, S. R. Vergilio, and A. Pozo, "Generating Integration Test Orders for Aspect-Oriented Software with Multi-objective Algorithms," in Latin American Workshop on Aspect-Oriented Software Development, 2011.
10. T. E. Colanzi and S. R. Vergilio, "Applying Search Based Optimization to Software Product Line Architectures: Lessons Learned," in Proc. SSBSE, Riva del Garda, Italy, 2012, pp. 259-266.
11. F. G. de Freitas and J. T. de Souza, "Ten Years of Search Based Software Engineering: A Bibliometric Analysis," in Proc. SSBSE, Szeged, Hungary, 2011, pp. 18-32.
12. J. T. de Souza, C. L. Maia, F. G. de Freitas, and D. P. Coutinho, "The human competitiveness of search based software engineering," in Proc. SSBSE, Benevento, Italy, 2010, pp. 143-152.
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
14. J. J. Durillo and A. J. Nebro, "jMetal: A Java framework for multi-objective optimization," Advances in Engineering Software, vol. 42, pp. 760-771, 2011.
15. J. J. Durillo, Y. Zhang, E. Alba, M. Harman, and A. J. Nebro, "A Study of the Bi-Objective Next Release Problem," Empirical Software Engineering, vol. 16, no. 1, pp. 29-60, February 2011.
16. J. J. Durillo, Y. Zhang, E. Alba, and A. J. Nebro, "A Study of the Multi-Objective Next Release Problem," in Proc. SSBSE, Windsor, UK, 2009, pp. 49-58.
17. J. Ferrer, F. Chicano, and E. Alba, "Evolutionary Algorithms for the Multi-objective Test Data Generation Problem," Software: Practice and Experience, vol. 42, pp. 1331-1362, 2012.
18. F. Ferrucci, M. Harman, J. Ren, and F. Sarro, "Not Going to Take this Anymore: Multi-Objective Overtime Planning for Software Engineering Projects," in Proc. ICSE, San Francisco, USA, 2013.
19. A. Finkelstein, M. Harman, S. A. Mansouri, J. Ren, and Y. Zhang, ""Fairness Analysis" in Requirements Assignments," in Proc. RE, 2008, pp. 115-124.
20. S. Frey, F. Fittkau, and W. Hasselbring, "Search-based Genetic Optimization for Deployment and Reconfiguration of Software in the Cloud," in Proc. ICSE, San Francisco, USA, 2013.
21. L. Grunske, "Identifying "Good" Architectural Design Alternatives with Multi-Objective Optimization Strategies," in Proc. ICSE, Shanghai, China, 2006, pp. 849-852.
22. S. Gueorguiev, M. Harman, and G. Antoniol, "Software Project Planning for Robustness and Completion Time in the Presence of Uncertainty using Multi Objective Search Based Software Engineering," in Proc. GECCO, 2009, pp. 1673-1680.
23. M. Harman, "The Current State and Future of Search Based Software Engineering," in Proc. FOSE, 2007, pp. 342-357.
24. M. Harman and B. F. Jones, "Search based software engineering," Information and Software Technology, vol. 43, no. 14, pp. 833-839, December 2001.
25. M. Harman, K. Lakhotia, and P. McMinn, "A Multi-Objective Approach to Search-based Test Data Generation," in Proc. of GECCO, London, UK, 2007, pp. 1098-1105.
26. M. Harman, S. A. Mansouri, and Y. Zhang, "Search Based Software Engineering: A Comprehensive Analysis and Review of Trends Techniques and Applications," King's College, London, UK, Technical Report TR-09-03, 2009.
27. M. Harman,, P. McMinn, J. T. de Souza, and S. Yoo, "Search Based Software Engineering: Techniques, Taxonomy, Tutorial," Empirical Software Engineering and Verification, vol. 7007, pp. 1-59, 2012.
28. M. Harman and L. Tratt, "Pareto Optimal Search Based Refactoring at the Design Level," in Proc. GECCO, London, England, 2007, pp. 1106-1113.
29. W. Heaven and E. Letier, "Simulating and Optimising Design Decisions in Quantitative Goal Models," in Proc. RE, 2011, pp. 79-88.
30. T. M. Khoshgoftaar and Y. Liu, "A Multi-Objective Software Quality Classification Model Using Genetic Programming," IEEE Transactions on Reliability, vol. 56, no. 2, pp. 237-245, June 2007.
31. T. M. Khoshgoftaar, Y. Liu, and N. Seliya, "A Multiobjective Module-Order Model for Software Quality Enhancement," IEEE Transactions on Evolutionary Computation, vol. 8, no. 6, pp. 593-608, December 2004.
32. T. Kremmel, J. Kubalik, and S. Biffl, "Software Project Portfolio Optimization with Advanced Multiobjective Evolutionary Algorithms," Applied Soft Computing, vol. 11, no. 1, pp. 1416-1426, January 2011.
33. A. C. Kumari, K. Srinivas, and M. P. Gupta, "Software Requirements Selection using Quantum-inspired Elitist Multiobjective Evolutionary Algorithm," in Proc. ICAESM, India, 2012, pp. 782-787.
34. W. B. Langdon, Harman M., and Jia Y., "Efficient Multi Objective Higher Order Mutation Testing with Genetic Programming," Journal of Systems and Software, vol. 83, no. 12, pp. 2416-2430, December 2010.
35. Z. Liu, H. Guo, D. Li, T. Han, and J. Zhang, "Solving Multiobjective and Fuzzy Multi-attributive Integrated Technique for QoS-Aware Web Service Selection," in Proc. WiCom, Shanghai, China, 2007, pp. 21-25.
36. C. L. B. Maia, R. A. F. do Carmo, F. G. de Freitas, G. A. L. de Campos, and J. T. de Souza, "A Multi-Objective Approach for the Regression Test Case Selection Problems," in Proc. XLI Brazilian Symposium of Operational Research, 2009, pp. 1824-1835.
37. P. McMinn, "Search-based Software Test Data Generation: A Survey," Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, 2004.
38. G. H. L. Pinto and S. R. Vergilio, "A Multi-Objective Genetic Algorithm to Test Data Generation," in Proc. ICTAI, Arras, France, 2010, pp. 129-134.
39. K. Praditwong, M. Harman, and X. Yao, "Software Module Clustering as a Multi-Objective Search Problem," IEEE Transactions on Software Engineering, vol. 37, no. 2, pp. 264-282, March/April 2011.
40. O. Räihä, "A survey on search-based software design," Computer Science Review, vol. 4, pp. 203-249, 2010.
41. O. Räihä, K. Koskimies, and E. Mäkinen, "Generating Software Architecture Spectrum with Multi-Objective Genetic Algorithms," in Proc. NaBIC, 2011, pp. 29-36.
42. D. Rodríguez, M. Ruiz, J. C. Riquelme, and R. Harrison, "Multiobjective Simulation Optimisation in Software Project Management," in Proc. GECCO, Dublin, Ireland, 2011, pp. 1883-1890.
43. F. Sarro, F. Ferrucci, and C. Gravino, "Single and Multi Objective Genetic Programming for Software Development Effort Estimation," in Proc. SAC, Trento, Italy, 2012, pp. 1221-1226.
44. A. S. Sayyad, T. Menzies, and H. Ammar, "On the Value of User Preferences in Search-Based Software Engineering: A Case Study in Software Product Lines," in Proc. ICSE, San Francisco, USA, 2013.
45. C. L. Simons and I. C. Parmee, "User-centered, Evolutionary Search in Conceptual Software Design," in Proc. CEC, Hong Kong, China, 2008, pp. 869-876.
46. C. L. Simons, I. C. Parmee, and R. Gwynllyw, "Interactive, evolutionary search in upstream object-oriented class design," IEEE Transactions on Software Engineering, vol. 36, no. 6, pp. 798-816, Nov/Dec 2010.
47. V. Veerappa and E. Letier, "Understanding Clusters of Optimal Solutions in Multi-Objective Decision Problems," in Proc. RE, Trento, Italy, 2011, pp. 89-98.
48. H. Wada, P. Champrasert, J. Suzuki, and K. Oba, "Multiobjective Optimization of SLA-Aware Service Composition," in Proc. IEEE Workshop on Methodologies for Non-functional Properties in Services Computing, Honolulu, USA, 2008, pp. 368-375.
49. Z. Wang, T. Chen, K. Tang, and X. Yao, "A Multi-objective Approach to Redundancy Allocation Problem in Parallel-series Systems," in Proc. CEC, Trondheim, Norway, 2009, pp. 582-589.
50. J. Wang and Y. Hou, "Optimal Web Service Selection based on Multi-Objective Genetic Algorithm," in Proc. ISCID, 2008, pp. 553-556.
51. Z. Wang, K. Tang, and X. Yao, "A Multi-objective Approach to Testing Resource Allocation in Modular Software Systems," in Proc. CEC, Hong Kong, China, 2008, pp. 1148-1153.
52. Z. Wang, K. Tang, and X. Yao, "Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems," IEEE Transactions on Reliability, vol. 59, no. 3, pp. 563-575, September 2010.
53. J. L. Wilkerson, D. R. Tauritz, and J. M. Bridges, "Multiobjective Coevolutionary Automated Software Correction," in Proc. GECCO, Philadelphia, USA, 2012, pp. 1229-1236.
54. D. H. Wolpert and W. G. Macready, "No Free Lunch Theorems for Optimization," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997.
55. T. Yano, E. Martins, and F. L. de Sousa, "Generating Feasible Test Paths from an Executable Model Using a Multi-Objective Approach," in Proc. SBST, Paris, France, 2010, pp. 236-239.
56. S. Yoo and M. Harman, "Pareto efficient multi-objective test case selection," in Proc. ISSTA, 2007, pp. 140-150.
57. S. Yoo and M. Harman, "Using Hybrid Algorithm For Pareto Effcient Multi-Objective Test Suite Minimisation," Systems and Software, vol. 83, no. 4, pp. 689-701, April 2010.
58. S. Yoo, M. Harman, and S. Ur, "Highly Scalable Multi-Objective Test Suite Minimisation Using Graphics Cards," in Proc. SSBSE, Szeged, Hungary, 2011, pp. 219-236.
59. S. Yoo, R. Nilsson, and M. Harman, "Faster Fault Finding at Google using Multi-Objective Regression Test Optimisation," in Proc. ESEC/FSE, Szeged, Hungary, 2011.
60. Y. Zhang, E. Alba, J. J. Durillo, S. Eldh, and M. Harman, "Today/Future Importance Analysis," in Proc. GECCO, Portland, USA, 2010, pp. 1357-1364.
61. Y. Zhang, M. Harman, and S. A. Mansouri, "The Multi-Objective Next Release Problem," in Proc. GECCO, 2007, pp. 1129-1136.
62. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," in Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems. Athens, Greece, 2001, pp. 95-100.