Multiobjective Multitask Optimization -Neighborhood As a Bridge for Knowledge Transfer

Xianpeng Wang,Zhiming Dong,Lixin Tang,Qingfu Zhang
DOI: https://doi.org/10.1109/tevc.2022.3154416
IF: 16.497
2022-01-01
IEEE Transactions on Evolutionary Computation
Abstract:The implicit parallelism of a population in evolutionary algorithms (EAs) provides an ideal platform for dealing with multiple tasks simultaneously. However, little effort has been made to explore what information among different tasks can be used as valuable knowledge to help the optimization of different tasks. This article proposes a multiobjective multitask optimization (MO-MTO) EA based on decomposition with dual neighborhoods (MTEA/D-DN), in which the neighborhood is used as a bridge to achieve knowledge transfer among different tasks. In MTEA/D-DN, each subproblem not only maintains a neighborhood (internal neighborhood) within its own task based on the Euclidean distance between weight vectors but also keeps a neighborhood (external neighborhood) with the subproblems of other tasks via gray relation analysis in order to mine valuable information and communicate among tasks. The experimental studies show that our proposed algorithm outperforms five other state-of-the-art algorithms on a set of benchmark test instances and a real-world problem in steel plant.
What problem does this paper attempt to address?