Paper Info
Title
To preserve or not to preserve invalid solutions in search-based software engineering: a case study in software product lines.
Abstract
Multi-objective evolutionary algorithms (MOEAs) have been successfully applied for software product lines (SPLs) to search for optimal or near-optimal solutions that balance multiple objectives. However, MOEAs usually produce invalid solutions that violate the constraints predefined. As invalid solutions are unbuildable in practice, we debate the preservation of invalid solutions during the search. We conduct experiments on seven real-world SPLs, including five largest SPLs hitherto reported and two SPLs with realistic values and constraints of quality attributes. We identify three potential limitations of preserving invalid solutions. Furthermore, based on the state-of-the-art, we design five algorithm variants that adopt different evolutionary operators. By performance evaluation, we provide empirical guidance on how to preserve valid solutions. Our empirical study demonstrates that whether or not to preserve invalid solutions deserves more attention in the community, and in some cases, we have to preserve valid solutions all along the way.
Year
DOI
Venue
2018
10.1145/3180155.3180163
ICSE
Keywords
Field
DocType
Search-based software engineering, software product lines, multi-objective evolutionary algorithms, constraint solving, validity
Systems engineering,Evolutionary algorithm,Computer science,Evolutionary operators,Theoretical computer science,Software,Empirical research,Search-based software engineering
Conference
ISBN
Citations 
PageRank 
978-1-4503-5638-1
0
0.34
References 
Authors
60
2
Name
Order
Citations
PageRank
Jianmei Guo139022.80
Kai Shi2113.47