Multitasking differential evolution with difference vector sharing mechanism

As a new emerging research topic in the field of evolutionary computation, evolutionary multitasking optimization (EMTO) is presented to solve multiple optimization tasks concurrently by transferring knowledge across them. However, the promising search directions found during the evolutionary process have not been shared and utilized effectively in most EMTO algorithms. Therefore, this paper puts forward a difference vector sharing mechanism (DVSM) for multitasking differential evolution (MDE), with the purpose of capturing, sharing and utilizing the useful knowledge across different tasks. The performance of the proposed algorithm, named MDE with DVSM (MDE-DVSM), is evaluated on a suite of single-objective multitasking benchmark problems. The experimental results have demonstrated the superiority of MDE-DVSM when compared with other competitive algorithms.

[1]  Yew-Soon Ong,et al.  Multifactorial Evolution: Toward Evolutionary Multitasking , 2016, IEEE Transactions on Evolutionary Computation.

[2]  Qingfu Zhang,et al.  Evolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results , 2017, ArXiv.

[3]  Yingke Chen,et al.  A Group-based Approach to Improve Multifactorial Evolutionary Algorithm , 2018, IJCAI.

[4]  Abhishek Gupta,et al.  Multifactorial Evolutionary Algorithm With Online Transfer Parameter Estimation: MFEA-II , 2020, IEEE Transactions on Evolutionary Computation.

[5]  Y. Wang,et al.  An empirical study of multifactorial PSO and multifactorial DE , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Yew-Soon Ong Towards Evolutionary Multitasking: A New Paradigm in Evolutionary Computation , 2016 .

[8]  Chuan-Kang Ting,et al.  Parting ways and reallocating resources in evolutionary multitasking , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[9]  Kay Chen Tan,et al.  Multiobjective Multifactorial Optimization in Evolutionary Multitasking , 2017, IEEE Transactions on Cybernetics.

[10]  Swagatam Das,et al.  Reusing the Past Difference Vectors in Differential Evolution—A Simple But Significant Improvement , 2020, IEEE Transactions on Cybernetics.

[11]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[12]  Qingfu Zhang,et al.  Multipopulation evolution framework for multifactorial optimization , 2018, GECCO.

[13]  Yew-Soon Ong,et al.  Linearized domain adaptation in evolutionary multitasking , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).