Abstract:For multi-objective optimization problems with irregular Pareto Fronts, most widely used decomposition methods in MOEA/D (multi-objective evolutionary algorithms based on decomposition) have shown to be lack of the ability to balance the diversity and the convergence to track the true Pareto Fronts during the search. This research investigates the recently proposed grid-based decomposition methods, which reflect the inherent characteristics of the neighborhood structure in the solution to address the issues of diversity and convergence. The performance of the grid-based decomposition method, however, depends on the size of its grid segmentation, and its time complexity increases with the number of grids. In order to improve the computational efficiency, we propose a new concept of Pareto Front grid to guide the search in MOEA. In order to reduce the computing time, a new nadir point estimation strategy based on statistical analysis has been proposed to estimate the whole population. In addition, based on the idea of knee point, a novel grid-based knee point selection method is proposed in the environmental selection of the next generation. Finally, a grid-based decomposition multi-objective evolutionary algorithm with Pareto Front Grid (PFG-MOEA) is proposed. Extensive experimental analysis demonstrates the effectiveness of the proposed PFG-MOEA against state-of-the-art multi-objective evolution algorithms. As the extension of the CDG-MOEA (Constrained Decomposition approach with Grids MOEA) algorithm in the literature, PFG-MOEA can obtain better performance by consuming much less computing time.

Multi-objective Evolutionary Optimization With Objective Space Partition Based on Online Perception of Pareto Front

Multi-objective Evolutionary Optimization Based on Online Perceiving Pareto Front Characteristics

A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization

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

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

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

Parallel Many-ob jective Evolutionary Optimization Using Objectives Decomposition

Novel Objective-Space-Dividing Multi-objectives Evolutionary Algorithm and Its Convergence Property

Multi-objective evolutionary algorithm based on decision space partition

A dual-population-based evolutionary algorithm for multi-objective optimization problems with irregular Pareto fronts

An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization.

Combining Crowding Estimation in Objective and Decision Space with Multiple Selection and Search Strategies for Multi-Objective Evolutionary Optimization

Multimodal Multi-Objective Optimization Via Determinantal Point Process-Assisted Evolutionary Algorithm

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

A Pareto Front Grid Guided Multi-Objective Evolutionary Algorithm.

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

A Decomposition-Based Evolutionary Algorithm for Scalable Multi/many-Objective Optimization

A Bi-Population Multi-Objective Algorithm for Continuous Multi-Objective Optimization Problem

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

A Self-Organizing Multiobjective Evolutionary Algorithm

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization