On the value of user preferences in search-based software engineering: A case study in software product lines

Abstract

Software design is a process of trading off competing objectives. If the user objective space is rich, then we should use optimizers that can fully exploit that richness. For example, this study configures software product lines (expressed as feature maps) using various search-based software engineering methods. As we increase the number of optimization objectives, we find that methods in widespread use (e.g. NSGA-II, SPEA2) perform much worse than IBEA (Indicator-Based Evolutionary Algorithm). IBEA works best since it makes most use of user preference knowledge. Hence it does better on the standard measures (hypervolume and spread) but it also generates far more products with 0% violations of domain constraints. Our conclusion is that we need to change our methods for search-based software engineering, particularly when studying complex decision spaces.

Extracted Key Phrases

10 Figures and Tables

01020302011201220132014201520162017
Citations per Year

90 Citations

Semantic Scholar estimates that this publication has 90 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Sayyad2013OnTV, title={On the value of user preferences in search-based software engineering: A case study in software product lines}, author={Abdel Salam Sayyad and Tim Menzies and Hany Ammar}, journal={2013 35th International Conference on Software Engineering (ICSE)}, year={2013}, pages={492-501} }