Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院
Journal:IEEE TRANSACTIONS ON CYBERNETICS
Key Words:Adjustment of direction vectors convergence decomposition diversity many-objective optimization
Abstract:Decomposition-based multiobjective evolutionary algorithm has shown its advantage in addressing many-objective optimization problem (MaOP). To further improve its convergence on MaOPs and its diversity for MaOPs with irregular Pareto fronts (PFs, e.g., degenerate and disconnected ones), we proposed a decomposition-based many-objective evolutionary algorithm with two types of adjustments for the direction vectors (MaOEA/D-2ADV). At the very beginning, search is only conducted along the boundary direction vectors to achieve fast convergence, followed by the increase of the number of the direction vectors for approximating a more complete PF. After that, a Pareto-dominance-based mechanism is used to detect the effectiveness of each direction vector and the positions of ineffective direction vectors are adjusted to better fit the shape of irregular PFs. The extensive experimental studies have been conducted to validate the efficiency of MaOEA/D-2ADV on many-objective optimization benchmark problems. The effects of each component in MaOEA/D-2ADV are also investigated in detail.
ISSN No.:2168-2267
Translation or Not:no
Date of Publication:2018-08-01
Co-author:Mei, Zhiwei,Fan, Zhun
Correspondence Author:czz
Date of Publication:2018-08-01