An Adaptive Offspring Generation Wrapper for Constrained Multimodal Multiobjective Evolutionary Algorithms
Authors:
Open Access
- 10 July 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 419-427
Abstract
Constrained multimodal multiobjective optimization problems (CM-MOPs) require balancing multiple conflicting objectives under complex constraints while achieving comprehensive coverage of multiple disjoint constrained Pareto sets (CPSs) in the decision space. Since offspring generation is crucial for exploring and maintaining these CPSs, this paper proposes a new constrained multimodal multiobjective evolutionary algorithm, termed CMMEA-AOGW. CMMEA-AOGW incorporates an adaptive offspring generation wrapper (AOGW) that dynamically switches between the baseline offspring generator and two complementary sparse interpolation operators: skewness-guided sparse interpolation (SGSI) and sparse interpolation oriented to objective space (SIOS). SGSI identifies sparse and boundary regions in the decision space by analyzing the skewness of neighborhood distance distributions and generates offspring via boundary extrapolation and directional interpolation, thereby improving CPS coverage and preserving multimodal diversity. In addition, SIOS detects low-density gaps along the constrained Pareto front (CPF) in the objective space and performs interpolation-based compensation to enhance CPF completeness and uniformity. Experimental results demonstrate that CMMEA-AOGW outperforms state-of-the-art CMMEAs and ranks first in the Friedman average rankings across four performance metrics. Moreover, embedding studies on multiple representative CMMEAs validate the effectiveness and robustness of AOGW, showing consistent performance improvements across different baselines.Funding Information
- Guangxi Key Technologies R&D Program (FN2504240012)
- Guangxi Key Technologies R&D Program (FN2504240011)
- National Natural Science Foundation of China (61763002)
- National Natural Science Foundation of China (62072124)
This publication has 18 references indexed in Scilit:
- A grid self-adaptive exploration-based algorithm for multimodal multiobjective optimizationApplied Soft Computing, 2024
- Topological clustering particle swarm optimizer based on adaptive resonance theory for multimodal multi-objective problemsInformation Sciences, 2024
- A multimodal multi-objective differential evolution with series-parallel combination and dynamic neighbor strategyInformation Sciences, 2024
- A dynamic-speciation-based differential evolution with ring topology for constrained multimodal multi-objective optimizationInformation Sciences, 2024
- A novel multimodal multi-objective differential evolution algorithm based on nearest neighbor-repulsion strategyInformation Sciences, 2024
- Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimizationInformation Sciences, 2023
- Multi-objective evolution strategy for multimodal multi-objective optimizationApplied Soft Computing, 2021
- A novel scalable test problem suite for multimodal multiobjective optimizationSwarm and Evolutionary Computation, 2019
- Decision Space Diversity Can Be Essential for Solving Multiobjective Real-World Problems2009
- Nonlinear Multiobjective Optimization1998