Abstract:Multi-objective evolutionary algorithms based on decomposition (MOEA/Ds) convert a multi-objective optimization problem (MOP) into a set of scalar subproblems , which are then optimized in a collaborative manner. However, when tackling imbalanced MOPs, the performance of most MOEA/Ds will evidently deteriorate, as a few solutions will replace most of the others in the evolutionary process, resulting in a significant loss of diversity. To address this issue, this paper suggests a localized decomposition evolutionary algorithm (LDEA) for imbalanced MOPs. A localized decomposition method is proposed to assign a local region for each subproblem, where the inside solutions are associated and the solution update is restricted inside (i.e., solutions are only replaced by offspring within the same local region). Once off-spring are generated within an originally empty region, the best one is reserved for this subproblem to extend diversity. Meanwhile, the subproblem with the largest number of associated solutions will be found and one of its associated solutions with the worst aggregated value will be removed. Moreover, to speed up convergence for each subproblem while balancing the population's diversity, LDEA only evolves the best-associated solution in each subproblem and correspondingly tailors two decomposition methods in the environmental selection. When compared to nine competitive MOEAs, LDEA has shown the advantages in tackling two benchmark sets of imbalanced MOPs, one benchmark set of balanced yet complicated MOPs, and one real-world MOP.

Decomposition-based Multi-Objective Evolutionary Algorithm with Mating Neighborhood Sizes and Reproduction Operators Adaptation

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

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An New Evolutionary Multi-Objective Optimization Algorithm

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

Enhancing Moea/D with Uniform Population Initialization, Weight Vector Design and Adjustment Using Uniform Design

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

A Novel Decomposition-Based Multi-Objective Evolutionary Algorithm with Dual-Population and Adaptive Weight Strategy

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

A Decomposition-Based Many-Objective Evolutionary Algorithm with Local Iterative Update

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

A localized decomposition evolutionary algorithm for imbalanced multi-objective optimization

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

Scale Adaptive Reproduction Operator for Decomposition Based Estimation of Distribution Algorithm

Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems

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

Adaptive ε-Constraint Multi-Objective Evolutionary Algorithm Based on Decomposition and Differential Evolution

A survey of decomposition approaches in multiobjective evolutionary algorithms

A Decomposition Based Evolutionary Algorithm with Angle Penalty Selection Strategy for Many-Objective Optimization.

Dynamic multiobjective evolutionary algorithm with adaptive response mechanism selection strategy