Adaptive mating selection based on weighted indicator for Multi/Many-objective evolutionary algorithm

Decomposition-based Multi/Many-Objective Evolutionary Algorithms (DMOEAs) employ uniformly spaced reference vectors which may be appropriate for Multi-objective Optimization Problems (MOPs) with continuous Pareto Fronts (PFs). However, when solving MOPs which are characterized by discontinuous and/or degenerated PFs, it is essential to identify the regions where no solutions are bound to exist and identify the corresponding reference vectors referred to as ineffective reference vectors. In literature, various frameworks were proposed to classify the reference vectors into effective and ineffective during the process of evolution based on their association with the solutions in the population. However, due to the stochastic nature of the evolutionary process, some of the effective weight vectors may fail to associate with the solutions in the population and are misclassified as ineffective. Therefore, the region corresponding to the particular reference vector should be thoroughly explored before labeling it as ineffective. In this paper, the reference vectors are divided into three classes, namely, effective, possible ineffective and true ineffective vectors. Then, the regions corresponding to the possible ineffective reference vectors are thoroughly explored before finally classifying them as effective or ineffective. In order to facilitate the exploration corresponding to the different regions, an adaptive mating selection based on weighted ISDE+(IwSDE+) is proposed. In addition, the adaptive mating selection also facilitates the exploration of sparser regions once all the reference vectors are classified as effective or ineffective. The performance of the MOEA with the proposed Adaptive Mating Selection, referred to as AMS-MOEA significantly outperforms or is comparable to MOEADAWA, NSGA-III, ANSGA-III, MOEA/DD, RVEA, TDEA, 1by1EA, ISDE+ and iRVEA in 65%, 93.75%, 88.75%, 76.25%, 87.5%, 77.5%, 93.75%, 76.25% and 86.25% of cases, respectively. & COPY; 2023 Elsevier B.V. All rights reserved.

Automated summary

This paper proposes a decomposition-based multi-objective optimization algorithm that effectively solves problems with discontinuous or degenerated Pareto fronts. It also introduces an adaptive mating selection strategy to further improve the algorithm's performance.