Multiobjective Multitasking Optimization With Subspace Distribution Alignment and Decision Variable Transfer
Weifeng Gao, Jiangli Cheng, Maoguo Gong, Hong Li, Jin Xie
Abstract
Evolutionary multitasking (EMT) with the ability to tackle multiple different tasks has attracted more and more attention. The transferred knowledge among tasks can simultaneously improve the solving efficiency of all optimization problems in the evolutionary process. However, if the way of knowledge transfer is inappropriate, the negative knowledge transfer will make a bad effect on the performance of EMT algorithms. It is worth studying that how to promote the positive knowledge transfer across tasks. In this paper, a multiobjective multitasking algorithm named EMT-DAVT is introduced. The proposed algorithm contains two components, namely subspace distribution alignment (DA) strategy and decision variable transfer (VT) mechanism. In DA strategy, a learned mapping matrix is utilized to align the distributions in the subspaces and reduces the divergence between subpopulations belonging to different tasks. Then, VT mechanism is implemented which can further promote the positive information transfer. The two proposed strategies interact with each other to improve the knowledge transfer. Finally, the search engine is designed to balance exploration and exploitation. The experimental results on the multiobjective multitasking test suites demonstrate that EMT-DAVT outperforms other classical multiobjective multitasking evolutionary algorithms.