Enhanced Multifactorial Evolutionary Algorithm With Meme Helper-Tasks

doi:10.1109/TCYB.2021.3050516

Enhanced Multifactorial Evolutionary Algorithm With Meme Helper-Tasks

2022-08-01

33

PRE

AI

DOI：10.1109/TCYB.2021.3050516

Original

Original request for help

Save

Abstract

En 中文

Evolutionary multitasking (EMT) is an emerging research direction in the field of evolutionary computation. EMT solves multiple optimization tasks simultaneously using evolutionary algorithms with the aim to improve the solution for each task via intertask knowledge transfer. The effectiveness of intertask knowledge transfer is the key to the success of EMT. The multifactorial evolutionary algorithm (MFEA) represents one of the most widely used implementation paradigms of EMT. However, it tends to suffer from noneffective or even negative knowledge transfer. To address this issue and improve the performance of MFEA, we incorporate a prior-knowledge-based multiobjectivization via decomposition (MVD) into MFEA to construct strongly related meme helper-tasks. In the proposed method, MVD creates a related multiobjective optimization problem for each component task based on the corresponding problem structure or decision variable grouping to enhance positive intertask knowledge transfer. MVD can reduce the number of local optima and increase population diversity. Comparative experiments on the widely used test problems demonstrate that the constructed meme helper-tasks can utilize the prior knowledge of the target problems to improve the performance of MFEA.

Keywords:

Task analysis

Optimization

Knowledge transfer

Sociology

Evolutionary computation

Multitasking

Computer science

Evolutionary multitasking (EMT)

helper-task

knowledge transfer

multifactorial evolutionary algorithm (MFEA)

multiobjectivization

multiobjectivization via decomposition (MVD)

Enhanced Multifactorial Evolutionary Algorithm With Meme Helper-Tasks

Abstract

Journal

Organization