A survey of many-objective optimisation in search-based software engineering

Highlights•Software engineering problems often present many decision factors to be optimised.•Many-objective optimisation brings advanced search methods well-suited for SBSE.•The literature survey identifies many-objective SBSE as an emerging research topic.•We discuss current findings and outline open challenges and future work in the field.AbstractSearch-based software engineering (SBSE) is changing the way traditional software engineering (SE) activities are carried out by reformulating them as optimisation problems. The natural evolution of SBSE is bringing new challenges, such as the need of a large number of objectives to formally represent the many decision criteria involved in the resolution of SE tasks. This suggests that SBSE is moving towards many-objective optimisation, an emerging area that provides advanced techniques to cope with high-dimensional optimisation problems. To analyse this phenomenon, this paper surveys relevant SBSE literature focused on the resolution of many-objective problems. From the gathered knowledge, current limitations regarding problem formulation, algorithm selection, experimental design and industrial applicability are discussed. Through the analysis of observed trends, this survey provides a historical perspective and future lines of research concerning the adoption of many-objective optimisation within SBSE.

یک بررسی از بهینه‌سازی هدفمند در مهندسی نرم‌افزار مبتنی بر جستجو