An Effective Variable Transformation Strategy in Multitasking Evolutionary Algorithms

Abstract EN

Multitasking evolutionary algorithm (MTEA), which solves multiple optimization tasks simultaneously in a single run, has received considerable attention in the community of evolutionary computation, and several algorithms have been proposed in the literature.

Unfortunately, knowledge transfer between constituent tasks may cause negative effect on algorithm performance, especially when the optimal solutions of all tasks are in different locations of the unified search space.

To address this issue, an effective variable transformation strategy and the corresponding inverse transformation are proposed in multitasking optimization scenario.

After using variable transformation strategy, the estimated optimal solutions of all tasks are both near the center point of the unified search space.

More importantly, this strategy can enhance the task similarity, and then the effectiveness of knowledge transfer will probably be positive in this case, which can help us to improve the algorithm performance.

Keeping this in mind, a multitasking evolutionary algorithm (named MTDE-VT) is realized as an instance by embedding the proposed variable transformation strategy into multitasking differential evolution.

In MTDE-VT, the individuals in the original population are first transformed into new locations by the variable transformation strategy.

Once the offspring is generated in the transformed unified search space, it must be transformed back to the original unified search space.

The statistical analysis of experimental results on some multitasking optimization benchmark problems illustrates the superiority of the proposed MTDE-VT algorithm in terms of solution accuracy and robustness.

Furthermore, the basic principle and the good parameter combination are also provided based on massive simulated data.