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.

Micro Multi-objective Genetic Algorithm Based on Grid Domination

An New Evolutionary Multi-Objective Optimization Algorithm

Mcga: A Multiobjective Cellular Genetic Algorithm Based On A 3d Grid

A hybrid crossover multi-agent multi-objective evolutionary algorithm and its application in microgrid operation optimization

Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm.

Self-adaptive Genetic Algorithm and Fuzzy Decision Based Multi-objective Optimization in Microgrid with DGs

Bi-Objective Power Dispatch on Micro-Grid System Using Improved Genetic Algorithms

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

A Pareto Front Grid Guided Multi-Objective Evolutionary Algorithm.

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Multiobjective Genetic Algorithm Based on Elitist Selection and Individual Migration

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Multiobjective Sizing Optimization for Combined Heat and Power Microgrids Using a Triangular Evaluation Model and the Self-Adaptive Genetic Algorithm

Micro Multi-Strategy Multi-Objective Artificial Bee Colony Algorithm for Microgrid Energy Optimization

A competitive new multi-objective optimization genetic algorithm based on apparent front ranking

Compensation Method In Genetic Algorithm For Multi-Objective Optimization

A C<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e550" altimg="si362.svg"><mml:mi>α</mml:mi></mml:math>-dominance-based solution estimation evolutionary algorithm for many-objective optimization

Evolutionary Algorithm for Solving Constrained Multi-Objective Grid Tasks Scheduling Problem

A new method of system reliability multi-objective optimization using genetic algorithms

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

Solving Constrained Optimization Problem by A Specific-Design Multiobjective Genetic Algorithm