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.

DIVERSITY AND EFFICIENCY A Hybrid Evolutionary Algorithm Combining an Island Model with a Steady-state Replacement Strategy

SSIEA: a Hybrid Evolutionary Algorithm for Supporting Conceptual Architectural Design

Hybrid quantum differential evolutionary algorithm and its applications

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design

Auto-enhanced Population Diversity and Ranking Selection-Based Differential Evolutionary Algorithm Applied to the Optimal Design of Water Distribution System

An Adaptive Real Coded Population-Based Incremental Learning Algorithm for Design Optimizations in Continuous Space

Diversity Handling In Evolutionary Landscape

Dynamic Island Model based on Spectral Clustering in Genetic Algorithm

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A novel multi-hybrid differential evolution algorithm for optimization of frame structures

Evolutionary Landscape and Management of Population Diversity

Hybrid Algorithm for Global Optimization Based on Periodic Selection Scheme in Engineering Computation

An adaptive hybrid evolutionary algorithm and its application in aeroengine maintenance scheduling problem

Hybrid differential evolutionary strawberry algorithm for real-parameter optimization problems

Online Parallel Portfolio Selection with Heterogeneous Island Model

A Coevolutionary Differential Evolution with Harmony Search for Reliability-Redundancy Optimization

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization

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