Abstract:Software Product Lines Engineering is the area of software engineering that aims to systematise the modelling, creation and improvement of groups of interconnected software systems by formally expressing possible alternative products in the form of Feature Models. Deriving a software product/system from a feature model is called Feature Configuration. Engineers select the subset of features (software components) from a feature model that suits their needs, while respecting the underlying relationships/constraints of the system–which is challenging on its own. Since there exist several (and often antagonistic) perspectives on which the quality of software could be assessed, the problem is even more challenging as it becomes a multi-objective optimisation problem. Current multi-objective feature selection in software product line approaches (e.g., SATIBEA) combine the scalability of a genetic algorithm (IBEA) with a solution reparation approach based on a SAT solver or one of its derivatives. In this paper, we propose MILPIBEA, a novel hybrid algorithm which combines IBEA with the accuracy of a mixed-integer linear programming (MILP) reparation. We show that the MILP reparation modifies fewer features from the original infeasible solutions than the SAT reparation and in a shorter time. We also demonstrate that MILPIBEA outperforms SATIBEA on average on various multi-objective performance metrics, especially on the largest feature models. The other major challenge in software engineering in general and in software product lines, in particular, is evolution. While the change in software components is common in the software engineering industry, the particular case of multi-objective optimisation of evolving software product lines is not well-tackled yet. We show that MILPIBEA is not only able to better take advantage of the evolution than SATIBEA, but it is also the one that continues to improve the quality of the solutions when SATIBEA stagnates. Overall, IBEA performs better when combined with MILP instead of SAT reparation when optimising the multi-objective feature selection in large and evolving software product lines.

Ibed: Combining Ibea and De for Optimal Feature Selection in Software Product Line Engineering

Reparation in Evolutionary Algorithms for Multi-objective Feature Selection in Large Software Product Lines.

Multi-objective integer programming approaches for solving optimal feature selection problem: a new perspective on multi-objective optimization problems in SBSE.

Preliminary Study of Multi-objective Features Selection for Evolving Software Product Lines.

An Approach for Optimized Feature Selection in Large-Scale Software Product Lines.

SMTIBEA: a hybrid multi-objective optimization algorithm for configuring large constrained software product lines

An Interpolation-Based Evolutionary Algorithm for Bi-Objective Feature Selection in Classification

Optimized feature selection towards functional and non-functional requirements in Software Product Lines

Combining Constraint Solving with Different MOEAs for Configuring Large Software Product Lines: A Case Study

A Parallel Framework of Combining Satisfiability Modulo Theory with Indicator-Based Evolutionary Algorithm for Configuring Large and Real Software Product Lines.

A Parallel Portfolio Approach to Configuration Optimization for Large Software Product Lines

Information Gain-based Multi-objective Evolutionary Algorithm for Feature Selection

Multi-objective-based differential evolution for balancing production cost, diversity and aggregated performance attributes in product family design

A many-objective integrated evolutionary algorithm for feature selection in anomaly detection

Is Seeding a Good Strategy in Multi-Objective Feature Selection when Feature Models Evolve?

A Multi-Task Decomposition-Based Evolutionary Algorithm for Tackling High-Dimensional Bi-Objective Feature Selection

MOBAFS: A Multi Objective Bee Algorithm for Feature subset selection in Software Product Lines

IBEA-SVM: an Indicator-based Evolutionary Algorithm Based on Pre-selection with Classification Guided by SVM

An evolutionary multiobjective method based on dominance and decomposition for feature selection in classification

A bidirectional dynamic grouping multi-objective evolutionary algorithm for feature selection on high-dimensional classification

A Hybrid Initialization and Effective Reproduction-Based Evolutionary Algorithm for Tackling Bi-Objective Large-Scale Feature Selection in Classification