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.

Geometric Thermodynamical Selection for Evolutionary Multi-Objective Optimization

Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm

Component Thermodynamical Selection Based Gene Expression Programming for Function Finding

A Thermodynamical Selection-Based Discrete Differential Evolution For The 0-1 Knapsack Problem

Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm

Integral multiple interspike intervals of spontaneous activity in isolated medulla oblongata of frog

A Hybrid Evolutionary Algorithm for Finding Pareto Optimal Set in Multi-Objective Optimization

Global view-based selection mechanism for many-objective evolutionary algorithms

A Thermodynamical Selection Rule for the Particle Swarm Optimization

Improving the Performance of Multiobjective Genetic Algorithms: An Elitism-Based Approach

A Two-Stage Evolutionary Algorithm with Balanced Convergence and Diversity for Many-Objective Optimization

A Portfolio Approach to Algorithm Selection for Discrete Time-Cost Trade-off Problem

Better Running Time of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) by Using Stochastic Tournament Selection

A Novel Selection Approach for Genetic Algorithms for Global Optimization of Multimodal Continuous Functions

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

cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for Multi-Objective Optimization

Fitness Uniform Optimization

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

A Multifactorial Optimization Paradigm for Linkage Tree Genetic Algorithm