Adaptive Bi-Operator Evolution for Multitasking Optimization Problems.

Abstract

The field of evolutionary multitasking optimization (EMTO) has been a highly anticipated research topic in recent years. EMTO aims to utilize evolutionary algorithms to concurrently solve complex problems involving multiple tasks. Despite considerable advancements in this field, numerous evolutionary multitasking algorithms continue to use a single evolutionary search operator (ESO) throughout the evolution process. This strategy struggles to completely adapt to different tasks, consequently hindering the algorithm's performance. To overcome this challenge, this paper proposes multitasking evolutionary algorithms via an adaptive bi-operator strategy (BOMTEA). BOMTEA adopts a bi-operator strategy and adaptively controls the selection probability of each ESO according to its performance, which can determine the most suitable ESO for various tasks. In an experiment, BOMTEA showed outstanding results on two well-known multitasking benchmark tests, CEC17 and CEC22, and significantly outperformed other comparative algorithms.