arrow
返回

SIP: Optimal Product Selection from Feature Models Using Many-Objective Evolutionary Optimization

delete2016-04-06
delete82
delete
OA
AI
R
Robert M. Hierons *
M
Miqing Li
X
Xiaohui Liu
S
Sergio Segura
W
Wei Zheng
DOI:10.1145/2897760delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Product selection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

B
brunel university
学者数:
5.8K
论文数: 7.1K
被引数: 9
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
学者 查看更多机构
引用论文

引用论文

The Emerging Structure of Vacuolar ATPases
err2006-10-01
err0
PREAI
errOmri Drory; Nathan Nelson
err分享
err收藏
Geopolitics and discourse地缘政治与话语
err1992-03-01
err0
PREAI
errGearóid Ó Tuathail; John Agnew
err分享
err收藏
Automated analysis of feature models:: Challenges ahead
err2006-12-01
err83
PREAI
errBatory, Don; Benavides, David; Ruiz-Cortes, Antonio
err分享
err收藏
学者 查看更多内容