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.

Research on Solving Unconstrained Optimization Based on Cultural-Differential Algorithm

Design of a cultural algorithm for solving complex constrained optimization problems

A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems.

Constrained Optimization Using Triple Spaces Cultured Genetic Algorithm.

Improved Differential Evolution Algorithm and Application

A Novel Cultural Algorithm and Its Application to the Constrained Optimization in Ammonia Synthesis

A Hybrid Co-Evolutionary Cultural Algorithm Based on Particle Swarm Optimization for Solving Global Optimization Problems

Integration Of Genetic Algorithm And Cultural Algorithms For Constrained Optimization

A Bi-level Differential Evolutionary Algorithm for Constrained Optimization.

A competitive co-evolutionary cultural differential evolution and its application to constrained optimization in butane alkylation process.

An Improved Particle Swarm Algorithm Based on Cultural Algorithm for Constrained Optimization

Constrained multi-objective optimization assisted by convergence and diversity auxiliary tasks

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

Integrated Intelligent Optimization based on Cultural Algorithm

Cultural Genetic Algorithm For Constrained Optimization Problem

Differential Evolution With Level Comparison For Constrained Optimization

Cultural Differential Evolution Algorithm and Its Application in Chemical Process Modeling

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

Group Search Optimizer Algorithm Based on Cultural Evolution

A Multi-Population Cultural Algorithm with Adaptive Diversity Preservation and Its Application in Ammonia Synthesis Process

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