arrow
Return

A quadratic association vector and dynamic guided operator search algorithm for large-scale sparse multi-objective optimization problem

delete2023-03-06
delete3
PRE
AI
Q
Qinghua Gu *
Y
Yixiao Sun
Q
Qian Wang
陈璐 cover
陈璐 (Lu Chen)
DOI:10.1007/s10489-023-04500-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
There are many large-scale sparse multi-objective optimization problems in real life, but it is difficult to solve such problems due to the high dimension of decision variables and the excessive sparseness of Pareto optimal solutions. To address these issues, this paper proposes a quadratic association vector and dynamic guided operator search algorithm for large-scale sparse multi-objective optimization problems. Firstly, according to the individual distribution in the decision space, the reference vector is used to quadratically associate the individual, aiming to find better solutions during the initialization process. Secondly, the dynamic guided operator is introduced into the crossover mutation. The population is guided to evolve toward the sparse optimal solution by flipping the real and binary variables according to the dynamic guided operator. Thirdly, individuals are selected into the mating pool for crossover mutation based on the decision variables of the population individuals, with the aim of further enhancing the convergence of the algorithm. The experimental results on eight benchmark problems show that the algorithm obtains the best comprehensive performance on 66.7% of the test problems. The proposed algorithm is superior to the existing algorithm in terms of effectiveness.
Keywords:
Large-scale sparse optimization problems
Quadratic association vector
Dynamic guided operator

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

No organization information available