Publication Type
Journal Article
Version
publishedVersion
Publication Date
1-2016
Abstract
Software configuration, which aims to customize the software for different users (e.g., Linux kernel configuration), is an important and complicated task. In software product line engineering (SPLE), feature oriented domain analysis is adopted and feature model is used to guide the configuration of new product variants. In SPLE, product configuration is an optimal feature selection problem, which needs to find a set of features that have no conflicts and meanwhile achieve multiple design objectives (e.g., minimizing cost and maximizing the number of features). In previous studies, several multi-objective evolutionary algorithms (MOEAs) were used for the optimal feature selection problem and indicator-based evolutionary algorithm (IBEA) was proven to be the best MOEA for this problem. However, IBEA still suffers from the issues of correctness and diversity of found solutions. In this paper, we propose a dual-population evolutionary algorithm, named IBED, to achieve both correctness and diversity of solutions. In IBED, two populations are individually evolved with two different types of evolutionary operators, i.e., IBEA operators and differential evolution (DE) operators. Furthermore, we propose two enhancement techniques for existing MOEAs, namely the feedback-directed mechanism to fast find the correct solutions (e.g., solutions that satisfy the feature model constraints) and the preprocessing method to reduce the search space. Our empirical results have shown that IBED with the enhancement techniques can outperform several state-of-the-art MOEAs on most case studies in terms of correctness and diversity of found solutions.
Keywords
Optimal feature selection, Indicator-based evolutionary algorithm (IBEA), Differential evolutionary algorithm (DE), Software product line engineering
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
Applied Soft Computing
Volume
49
First Page
1215
Last Page
1231
ISSN
1568-4946
Identifier
10.1016/j.asoc.2016.07.040
Publisher
Elsevier
Citation
XUE, Yinxing; ZHONG, Jinghui; TAN, Tian Huat; LIU, Yang; CAI, Wentong; CHEN, Manman; and SUN, Jun.
IBED: Combining IBEA and DE for optimal feature selection in software product line engineering. (2016). Applied Soft Computing. 49, 1215-1231.
Available at: https://ink.library.smu.edu.sg/sis_research/4969
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1016/j.asoc.2016.07.040