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.

Evolutionary algorithm based on ELECTRE for multiobjective optimization problems

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A multi-objective evolutionary algorithm based on "exploration" and "exploitation"

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

A Novel Two-Stage Evolutionary Algorithm for Constrained Multiobjective Optimization

Multiobjective Optimization Based on Coevolutionary Algorithm

A New Multi-Objective Evolutionary Algorithm for Solving High Complex Multi-Objective Problems

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

A Classification and Pareto Domination Based Multiobjective Evolutionary Algorithm.

Multi-objective Differential Evolution Algorithm Based on Adaptive Mutation and Partition Selection.

Multi-Objective Evolutionary Algorithm Based on Direction Selection Search

A cascading elimination-based evolutionary algorithm with variable classification mutation for many-objective optimization

An Elite-Guided Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

Multi-objective optimization design of complex mechanical and electrical products based on improved evolutionary algorithm

Objective transformation-based and niche-based many-objective evolutionary algorithm with a two-step coordination mechanism

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

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

Evolutionary Multiobjective Optimization with Hybrid Selection Principles