Skip to content
Book Open access

Hot off the Press: An Evolutionary Approach for the Computation of ϵ-Locally Optimal Solutions for Multi-Objective Multimodal Optimization

Jul 2026 · GECCO Companion · pp. 59-60 · 0 citations · 2 references
Computer Science

TL;DR

This paper addresses the computation of finite-size approximations of the set of ϵ-locally optimal solutions of a multi-objective optimization problem (MOP), a problem relevant in multi-objective multimodal optimization (MMMO).

Abstract

Here we briefly summarize the main findings of the above-mentioned paper by Hernández et al., 2024 [3]. In this paper, we address the computation of finite-size approximations of the set of ϵ-locally optimal solutions of a multi-objective optimization problem (MOP), a problem relevant in multi-objective multimodal optimization (MMMO). We propose a bounded archiver, ArchiveUpdateLQ,ϵB, the algorithm LQ,ϵMOEA, which directly uses this archiver in selection, and a hybrid with a multi-objective continuation method for improved accuracy when gradient information is available. Numerical results demonstrate the benefits of the proposed methods.

Read PDF

Similar papers

Open access Aug 2026

A general hybrid framework for many-objective optimization: integrating local search into reference-vector-based evolutionary algorithms

Results show that integrating local search significantly enhances performance, while a principled method for setting hybrid parameters ensures robustness and reproducibility, highlighting the potential of combining mathematical programming techniques with evolutionary algorithms for high-dimensional many-objective opti...

Regina C. L. C. de Sousa, Dênis E. C. Vargas, Elizabeth F. Wanner et al. · 0 citations
Open access Aug 2026

An Evolution Algorithm with Objective-Wise Variable Analysis for Sparse Large-Scale Multi-Objective Optimization

An objective-wise variable analysis method that first evaluates the sensitivity of each objective to all decision variables, and then comprehensively aggregates the sensitivity information across multiple objectives to estimate the overall importance of decision variables is proposed.

Chuanlong Ye, Fazhi He, Xiaoxin Gao et al. · 0 citations
Preprint Aug 2026

A proximal gradient method with adaptive backtracking for weakly smooth multiobjective optimization

In this paper, we propose a proximal gradient method with adaptive linesearch for multiobjective optimization problems whose objective functions are weakly smooth, i.e., they have H\"older continuous gradients. The proposed method is parameter-free as we do not require prior knowledge of parameters related to the weak...

Yuki Miyazaki, Masaru Ito, Shotaro Yagishita · 0 citations
Preprint Sep 2026

A Unified Efficient Gradient-Based Heuristic For Box-Constrained Expectation-Related and Risk-Averse Stochastic Optimization Problems

This paper presents a new algorithm addressing the problem of stochastic optimization where the cost function depends on a vector of uncertain parameters with known statistics. The algorithm is parameterized so as to address various stochastic formulations spanning from Expectation-focused to Value-at-Risk (VaR) as wel...

M. Alamir · 0 citations
Review Aug 2026

A survey of a posteriori multi-objective multidisciplinary optimisation methods and benchmarks

Multidisciplinary design optimisation (MDO) is a field of optimisation where problems are partitioned into a set of subproblems, or disciplines, with interactions between them. Multi-objective (MO)-MDO considers cases where multiple objectives exist at the problem or subproblem level. Of particular interest are MO-MDO...

Victoria Johnson, João A. Duro, V. Kadirkamanathan et al. · 0 citations
Aug 2026

A dynamic dual-population co-evolutionary algorithm for constrained multi-objective optimization problems

A dynamic two-population co-evolutionary algorithm (CHEA), which balances feasibility, convergence and diversity at different stages by dynamically adjusting the number of offspring of the two populations by dynamically adjusting the number of offspring of the two populations.

Mengduo Yu, Sheng-Wei Wang, Keda Chen et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.