Adaptive Memetic Algorithm Based Evolutionary Multi-tasking Single-Objective Optimization

Qunjian Chen,Xiaoliang Ma,Yiwen Sun,Zexuan Zhu
DOI: https://doi.org/10.1007/978-3-319-68759-9_38
2017-01-01
Abstract:Evolutionary multitasking optimization has recently emerged as an effective framework to solve different optimization problems simultaneously. Different from the classic evolutionary algorithms, multi-task optimization (MTO) is designed to take advantage of implicit genetic transfer in a multitasking environment. It deals with multiple tasks simultaneously by leveraging similarities and differences across different tasks. However, MTO still suffers from a few issues. In this paper, a multifactorial memetic algorithm is introduced to solve the single-objective MTO problems. Particularly, the proposed algorithm introduces a local search method based on quasi-Newton, reinitializes a port of worse individuals, and suggests a self-adapt parent selection strategy. The effectiveness of the proposed algorithm is validated by comparing with the multifactorial evolutionary algorithm proposed in CEC’17 competition.
What problem does this paper attempt to address?