Abstract:Maintaining a good balance between the convergence and the diversity is particularly crucial for the performance of the evolutionary algorithms (EAs). However, the traditional multi-objective evolutionary algorithms, which have shown their competitive performance with a variety of practical problems involving two or three objectives, face significant challenges in case of problems with more than three objectives, namely many-objective optimization problems (MaOPs). This paper proposes a dynamic convergence diversity guided evolutionary algorithm, namely (DCDG-EA) for MaOPs by employing the decomposition technique. Besides, the objective space of MaOPs is divided into K subspaces by a set of uniformly distributed reference vectors. Each subspace has its own subpopulation and evolves in parallel with the other subspaces. In DCDG-EA, the balance between the convergence and the diversity is achieved through the convergence-diversity based operator selection (CDOS) strategy and convergence-diversity based individual selection (CDIS) strategy. In CDOS, for each operator of the set of operators, a selection probability is assigned which is related to its convergence and diversity capabilities. Based on the attributed selection probabilities, an appropriate operator is selected to generate the offsprings. Furthermore, CDIS is used which allows to greatly overcome the inefficiency of the Pareto dominance approaches. It updates each subpopulation by using two independent distance measures that represent the convergence and the control diversity, respectively. The experimental results on DTLZ and WFG benchmark problems with up to 15 objectives show that our algorithm is highly competitive comparing with the four state-of-the-art evolutionary algorithms in terms of convergence and diversity. (C) 2018 Elsevier Ltd. All rights reserved.

A hypervolume distribution entropy guided computation resource allocation mechanism for the multiobjective evolutionary algorithm based on decomposition

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

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

Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers

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

A survey of decomposition approaches in multiobjective evolutionary algorithms

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

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

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

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

Decomposition of Multi-Objective Evolutionary Algorithm Based on Estimation of Distribution

A localized decomposition evolutionary algorithm for imbalanced multi-objective optimization

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

DCDG-EA: Dynamic Convergence-Diversity Guided Evolutionary Algorithm for Many-Objective Optimization

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

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

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

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy