Multi-objective optimization in rule-based design space exploration

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

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

30 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 (Print)9781450330138
DOIs
Publication statusPublished - 2014
Event29th ACM/IEEE International Conference on Automated Software Engineering, ASE 2014 - Vasteras, Sweden
Duration: Sep 15 2014Sep 19 2014

Other

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

Fingerprint

Multiobjective optimization
Sorting
Genetic algorithms

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). Association for Computing Machinery, Inc. https://doi.org/10.1145/2642937.2643005

Multi-objective optimization in rule-based design space exploration. / Abdeen, Hani; Nagy, András Sahraoui; Varró, D.; Hegedüs, Ábel; Sahraoui, Houari; Horváth, Ákos.

ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering. Association for Computing Machinery, Inc, 2014. p. 289-300.

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

Abdeen, H, Nagy, AS, 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. Association for Computing Machinery, Inc, pp. 289-300, 29th ACM/IEEE International Conference on Automated Software Engineering, ASE 2014, Vasteras, Sweden, 9/15/14. https://doi.org/10.1145/2642937.2643005
Abdeen H, Nagy AS, Varró D, Hegedüs Á, Sahraoui H, Horváth Á. Multi-objective optimization in rule-based design space exploration. In ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering. Association for Computing Machinery, Inc. 2014. p. 289-300 https://doi.org/10.1145/2642937.2643005
Abdeen, Hani ; Nagy, András Sahraoui ; Varró, D. ; Hegedüs, Ábel ; Sahraoui, Houari ; Horváth, Ákos. / Multi-objective optimization in rule-based design space exploration. ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering. Association for Computing Machinery, Inc, 2014. pp. 289-300
@inproceedings{32b5b3c96c844e2d9b2cac6617f738c1,
title = "Multi-objective optimization in rule-based design space exploration",
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.",
keywords = "Model-driven engineering, Multi-objective optimization, Rule-based design space exploration",
author = "Hani Abdeen and Nagy, {Andr{\'a}s Sahraoui} and D. Varr{\'o} and {\'A}bel Heged{\"u}s and Houari Sahraoui and {\'A}kos Horv{\'a}th",
year = "2014",
doi = "10.1145/2642937.2643005",
language = "English",
isbn = "9781450330138",
pages = "289--300",
booktitle = "ASE 2014 - Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Multi-objective optimization in rule-based design space exploration

AU - Abdeen, Hani

AU - Nagy, András Sahraoui

AU - Varró, D.

AU - Hegedüs, Ábel

AU - Sahraoui, Houari

AU - Horváth, Ákos

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Model-driven engineering

KW - Multi-objective optimization

KW - Rule-based design space exploration

UR - http://www.scopus.com/inward/record.url?scp=84908611671&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908611671&partnerID=8YFLogxK

U2 - 10.1145/2642937.2643005

DO - 10.1145/2642937.2643005

M3 - Conference contribution

SN - 9781450330138

SP - 289

EP - 300

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

PB - Association for Computing Machinery, Inc

ER -