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.

An Improved NSGA-II with Dimension Perturbation and Density Estimation for Multi-Objective DV-Hop Localisation Algorithm

Multi-objective optimization of simulated moving bed chromatography separation based on NSGA-Ⅱ algorithm

Improved Understanding on the Searching Behavior of Nsga-Ii Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems

A Multi-Objective Localization Algorithm with Real Average Distance in WSN

An improved adaptive NSGA-II with multi-population algorithm

A Gaussian error correction multi‐objective positioning model with NSGA‐II

Enhanced NSGA-II with evolving directions prediction for interval multi-objective optimization

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

An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem

An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems

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

A Population-Based Incremental Learning Vector Algorithm For Multiobjective Optimal Designs

The Improved NSGA-II Approach

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

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

Multi-Objective Fuzzy Modeling Using Nsga-Ii

Multi-objective parameters selection for SVM classification using NSGA-II

Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms

An Improved Many-Objective Evolutionary Algorithm for Multi-Satellite Joint Large Regional Coverage

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

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