Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHierons, RM-
dc.contributor.authorLi, M-
dc.contributor.authorLiu, X-
dc.contributor.authorSegura, S-
dc.contributor.authorZheng, W-
dc.identifier.citationACM Transactions on Software Engineering and Methodology, 25(2): Article No.17, (2016)en_US
dc.description.abstractA feature model specifies the sets of features that define valid products in a software product line. Recent work has considered the problem of choosing optimal products from a feature model based on a set of user preferences, with this being represented as a many-objective optimisation problem. This problem has been found to be difficult for a purely search-based approach, leading to classical many-objective optimisation algorithms being enhanced by either adding in a valid product as a seed or by introducing additional mutation and replacement operators that use a SAT solver. In this paper we instead enhance the search in two ways: by providing a novel representation and also by optimising first on the number of constraints that hold and only then on the other objectives. In the evaluation we also used feature models with realistic attributes, in contrast to previous work that used randomly generated attribute values. The results of experiments were promising, with the proposed (SIP) method returning valid products with six published feature models and a randomly generated feature model with 10,000 features. For the model with 10,000 features the search took only a few minutes.en_US
dc.description.sponsorshipThe European Commission (FEDER) and Spanish Government under CICYT project TAPAS (TIN2012-32273) and the Andalusian Government projects THEOS (TIC-5906) and COPAS (P12-TIC-1867)en_US
dc.publisherAssociation for Computing Machinery (ACM)en_US
dc.subjectSoftware and its emgineeringen_US
dc.subjectSoftware product linesen_US
dc.subjectMathematics of computingen_US
dc.subjectOptimization with randomized search heuristicsen_US
dc.subjectProduct selectionen_US
dc.titleSIP: Optimal Product Selection from Feature Models using Many-Objective Evolutionary Optimisationen_US
dc.relation.isPartOfACM Transactions on Software Engineering and Methodology-
Appears in Collections:Dept of Computer Science Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf619.22 kBUnknownView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.