Abstract:Pareto dominance-based algorithms face a significant challenge in handling many-objective optimization problems. As the number of objectives increases, the sharp rise in non-dominated individuals makes it challenging for the algorithm to differentiate their quality, resulting in a loss of selection pressure. The application of the penalty-based boundary intersection (PBI) method can balance convergence and diversity in algorithms. The PBI method guides the evolution of individuals by integrating the parallel and perpendicular distances between individuals and reference vectors, where the penalty factor is crucial for balancing these two distances and significantly affects algorithm performance. Therefore, a comprehensive adaptive penalty scheme was proposed and applied to NSGA-III, named caps-NSGA-III, to achieve balance and symmetry between convergence and diversity. Initially, each reference vector's penalty factor is computed based on its own characteristic. Then, during the iteration process, the penalty factor is adaptively adjusted according to the evolutionary state of the individuals associated with the corresponding reference vector. Finally, a monitoring strategy is designed to oversee the penalty factor, ensuring that adaptive adjustments align with the algorithm's needs at different stages. Through a comparison involving benchmark experiments and two real-world problems, the competitiveness of caps-NSGA-III was demonstrated.

The Improved NSGA-II Approach

An improved NSGA-II to solve multi-objective optimization problem

An Improved NSGA-II Algorithm and Its Application

An Improved NSGA-III Procedure for Evolutionary Many-Objective Optimization

An Improved multi-objective genetic algorithm based on orthogonal design and adaptive clustering pruning strategy

An Improved NSGA-II Algorithm Based on Adaptive Weighting and Searching Strategy

Multi-Objective Fuzzy Modeling Using Nsga-Ii

Enhancing diversity for NSGA-II in evolutionary multi-objective optimization

An improved adaptive NSGA-II with multi-population algorithm

Improved Multi-Objective Genetic Algorithm Based on NSGA-Ⅱ

An Improved NSGA-III with a Comprehensive Adaptive Penalty Scheme for Many-Objective Optimization

Improved NSGA-III with Second-Order Difference Random Strategy for Dynamic Multi-Objective Optimization

Improving the optimization performance of NSGA-II algorithm by experiment design methods

An Improved NSGA-III Algorithm Based on Objective Space Decomposition for Many-Objective Optimization

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

An Improved Adaptive Approach for Elitist Nondominated Sorting Genetic Algorithm for Many-Objective Optimization

Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism

A Novel Multi-Objective Optimization Algorithm Based on Differential Evolution and NSGA-II.

A comprehensive survey on NSGA-II for multi-objective optimization and applications

Hypernetwork-Based Multi-Objective Optimization with NSGA-II