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.

An overview of dynamic evolutionary multi-objective optimization

An Acceleration-based Prediction Strategy for Dynamic Multi-objective Optimization

A New Dynamic Multi-Objective Optimization Evolutionary Algorithm

Multi-objective optimization in dynamic environment: A review

A Dynamic Evolutionary Multi-Objective Optimization Algorithm Based on Decomposition and Adaptive Diversity Introduction

Evolutionary Dynamic Multiobjective Optimization: Benchmarks and Algorithm Comparisons

Evolutionary Dynamic Multi-objective Optimisation: A Survey

Dynamic Multiobjectives Optimization with a Changing Number of Objectives.

An evolutionary algorithm for dynamic multi-objective optimization

An Empirical Study of Dynamic Triobjective Optimisation Problems

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

Dynamical Multi-Objective Optimization Evolutionary Algorithm

Evolutionary Many-Objective Optimization Based on Dynamical Decomposition

Dynamic Multi-Objective Optimization Algorithm Based Decomposition and Preference.

Parallel Many-ob jective Evolutionary Optimization Using Objectives Decomposition

Multimodal Multi-Objective Optimization Via Determinantal Point Process-Assisted Evolutionary Algorithm

A Dynamic Multi-Objective Optimization Evolutionary Algorithm with Adaptive Boosting

A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems

Modified Differential Evolution Algorithm Using a New Diversity Maintenance Strategy for Multi-Objective Optimization Problems.

A Dynamic Multi-Objective Evolutionary Algorithm Based on an Orthogonal Design

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