摘要
Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges.
基金
support by the Open Project of Xiangjiang Laboratory(22XJ02003)
the University Fundamental Research Fund(23-ZZCX-JDZ-28,ZK21-07)
the National Science Fund for Outstanding Young Scholars(62122093)
the National Natural Science Foundation of China(72071205)
the Hunan Graduate Research Innovation Project(CX20230074)
the Hunan Natural Science Foundation Regional Joint Project(2023JJ50490)
the Science and Technology Project for Young and Middle-aged Talents of Hunan(2023TJZ03)
the Science and Technology Innovation Program of Humnan Province(2023RC1002).