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.

Adaptive operator selection with dueling deep Q-network for evolutionary multi-objective optimization

An New Evolutionary Multi-Objective Optimization Algorithm

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection

Adaptive operator selection with test-and-apply structure for decomposition-based multi-objective optimization

Learning to select the recombination operator for derivative-free optimization

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Differential evolution based on strategy adaptation and deep reinforcement learning for multimodal optimization problems

A double auxiliary optimization constrained multi-objective evolutionary algorithm

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Dynamic constrained evolutionary optimization based on deep Q-network

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

Direct Preference-Based Evolutionary Multi-Objective Optimization with Dueling Bandit

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

MOEA with adaptive operator based on reinforcement learning for weapon target assignment

Evolutionary Algorithm with Dynamic Population Size for Constrained Multiobjective Optimization

Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms

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

A Self-Adaptive Response Strategy for Dynamic Multiobjective Evolutionary Optimization Based on Objective Space Decomposition

Deep multi-layer perceptron-based evolutionary algorithm for dynamic multiobjective optimization

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems