A multi-population multi-stage adaptive weighted large-scale multi-objective optimization algorithm framework

Lixue Xiong,Debao Chen,Feng Zou,Fangzhen Ge,Fuqiang Liu

DOI: https://doi.org/10.1038/s41598-024-64570-y

IF: 4.6

2024-06-20

Scientific Reports

Abstract:Weighted optimization framework (WOF) achieves variable dimensionality reduction by grouping variables and optimizing weights, playing an important role in large-scale multi-objective optimization problems. However, because of possible problems such as duplicate weight vectors in the selection process and loss of population diversity, the algorithm is susceptible to local optimization. Therefore, this paper develops an algorithm framework called multi-population multi-stage adaptive weighted optimization (MPSOF) to improve the performance of WOF in two aspects. First, the method of using multi-population is employed to address the issue of insufficient algorithmic diversity, while simultaneously reducing the likelihood of converging towards local optima. Secondly, a processing stage is incorporated into MPSOF, where a certain number of individuals are adaptively selected for updating based on the weight information and evolutionary status of different subpopulations, targeting different types of weights. This approach alleviates the impact of repetitive weights on the diversity of newly generated individuals, avoids the drawback of easily converging to local optima when using a single type of weight for updating, and effectively balances the diversity and convergence of subpopulations. Experiments of three types designed on several typical function sets demonstrate that MPSOF exceeds the comparison algorithms in the three metrics for Inverse Generation Distance, Hypervolume and Spacing.

multidisciplinary sciences

What problem does this paper attempt to address?

The problems that this paper attempts to solve are: in large - scale multi - objective optimization problems (LSMOPs), some limitations of the existing weighted optimization framework (WOF), such as the loss of population diversity caused by repeated weight vectors and the problem of being easily trapped in local optima. These problems limit the performance of WOF when dealing with high - dimensional decision variables and objective spaces.

### Specific Problem Descriptions

1. **Insufficient Population Diversity**:
- When WOF selects reference solutions and optimizes weights, it may cause individuals in the population to use the same weights to update their positions, thus generating a large number of duplicate individuals and reducing the population diversity.

2. **Prone to Be Trapped in Local Optima**:
- Since a single type of weight is used to update individuals, the algorithm may converge prematurely to a local optimal solution and fail to find the global optimal solution.

3. **Dimensional Expansion Problem**:
- As the dimensions of decision variables and objective spaces increase, the search space expands significantly, and the performance of traditional low - dimensional multi - objective evolutionary algorithms (MOEAs) drops sharply, making it difficult to effectively handle large - scale multi - objective optimization problems.

### Solutions

To solve the above problems, the paper proposes a new algorithm framework - multi - population multi - stage adaptive weighted optimization framework (MPSOF). The main improvements of this framework include:

1. **Multi - Population Strategy**:
- By introducing multiple sub - populations to maintain population diversity, reduce the diversity loss caused by rapid convergence, and lower the risk of being trapped in local optima.

2. **Adaptive Mixed - Weight Update Strategy**:
- During the optimization process, different weight vectors are adaptively selected to update individuals according to weight information and the evolutionary states of different sub - populations, avoiding the influence of repeated weights and balancing diversity and convergence.

3. **Three - Stage Optimization Framework**:
- Stage 1: Use the multi - population method to enhance population diversity and make full use of the low - computational - cost and fast - execution advantages of WOF.
- Stage 2: Design an adaptive multi - population mixed - weight update strategy to further balance the diversity and convergence of sub - populations.
- Stage 3: Use the existing large - scale MOEA to perform global optimization on the original variables to improve the quality of the final solution.

Through these improvements, MPSOF can better balance the diversity and convergence of the population when dealing with large - scale multi - objective optimization problems, thereby improving the overall performance of the algorithm.