An approach for optimized feature selection in Software Product Lines using union-find and genetic algorithmsopen access
- Authors
- Abbas, Asad; Wu, Zhiqiang; Siddiqui, Isma farah; Lee, Scott uk jin
- Issue Date
- May-2016
- Publisher
- Indian Society for Education and Environment
- Keywords
- Feature model; Genetic algorithm; Optimization; Software Product Line; Union-find algorithm
- Citation
- Indian Journal of Science and Technology, v.9, no.17, pp.1 - 8
- Indexed
- SCOPUS
- Journal Title
- Indian Journal of Science and Technology
- Volume
- 9
- Number
- 17
- Start Page
- 1
- End Page
- 8
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/15647
- DOI
- 10.17485/ijst/2016/v9i17/92728
- ISSN
- 0974-6846
- Abstract
- In Software Product Line (SPL), feature model is highly recommended to manage the commonalities and variability of features under resource constraints of mandatory, optional and alternative. Features with mandatory constraints and high in dependency with other features are identified as crosscutting concerns; reduce the reusability of resources. It is important to find and modularize these concerns at modeling level. With this practice, these concerns do not effect if deletion or addition is required from entire system. In this paper we have applied Union-find algorithm to find crosscutting concerns in feature model. We evaluated our approach by applying on an automobile feature model with various dependencies between features, and found required crosscutting concerns. By this approach, identification of crosscutting concerns and their modularization made easier. Further, we have also applied genetic algorithm to get optimized feature selection under cost constraint with high performance. In SPL, as crosscutting concerns are mandatory features with fix cost and performance, optimization on feature model is necessary under consideration of crosscutting concerns. Our approach found all possible products according to crosscutting concerns, cost and performance at modeling level of an automobile feature model. At last, we found all products from minimum to maximum cost with respect to least maximum performance by using GA optimization technique.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/15647)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.