A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections

Multiobjective evolutionary algorithms have become prevalent and efficient approaches for solving multiobjective optimization problems. However, their performances deteriorate severely when handling many-objective optimization problems (MaOPs) due to the loss of selection pressure to drive the searc...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on evolutionary computation Ročník 19; číslo 4; s. 592 - 605
Hlavní autoři: Jixiang Cheng, Yen, Gary G., Gexiang Zhang
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.08.2015
Témata:
Algorithm design and analysis
Convergence
directional diversity
Evolutionary computation
favorable convergence
Maintenance engineering
many- objective evolutionary algorithm
Many-objective optimization problem
Optimization
Sociology
Statistics
many-objective optimization problem (MaOP)
many-objective evolutionary algorithm (MaOEA)
Directional diversity (DD)
favorable convergence (FC)
ISSN:1089-778X, 1941-0026
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Multiobjective evolutionary algorithms have become prevalent and efficient approaches for solving multiobjective optimization problems. However, their performances deteriorate severely when handling many-objective optimization problems (MaOPs) due to the loss of selection pressure to drive the search toward the Pareto front and the ineffective design in diversity maintenance mechanism. This paper proposes a many-objective evolutionary algorithm (MaOEA) based on directional diversity (DD) and favorable convergence (FC). The main features are the enhancement of two selection schemes to facilitate both convergence and diversity. In the algorithm, a mating selection based on FC is applied to strengthen selection pressure while an environmental selection based on DD and FC is designed to balance diversity and convergence. The proposed algorithm is tested on 64 instances of 16 MaOPs with diverse characteristics and compared with seven state-of-the-art algorithms. Experimental results show that the proposed MaOEA performs competitively with respect to chosen state-of-the-art designs.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2015.2424921