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.

Practicable Strategy of High-Dimensional Multi-objective Coevolution

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

A Data-driven Co-evolutionary Exploration Algorithm for Computationally Expensive Constrained Multi-objective Problems

An Evolutionary Algorithm Using Multi-Strategy Combination for Single Objective Optimization Problem

A New Selection Strategy for Decomposition-based Evolutionary Many-Objective Optimization.

Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems

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

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multiobjective and Many-Objective Optimization

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy

Two-Population Coevolutionary Algorithm with Dynamic Learning Strategy for Many-Objective Optimization

Dual population multi-objective evolutionary algorithm for dynamic co-transformations

An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy

A Reference Direction and Entropy Based Evolutionary Algorithm for Many-Objective Optimization

A Parallel Multi-Objective Cooperative Co-Evolutionary Algorithm with Changing Variables

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

Multi-Objective Evolutionary Algorithm Based on Direction Selection Search

A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization

A game model based co-evolutionary for constrained multiobjective optimization problems

Multi-strategy Co-Evolutionary Differential Evolution for Mixed-Variable Optimization