Title
Searching for Optimal Models: Comparing Two Encoding Approaches.
Abstract
Search-Based Software Engineering (SBSE) is about solving software development problems by formulating them as optimization problems. In the last years, combining SBSE and Model-Driven Engineering (MDE), where models and model transformations are treated as key artifacts in the development of complex systems, has become increasingly popular. While search-based techniques have often successfully been applied to tackle MDE problems, a recent line of research investigates how a model-driven design can make optimization more easily accessible to a wider audience. In previous model-driven optimization efforts, a major design decision concerns the way in which solutions are encoded. Two main options have been explored: a model-based encoding representing candidate solutions as models, and a rule-based encoding representing them as sequences of transformation rule applications. While both encodings have been applied to different use cases, no study has yet compared them systematically. To close this gap, we evaluate both approaches on a common set of optimization problems, investigating their impact on the optimization performance. Additionally, we discuss their differences, strengths, and weaknesses laying the foundation for a knowledgeable choice of the right encoding for the right problem.
Year
DOI
Venue
2019
10.5381/jot.2019.18.3.a6
JOURNAL OF OBJECT TECHNOLOGY
Keywords
Field
DocType
Model-driven Engineering Search-based Software Engineering Optimization Encoding Comparative evaluation
Complex system,Use case,Programming language,Software engineering,Model-driven architecture,Computer science,Optimization problem,Software development,Search-based software engineering,Encoding (memory)
Journal
Volume
Issue
ISSN
18
3
1660-1769
Citations 
PageRank 
References 
4
0.42
0
Authors
7
Name
Order
Citations
PageRank
Stefan John151.14
Alexandru Burdusel272.12
Robert Bill340.76
Daniel Strüber411621.50
Gabriele Taentzer52667196.98
Steffen Zschaler645040.06
Manuel Wimmer71617130.11