Lei Zhou
ABSTRACT
In contrast to the traditional single-task evolutionary algorithms, multi-factorial evolutionary algorithm (MFEA) has been proposed recently to conduct evolutionary search on multiple tasks simultaneously. It aims to improve convergence characteristics of the tasks to be tackled by seamlessly transferring knowledge among them. Towards superior multitasking performance, the evaluation of task relationship plays an important role for grouping the related tasks, and solve them at the same time. However, in the literature, only a little work has been conducted to provide deeper insights in the measure of task relationship in MFEA. In this paper, we thus present a study of similarity measure between tasks for MFEA from three different perspectives. 21 multitasking problem sets are developed to investigate and analyze the effectiveness of the three similarity measures with MFEA for evolutionary multitasking.
- Bingshui Da, Yew-Soon Ong, Liang Feng, AK Qin, Abhishek Gupta, Zexuan Zhu, Chuan-Kang Ting, Ke Tang, and Xin Yao. 2017. Evolutionary multitasking for single-objective continuous optimization: Benchmark problems, performance metric, and baseline results. arXiv preprint arXiv:1706.03470 (2017).Google Scholar
- Abhishek Gupta, Jacek Mańdziuk, and Yew-Soon Ong. 2015. Evolutionary multitasking in bi-level optimization. Complex & Intelligent Systems 1, 1-4 (2015), 83-95.Google ScholarCross Ref
- Abhishek Gupta, Yew-Soon Ong, B Da, L Feng, and Stephanus Daniel Handoko. 2016. Landscape synergy in evolutionary multitasking. In 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, 3076--3083.Google ScholarCross Ref
- Abhishek Gupta, Yew Soon Ong, and Liang Feng. 2016. Multifactorial Evolution: Toward Evolutionary Multitasking. IEEE Transactions on Evolutionary Computation 20, 3 (2016), 343--357.Google ScholarDigital Library
- Erik Pitzer and Michael Affenzeller. 2012. A comprehensive survey on fitness landscape analysis. In Recent Advances in Intelligent Engineering Systems. Springer, 161--191.Google Scholar
- Lei Zhou, Liang Feng, Jinghui Zhong, Yew-Soon Ong, Zexuan Zhu, and Edwin Sha. 2016. Evolutionary multitasking in combinatorial search spaces: A case study in capacitated vehicle routing problem. In 2016 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 1--8.Google ScholarCross Ref
Index Terms
A study of similarity measure between tasks for multifactorial evolutionary algorithm
Recommendations
Analysis on the Efficiency of Multifactorial Evolutionary Algorithms
Parallel Problem Solving from Nature – PPSN XVIAbstractMany experimental studies have demonstrated the superiority of multifactorial evolutionary algorithms (MFEAs) over traditional methods of solving each task independently. In this paper, we investigate this topic from theoretical analysis aspect. ...
Enhancing evolutionary multitasking optimization by leveraging inter-task knowledge transfers and improved evolutionary operators
AbstractIt is inefficient and time-consuming to begin the search from scratch for each optimization task. Evolutionary multitasking optimization (EMTO) handles multiple tasks simultaneously, aiming at improving the solving quality of every ...
Highlights- MFEA is enhanced by a well-designed OBL and a well-designed DE.
- The inter-task ...
Improve Theoretical Upper Bound of Jumpk Function by Evolutionary Multitasking
HPCCT '19: Proceedings of the 2019 3rd High Performance Computing and Cluster Technologies ConferenceRecently, the concept of evolutionary multitasking has emerged in the field of evolutionary computation as a promising approach to exploit the latent synergies among distinct optimization problems automatically. Many experimental studies have shown ...
Comments