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 .

A New Method For Solving The Continuous Multi-Object Optimization Problems

An New Evolutionary Multi-Objective Optimization Algorithm

Improved Understanding on the Searching Behavior of Nsga-Ii Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems

A New Multi-Objective Evolutionary Algorithm: Neighbourhood Exploring Evolution Strategy

Multi-objective evolution strategy for multimodal multi-objective optimization

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

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

Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A Hybrid Evolutionary Algorithm for Finding Pareto Optimal Set in Multi-Objective Optimization

A Two-Stage Evolutionary Algorithm with Balanced Convergence and Diversity for Many-Objective Optimization

Hybrid Optimization Method Based on Coupling Local Gradient Information and Global Evolution Mechanism

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

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

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A Two-stage Evolutionary Framework For Multi-objective Optimization

An efficient multi-objective optimization algorithm based on level swarm optimizer

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy