Abstract:Abstract There exist many multi-objective optimization problems (MOPs) containing several inequality and equality constraints in practical applications, which are known as CMOPs. CMOPs pose great challenges for existing multi-objective evolutionary algorithms (MOEAs) since the difficulty in balancing the objective minimization and constraint satisfaction. Without loss of generality, the distribution of the Pareto set for a continuous m-objective CMOP can be regarded as a piecewise continuous manifold of dimension ( m − 1). According to this property, a self-organizing map (SOM) approach for constrained multi-objective optimization problems is proposed in this article. In the proposed approach, we adopt the strategy of two population evolution, in which one population is evolved by considering all the constraints and the other population is used to assist in exploring the areas. In the evolutionary stage, each population is assigned a self-organizing map for discovering the population distribution structure in the decision space. After the topological mapping, we utilize the extracted neighborhood relationship information to generate promising offspring solutions. Afterwards, the neuron weight vectors of SOM are updated by the objective vectors of the surviving offsprings. Through the proposed approach, we can make the population efficiently converge to the feasible region with suitable levels of diversity. In the experiments, we compare the proposed method with several state-of-the-art approaches by using 48 benchmark problems. The evaluation results indicate that the overwhelmingly superior performance of the proposed method over the other peer algorithms on most of the tested problems. The source code is available at https://github.com/hccccc92918/CMOSMA .

Objective Extraction for Simplifying Many-Objective Solution Sets

A Decomposition-based Large-scale Multi-modal Multi-objective optimization Algorithm

Objective Reduction in Many-Objective Optimization: Evolutionary Multiobjective Approaches and Comprehensive Analysis

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

Multi-objective evolution strategy for multimodal multi-objective optimization

A Rough-to-Fine Evolutionary Multiobjective Optimization Algorithm

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

High-Dimensional Expensive Optimization by Kriging-assisted Multiobjective Evolutionary Algorithm with Dimensionality Reduction

Achievement scalarizing function sorting for strength Pareto evolutionary algorithm in many-objective optimization

A self-organizing map approach for constrained multi-objective optimization problems

A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms

An Incremental Learning Evolutionary Algorithm for Many-Objective Optimization with Irregular Pareto Fronts

Multi‐Objective Evolutionary Algorithm Based on Decomposition With Orthogonal Experimental Design

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets

Evolutionary Multi-objective Optimization Made Faster by Sequential Decomposition

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

A localized decomposition evolutionary algorithm for imbalanced multi-objective optimization