paper-with-me

홈 › Papers

Benchmarking MOEAs for solving continuous multi-objective RL problems

2025-05-19 · Carlos Hernández, Roberto Santana

Multi-objective reinforcement learning (MORL) addresses the challenge of simultaneously optimizing multiple, often conflicting, rewards, moving beyond the single-reward focus of conventional reinforcement learning (RL). This approach is essential for applications where agents must balance trade-offs between diverse goals, such as speed, energy efficiency, or stability, as a series of sequential decisions. This paper investigates the applicability and limitations of multi-objective evolutionary algorithms (MOEAs) in solving complex MORL problems. We assess whether these algorithms can effectively address the unique challenges posed by MORL and how MORL instances can serve as benchmarks to evaluate and improve MOEA performance. In particular, we propose a framework to characterize the features influencing MORL instance complexity, select representative MORL problems from the literature, and benchmark a suite of MOEAs alongside single-objective EAs using scalarized MORL formulations. Additionally, we evaluate the utility of existing multi-objective quality indicators in MORL scenarios, such as hypervolume conducting a comparison of the algorithms supported by statistical analysis. Our findings provide insights into the interplay between MORL problem characteristics and algorithmic effectiveness, highlighting opportunities for advancing both MORL research and the design of evolutionary algorithms.

📄 PDF Abstract BibTeX arXiv:2505.13726

Code (1)

rsantana-isg/morl_benchmark 공식 구현 tf

Tasks

BenchmarkingEvolutionary AlgorithmsMulti-Objective Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization

2022-06-23 · Songbai Liu, Qiuzhen Lin, Jianqiang Li, Kay Chen Tan

Recent decades have witnessed great advancements in multiobjective evolutionary algorithms (MOEAs) for multiobjective optimization problems (MOPs). However, these progressively improved MOEAs have not necessarily been eq…

Evolutionary AlgorithmsMultiobjective OptimizationSurvey

Automatic Construction of Parallel Algorithm Portfolios for Multi-objective Optimization

2022-11-17 · Xiasheng Ma, Shengcai Liu, Wenjing Hong

It has been widely observed that there exists no universal best Multi-objective Evolutionary Algorithm (MOEA) dominating all other MOEAs on all possible Multi-objective Optimization Problems (MOPs). In this work, we advo…

Pre-Evolved Model for Complex Multi-objective Optimization Problems

2023-12-11 · Haokai Hong, Min Jiang

Multi-objective optimization problems (MOPs) necessitate the simultaneous optimization of multiple objectives. Numerous studies have demonstrated that evolutionary computation is a promising paradigm for solving complex …

Evolutionary Algorithms

Search Trajectories Networks of Multiobjective Evolutionary Algorithms

2022-01-27 · Yuri Lavinas, Claus Aranha, Gabriela Ochoa

Understanding the search dynamics of multiobjective evolutionary algorithms (MOEAs) is still an open problem. This paper extends a recent network-based tool, search trajectory networks (STNs), to model the behavior of MO…

Evolutionary Algorithms

A First Running Time Analysis of the Strength Pareto Evolutionary Algorithm 2 (SPEA2)

2024-06-23 · Shengjie Ren, Chao Bian, Miqing Li, Chao Qian

Evolutionary algorithms (EAs) have emerged as a predominant approach for addressing multi-objective optimization problems. However, the theoretical foundation of multi-objective EAs (MOEAs), particularly the fundamental …

2kEvolutionary Algorithms