From single-objective to multi-objective reinforcement learning-based model transformation

被引:0
|
作者
Eisenberg, Martin [1 ]
Wimmer, Manuel [1 ]
机构
[1] Johannes Kepler Univ Linz, Inst Business Informat Software Engn, Linz, Austria
关键词
Model-driven optimization; Model transformation; Reinforcement learning; MOMoT; OPTIMIZATION;
D O I
10.1007/s10270-024-01233-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Model-driven optimization allows to directly apply domain-specific modeling languages to define models which are subsequently optimized by applying a predefined set of model transformation rules. Objectives guide the optimization processes which can range from one single objective formulation resulting in one single solution to a set of objectives that necessitates the identification of a Pareto-optimal set of solutions. In recent years, a multitude of reinforcement learning approaches has been proposed that support both optimization cases and competitive results for various problem instances have been reported. However, their application to the field of model-driven optimization has not gained much attention yet, especially when compared to the extensive application of meta-heuristic search approaches such as genetic algorithms. Thus, there is a lack of knowledge about the applicability and performance of reinforcement learning for model-driven optimization. We therefore present in this paper a general framework for applying reinforcement learning to model-driven optimization problems. In particular, we show how a catalog of different reinforcement learning algorithms can be integrated with existing model-driven optimization approaches that use a transformation rule application encoding. We exemplify this integration by presenting a dedicated reinforcement learning extension for MOMoT. We build on this tool support and investigate several case studies for validating the applicability of reinforcement learning for model-driven optimization and compare the performance against a genetic algorithm. The results show clear advantages of using RL for single-objective problems, especially for cases where the transformation steps are highly dependent on each other. For multi-objective problems, the results are more diverse and case-specific, which further motivates the usage of model-driven optimization to utilize different approaches to find the best solutions.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] Multi-objective optimization-assisted single-objective differential evolution by reinforcement learning
    Zhang, Haotian
    Guan, Xiaohong
    Wang, Yixin
    Nan, Nan
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [2] Single-objective and multi-objective optimization for variance counterbalancing in stochastic learning
    Triantali, Dimitra G.
    Parsopoulos, Konstantinos E.
    Lagaris, Isaac E.
    APPLIED SOFT COMPUTING, 2023, 142
  • [3] Impacts of Single-objective Landscapes on Multi-objective Optimization
    Tanaka, Shoichiro
    Takadama, Keiki
    Sato, Hiroyuki
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [4] Multi-objective approaches in a single-objective optimization environment
    Watanabe, S
    Sakakibara, K
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1714 - 1721
  • [5] Model-Based Multi-Objective Reinforcement Learning
    Wiering, Marco A.
    Withagen, Maikel
    Drugan, Madalina M.
    2014 IEEE SYMPOSIUM ON ADAPTIVE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING (ADPRL), 2014, : 111 - 116
  • [6] Dynamic multi-objective evolutionary algorithms for single-objective optimization
    Jiao, Ruwang
    Zeng, Sanyou
    Alkasassbeh, Jawdat S.
    Li, Changhe
    APPLIED SOFT COMPUTING, 2017, 61 : 793 - 805
  • [7] Single-objective and multi-objective optimization using the HUMANT algorithm
    Mladineo, Marko
    Veza, Ivica
    Gjeldum, Nikola
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2015, 6 (02) : 459 - 473
  • [8] Using multi-objective evolutionary algorithms for single-objective optimization
    Carlos Segura
    Carlos A. Coello Coello
    Gara Miranda
    Coromoto León
    4OR, 2013, 11 : 201 - 228
  • [9] Guiding single-objective optimization using multi-objective methods
    Jensen, MT
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2003, 2611 : 268 - 279
  • [10] Using multi-objective evolutionary algorithms for single-objective optimization
    Segura, Carlos
    Coello Coello, Carlos A.
    Miranda, Gara
    Leon, Coromoto
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (03): : 201 - 228