Paper Info
Title
IBED: Combining IBEA and DE for optimal feature selection in software product line engineering.
Abstract
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.
Year
Venue
Field
2016
Appl. Soft Comput.
Mathematical optimization,Feature-oriented domain analysis,Software configuration management,Evolutionary algorithm,Feature selection,Computer science,Correctness,Differential evolution,Feature model,Software product line,Artificial intelligence,Machine learning
DocType
Volume
Citations 
Journal
49
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Yinxing Xue126822.91
Jing-hui Zhong238033.00
Tian Huat Tan31168.78
Yang Liu42194188.81
Wentong Cai51928197.81
Manman Chen6745.00
Jun Sun71407120.35