Abstract:Evolutionary algorithms have been successfully applied in dealing with multi-objective optimization problems with two or three objectives. However, when solving the problem with more than 3 objectives (also called as many-objective optimizing problem), most multi-objective evolutionary algorithms perform poorly due to the ineffectiveness of Pareto dominance relationship in a high-dimensional space, and the diversity maintenance mechanism usually leads the population to be far from the true Pareto front. In this paper, a novel approach is proposed to handle the challenges in the many-objective optimization problem. Firstly, a grid-based approach is adopted to eliminate dominance resistant solutions which are non-dominated solutions with excellent diversity while incur the dominance resistance and lead the population far from the true Pareto front. Secondly, a new diversity maintenance mechanism based on reference directions is proposed, which not only enhances the diversity but also takes the convergence into consideration. For a domination- relationship based MOEA hardly has enough convergence capability for a high-dimension optimizing problem, our approach embeds convergence capability into the diversity maintenance process, and balances the convergence and diversity capability according to evolutionary states and Pareto entropy. The proposed algorithm is evaluated on a number of standard benchmark functions, i.e., DTLZ1-7 and WFG1-9 with 3-, 4-, 5-, 8-, 10-objective and compared with 5 state-of-the-art Many-Objective Evolutionary Algorithms (MaOEAs). Experimental results demonstrate the proposed algorithm's competitiveness in both convergence and diversity in solving Many-Objective Optimization Problems. (C) 2018 Elsevier B.V. All rights reserved.

An Improvement Evolutionary Algorithm Based on Decomposition and Grid-based Pareto Dominance for Many-objective Optimization

An Improvement Evolutionary Algorithm Based on Grid-Based Pareto Dominance for Many-Objective Optimization.

A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization

An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts.

Decomposition and Dominance Relation Based Many-objective Evolutionary Algorithm

An Improved MOEA/D with Optimal DE Schemes for Many-Objective Optimization Problems

Multi-objective Decomposition Evolutionary Algorithm with Objective Modification-Based Dominance and External Archive

A Reference Direction and Entropy Based Evolutionary Algorithm for Many-Objective Optimization

An improvement decomposition-based multi-objective evolutionary algorithm using multi-search strategy.

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

A Pareto Front Grid Guided Multi-Objective Evolutionary Algorithm.

An Improvement Based Evolutionary Algorithm with Adaptive Weight Adjustment for Many-Objective Optimization.

A New Orthogonal Evolutionary Algorithm Based on Decomposition for Multi-Objective Optimization

An Improved Decomposition-Based Multi-Objective Evolutionary Algorithm With Enhanced Differential Evolution Strategy

An Inhomogeneous Grid-Based Evolutionary Algorithm for Many-Objective Optimization

A Decomposition-Based Many-Objective Evolutionary Algorithm with Adaptive Weight Vector Strategy

A New Uniform Evolutionary Algorithm Based on Decomposition and CDAS for Many-Objective Optimization

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A New Evolutionary Algorithm Based on Decomposition for Multi-Objective Optimization Problems.

A Decomposition-Based Evolutionary Algorithm with Adaptive Weight Adjustment for Many-Objective Problems.

An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition