DCDG-EA: Dynamic convergence–diversity guided evolutionary algorithm for many-objective optimization

•DCDG-EA algorithm uses reference vector decomposition to solve MaOPs.•CDOS selects an appropriate operator to generate offspring.•CDIS strategy simultaneously considers the convergence and diversity of solutions. Maintaining a good balance between the convergence and the diversity is particularly c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 118; S. 35 - 51
Hauptverfasser: Li, Zhiyong, Lin, Ke, Nouioua, Mourad, Jiang, Shilong, Gu, Yu
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 15.03.2019
Elsevier BV
Schlagworte:
Algorithms
Convergence
Decomposition
Distance measurement
Diversity
Evolutionary algorithm
Evolutionary algorithms
Many-objective optimization
Multiple objective analysis
Optimization
Pareto optimality
State of the art
Subspaces
Pareto optimality
Decomposition
Many-objective optimization
Evolutionary algorithm
Diversity
Convergence
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•DCDG-EA algorithm uses reference vector decomposition to solve MaOPs.•CDOS selects an appropriate operator to generate offspring.•CDIS strategy simultaneously considers the convergence and diversity of solutions. 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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2018.09.025