An adaptive multitasking optimization algorithm based on population distribution.

Abstract

Evolutionary multitasking optimization (EMTO) handles multiple tasks simultaneously by transferring and sharing valuable knowledge from other relevant tasks. How to effectively identify transferred knowledge and reduce negative knowledge transfer are two key issues in EMTO. Many existing EMTO algorithms treat the elite solutions in tasks as transferred knowledge between tasks. However, these algorithms may not be effective enough when the global optimums of the tasks are far apart. In this paper, we study an adaptive evolutionary multitasking optimization algorithm based on population distribution information to find valuable transferred knowledge and weaken the negative transfer between tasks. In this paper, we first divide each task population into K sub-populations based on the fitness values of the individuals, and then the maximum mean discrepancy (MMD) is utilized to calculate the distribution difference between each sub-population in the source task and the sub-population where the best solution of the target task is located. Among the sub-populations of the source task, the sub-population with the smallest MMD value is selected, and the individuals in it are used as transferred individuals. In this way, the solution chosen for the transfer may be an elite solution or some other solution. In addition, an improved randomized interaction probability is also included in the proposed algorithm to adjust the intensity of inter-task interactions. The experimental results on two multitasking test suites demonstrate that the proposed algorithm achieves high solution accuracy and fast convergence for most problems, especially for problems with low relevance.