Self-Adaptive Multi-Task Differential Evolution Optimization: With Case Studies in Weapon–Target Assignment Problem

Electronics

Yu Lei¹  Xiaolong Zheng¹  Jiao Shi¹  Deyun Zhou¹  Tao Wu¹  Na Li¹ 

[1] School of Electronics and Information, Northwestern Polytechnical University, ADD:127 West Youyi Road, Xi’an 710072, China;

关键词: multi-task optimization;    evolutionary multi-task optimization;    evolutionary algorithm;    differential evolution;   

DOI  :  10.3390/electronics10232945

来源: DOAJ

【 摘 要 】

Multi-task optimization (MTO) is related to the problem of simultaneous optimization of multiple optimization problems, for the purpose of solving these problems better in terms of optimization accuracy or time cost. To handle MTO problems, there emerges many evolutionary MTO (EMTO) algorithms, which possess distinguished strategies or frameworks in the aspect of handling the knowledge transfer between different optimization problems (tasks). In this paper, we explore the possibility of developing a more efficient EMTO solver based on differential evolution by introducing the strategies of a self-adaptive multi-task particle swarm optimization (SaMTPSO) algorithm, and by developing a new knowledge incorporation strategy. Then, we try to apply the proposed algorithm to solve the weapon–target assignment problem, which has never been explored in the field of EMTO before. Experiments were conducted on a popular MTO test benchmark and a WTA-MTO test set. Experimental results show that knowledge transfer in the proposed algorithm is effective and efficient, and EMTO is promising in solving WTA problems.

【 授权许可】

Unknown