Open Access iconOpen Access

ARTICLE

crossmark

Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables

Liang Chen1, Jingbo Zhang1, Linjie Wu1, Xingjuan Cai1,2,*, Yubin Xu1

1 Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Taiyuan, 030024, China
2 School of State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, 210008, China

* Corresponding Author: Xingjuan Cai. Email: email

Computer Modeling in Engineering & Sciences 2024, 140(1), 363-383. https://doi.org/10.32604/cmes.2024.049044

Abstract

The large-scale multi-objective optimization algorithm (LSMOA), based on the grouping of decision variables, is an advanced method for handling high-dimensional decision variables. However, in practical problems, the interaction among decision variables is intricate, leading to large group sizes and suboptimal optimization effects; hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables (MOEAWOD) is proposed in this paper. Initially, the decision variables are perturbed and categorized into convergence and diversity variables; subsequently, the convergence variables are subdivided into groups based on the interactions among different decision variables. If the size of a group surpasses the set threshold, that group undergoes a process of weighting and overlapping grouping. Specifically, the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables. The decision variable with the highest interaction in the group is identified and disregarded, and the remaining variables are then reclassified into subgroups. Finally, the decision variable with the strongest interaction is added to each subgroup. MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups, which contributed to the optimized direction of convergence and diversity exploration with different groups. MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems, and the experimental results demonstrate the effectiveness of our methods. Compared with the other algorithms, our method is still at an advantage.

Keywords


Cite This Article

APA Style
Chen, L., Zhang, J., Wu, L., Cai, X., Xu, Y. (2024). Large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables. Computer Modeling in Engineering & Sciences, 140(1), 363-383. https://doi.org/10.32604/cmes.2024.049044
Vancouver Style
Chen L, Zhang J, Wu L, Cai X, Xu Y. Large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables. Comput Model Eng Sci. 2024;140(1):363-383 https://doi.org/10.32604/cmes.2024.049044
IEEE Style
L. Chen, J. Zhang, L. Wu, X. Cai, and Y. Xu "Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables," Comput. Model. Eng. Sci., vol. 140, no. 1, pp. 363-383. 2024. https://doi.org/10.32604/cmes.2024.049044



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 170

    View

  • 160

    Download

  • 0

    Like

Share Link