arrow
Return

An Efficient Evolutionary Algorithm for Few-for-Many Optimization

delete2026-07-03
delete0
PRE
AI
K
Ke Shang
H
Hisao Ishibuchi
朱泽轩 cover
朱泽轩 (Zexuan Zhu)
Q
Qingfu Zhang
DOI:10.1109/JAS.2026.125852delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Few-for-many (F4M) optimization, recently introduced as a novel paradigm in multi-objective optimization, aims to find a small set of solutions that effectively handle a large number of conflicting objectives. Unlike traditional many-objective optimization methods, which typically attempt comprehensive coverage of the Pareto front, F4M optimization emphasizes finding a small representative solution set to efficiently address high-dimensional objective spaces. Motivated by the computational complexity and practical relevance of F4M optimization, this paper proposes a new evolutionary algorithm explicitly tailored for efficiently solving F4M optimization problems. Inspired by S-metric selection evolutionary multi-objective optimization algorithm (SMS-EMOA), our proposed approach employs a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$(\mu+1)$</tex>-evolution strategy guided by the objective of F4M optimization. Furthermore, to facilitate rigorous performance assessment, we propose a novel benchmark test suite specifically designed for F4M optimization by leveraging the similarity between the R2 indicator and F4M formulations. Our test suite is highly flexible, allowing any existing multi-objective optimization problem to be transformed into a corresponding F4M instance via scalarization using the weighted Tchebycheff function. Comprehensive experimental evaluations on benchmarks demonstrate the superior performance of our algorithm compared to existing state-of-the-art algorithms, especially on instances involving a large number of objectives. The source code of the proposed algorithm will be released publicly. Source code is available at https://github.com/MOL-SZU/SoM-EMOA.
Keywords:
Evolutionary algorithm
few-for-many optimization
many-objective optimization (MOO)
multi-objective optimization

Journal

I
IEEE/CAA Journal of Automatica Sinica
IF:
0
Papers:
116
Citations:
0

Organization

S
shenzhen university
Scholars:
4.5W
Papers: 3.4W
Citations: 72
S
southern university of science and technology
Scholars:
4.0K
Papers: 1.5K
Citations: 0
C
city university of hong kong
Scholars:
5.2K
Papers: 3.0K
Citations: 2
researcher View more organizations