Affiliation:
1. Brunel University London, Middlesex, UK
2. University of Seville, Seville, Spain
3. Northwestern Polytechnical University, Xi'an Shaanxi, P.R. China
Abstract
A 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 optimization problem. This problem has been found to be difficult for a purely search-based approach, leading to classical many-objective optimization algorithms being enhanced either by adding in a valid product as a seed or by introducing additional mutation and replacement operators that use an SAT solver. In this article, we instead enhance the search in two ways: by providing a novel representation and by optimizing 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.
Funder
European Commission (FEDER) and Spanish Government under CICYT
Andalusian Government
Publisher
Association for Computing Machinery (ACM)
Cited by
83 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On Estimating the Feasible Solution Space of Multi-objective Testing Resource Allocation;ACM Transactions on Software Engineering and Methodology;2024-06-27
2. MMO: Meta Multi-Objectivization for Software Configuration Tuning;IEEE Transactions on Software Engineering;2024-06
3. Objective Extraction for Simplifying Many-Objective Solution Sets;IEEE Transactions on Emerging Topics in Computational Intelligence;2024-02
4. Application of multiobjective optimization intelligence algorithms;Intelligent Algorithms;2024
5. Cloning and Beyond: A Quantum Solution to Duplicate Code;Proceedings of the 2023 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software;2023-10-18