Evolutionary multitasking with multiple knowledge representations and elite vector guidance for solving large-scale multi-objective optimization problems

초록

Evolutionary multitasking optimization (EMTO) can obtain beneficial knowledge for the target task from the auxiliary task to improve its performance, which has received extensive attention in scientific research and engineering problems. Nevertheless, faced with the widespread large-scale multi-objective optimization problems (LSMOPs), the existing EMTO literature barely involves the research of LSMOPs. More importantly, these EMTO algorithms often get trapped in local optima when dealing with LSMOPs, resulting in a slow convergence speed, which is worthy of our attention. To this end, this paper proposes an EMTO algorithm dedicated to solving LSMOPs. On the one hand, given the intricate nature of LSMOPs, we propose a knowledge domination-based knowledge transfer mechanism that can flexibly transfer knowledge from multiple knowledge representations, i.e., the information distribution and distribution distance of the task population. On the other hand, we design an elite vector-guided search strategy. Specifically, the generative adversarial network (GAN) model should first be trained within the divided populations. Then, the well-trained model is used to generate a high-quality individual for the target individual. After that, the high-quality individual is combined with the top-performing individual in the current population to find the elite vector corresponding to the target individual. Finally, the elite vector is applied to guide the target individual to accelerate convergence towards the global optimum in the high-dimensional decision space. We conduct comprehensive experimental investigations on two artificial LSMOPs suites and six real-world LSMOPs to validate the efficiency and robustness of the proposed algorithm, through comparative analysis with state-of-the-art peer algorithms. © 2014 Chinese Association of Automation.

키워드