Grammar Based Genetic Programming for Software Configuration Problem
Software Product Lines (SPLs) capture commonalities and variability of product families, typically represented by means of feature models. The selection of a set of suitable features when a software product is configured is typically made by exploring the space of tread-offs along different attributes of interest, for instance cost and value. In this paper, we present an approach for optimal product configuration by exploiting feature models and grammar guided genetic programming. In particular, we propose a novel encoding of candidate solutions, based on grammar representation of feature models, which ensures that relations imposed in the feature model are respected by the candidate solutions.
KeywordsGenetic programming Grammar Feature model Software product line
This work is a result of the SUPERSEDE project, funded by the H2020 EU Framework Programme under agreement number 644018.
- 4.Henard, C., Papadakis, M., Harman, M., Le Traon, Y.: Combining multi-objective search and constraint solving for configuring large software product lines. In: 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering (ICSE), vol. 1, pp. 517–528. IEEE (2015)Google Scholar
- 9.Olaechea, R., Rayside, D., Guo, J., Czarnecki, K.: Comparison of exact and approximate multi-objective optimization for software product lines. In: Proceeding of the 18th International Software Product Line Conference vol. 1, pp. 92–101. ACM (2014)Google Scholar