Multi-objective optimization in rule-based design space exploration

Hani Abdeen, András Sahraoui Nagy, Dániel Varró, Ábel Hegedüs, Houari Sahraoui, Ákos Horváth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Citations (Scopus)

Abstract

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. Rule-based DSE [10,14,18] aims to find such candidates that are reachable from an initial model by applying a sequence of exploration rules. Solving a rule-based DSE problem is a difficult challenge due to the inherently dynamic nature of the problem. In the current paper, we propose to integrate multi-objective 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.

Original languageEnglish
Title of host publicationASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering
PublisherAssociation for Computing Machinery, Inc
Pages289-300
Number of pages12
ISBN (Electronic)9781450330138
DOIs
Publication statusPublished - Jan 1 2014
Event29th ACM/IEEE International Conference on Automated Software Engineering, ASE 2014 - Vasteras, Sweden
Duration: Sep 15 2014Sep 19 2014

Publication series

NameASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering

Other

Other29th ACM/IEEE International Conference on Automated Software Engineering, ASE 2014
CountrySweden
CityVasteras
Period9/15/149/19/14

    Fingerprint

Keywords

  • Model-driven engineering
  • Multi-objective optimization
  • Rule-based design space exploration

ASJC Scopus subject areas

  • Software

Cite this

Abdeen, H., Nagy, A. S., Varró, D., Hegedüs, Á., Sahraoui, H., & Horváth, Á. (2014). Multi-objective optimization in rule-based design space exploration. In ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering (pp. 289-300). (ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering). Association for Computing Machinery, Inc. https://doi.org/10.1145/2642937.2643005