Abstract
Software product line (SPL) engineering is an effective method to improve the software development process in terms of development costs and time-to-market by using comprehensive software reuse technology. The feature model is a demand model that describes the common and variability of software product family and the relationship between features in SPL engineering. The difficulty of product configuration based on the feature model is how to choose the optimal combination of features from the complex feature model to satisfy the constraints. In order to achieve the problem of constrained feature selection optimization, we propose a method based on atomic set and a genetic algorithm to optimize feature selection. Firstly, the feature model is optimized by using the atomic set algorithm. Then, the whole constraints of the model are modeled as the evaluation function of the effective and invalid configuration in the genetic algorithm. Finally, by the genetic operations of combining the effective configuration and the invalid configuration, such as crossover, selection and mutation, it selects the best effective configuration for output.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pohl, K., Böckle, G., van der Linden, F.J.: Software Product Line Engineering: Foundations, Principles and Techniques. Springer Publishing Company, Incorporated (2010)
Schobbens, P.Y., Heymans, P., Trigaux, J.C., et al.: Generic semantics of feature diagrams. Comput. Netw. 51(2), 456–479 (2007)
Zhou, M., Sun, S.D.: The Principle and Application of Genetic Algorithm. National Defence Industry Press, Beijing (1999)
Guo, J., White, J., Wang, G., et al.: A genetic algorithm for optimized feature selection with resource constraints in software product lines. J. Sys. Softw. 84(12), 2208–2221 (2011)
Sayyad, A.S., Menzies, T., Ammar, H.: On the value of user preferences in search-based software engineering: a case study in software product lines. In: Proceedings of the 35th International Conference on Software Engineering (ICSE), pp. 492–501. IEEE Computer Society (2013)
Schobbens, P., Heymans, P., Trigaux, J.: Feature diagrams: a survey and a formal semantics. In: Proceedings of 14th IEEE International Conference on Requirements Engineering, pp. 139–148. IEEE computer society, Washington (2006)
Benavides, D., Segura, S., Ruiz-Cortés, A.: Automated analysis of feature models 20 years later: a literature review. Inf. Sys. 35(6), 615–636 (2010)
Segura, S.: Automated analysis of feature models using atomic sets. In: Proceedings of the First Workshop on Analyses of Software Product Lines (ASPL 2008), pp. 201–207. Limerick, Ireland (2008)
Mendonca, M., Branco, M., Cowan, D.: S.P.L.O.T. - Software Product Lines Online Tools. In: Proceedings of OOPSLA, USA (2009)
Mendonca, M., Bartolomei, T., Cowan, D.: Decision-making coordination in collaborative product configuration. In: Proceedings in ACM Symposium on Applied Computing, USA, pp. 108–113 (2008)
Lau, S.Q.: Domain analysis of e-commerce systems using feature-based model templates. Electrical and Computer Engineering, University of Waterloo, Canada (2006)
White, J., Schmidt, D.C.: Optimizing and automating product-line variant selection for mobile devices. In: Proceedings of the 11th International Software Product Line Conference, pp. 129–140 (2007)
Chen, S., Erwig, M.: Optimizing the product derivation process. In: Proceedings of the 15th Software Product Line International Conference, pp. 35–44. IEEE (2011)
Acknowledgments
The work of the article Product Configuration Based on Feature Model is based on contribution, ideas, and inspiration from my tutor and friends, and the support of Aviation Science Fund Project (20155552047), National Basic Research Program of China (973) (No. 2014CB744904).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Zhan, Z., Luo, W., Guo, Z., Liu, Y. (2018). Feature Selection Optimization Based on Atomic Set and Genetic Algorithm in Software Product Line. In: Xhafa, F., Patnaik, S., Zomaya, A. (eds) Advances in Intelligent Systems and Interactive Applications. IISA 2017. Advances in Intelligent Systems and Computing, vol 686. Springer, Cham. https://doi.org/10.1007/978-3-319-69096-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-69096-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69095-7
Online ISBN: 978-3-319-69096-4
eBook Packages: EngineeringEngineering (R0)