Multi-Objective Optimization in Rule-Based Design Space Exploration
Cím | Multi-Objective Optimization in Rule-Based Design Space Exploration |
Közlemény típusa | Conference Paper |
Kiadás éve | 2014 |
Szerzők | Abdeen, H., Varró, D., Sahraoui, H., Nagy, A S., Hegedüs, Á., Horváth, Á., and Debreceni, C. |
Konferencia neve | 29th IEEE/ACM International Conference on Automated Software Engineering (ASE 2014) |
Kiadás dátuma | 9/2014 |
Kiadó | IEEE |
Konferencia helyszíne | Vasteras, Sweden |
Kulcsszavak | IncQuery, model-driven engineering, multi-objective optimization, rule-based design space exploration |
Összefoglalás |
Design space exploration (DSE) aims to find optimal design candidates of a domain with respect to different objectives where design candidates are constrained by complex structural and numerical restrictions. In the current paper, we propose to integrate multi-object-ive optimization techniques by using Non-dominated Sorting Genetic Algorithms (NSGA) to drive rule-based design space exploration. For this purpose, finite populations of the most promising design candidates are maintained wrt. different optimization criteria. In our context, individuals of a generation are defined as a sequence of rule applications leading from an initial model to a candidate model. Populations evolve by mutation and crossover operations which manipulate (change, extend or combine) rule execution sequences to yield new individuals. Our multi-objective optimization approach for rule-based DSE is domain independent and it is automated by tooling built on the Eclipse framework. The main added value is to seamlessly lift multi-objective optimization techniques to the exploration process preserving both domain independence and a high-level of abstraction. Design candidates will still be represented as models and the evolution of these models as rule execution sequences. Constraints are captured by model queries while objectives can be derived both from models or rule applications. |
DOI | 10.1145/2642937.2643005 |
Refereed Designation | Refereed |