A genetic algorithm for optimized feature selection with resource constraints in software product lines

作者：Guo, Jianmei^*; White, Jules; Wang, Guangxin; Li, Jian; Wang, Yinglin

来源：Journal of Systems and Software, 2011, 84(12): 2208-2221.

DOI：10.1016/j.jss.2011.06.026

• Software product lines
• Feature models
• Product derivation
• Configuration
• Optimization
• Genetic algorithm

Software product line (SPL) engineering is a software engineering approach to building configurable software systems. SPLs commonly use a feature model to capture and document the commonalities and variabilities of the underlying software system. A key challenge when using a feature model to derive a new SPL configuration is determining how to find an optimized feature selection that minimizes or maximizes an objective function, such as total cost, subject to resource constraints. To help address the challenges of optimizing feature selection in the face of resource constraints, this paper presents an approach that uses G enetic A lgorithms for optimized FE ature S election (GAFES) in SPLs. Our empirical results show that GAFES can produce solutions with 86-97% of the optimality of other automated feature selection algorithms and in 45-99% less time than existing exact and heuristic feature selection techniques.

• 出版日期2011-12
• 单位美国弗吉尼亚理工大学(Virginia Tech); 上海交通大学