1. Enhanced Multifactorial Evolutionary Algorithm With Meme Helper-Tasks
- Author
-
Lei Wang, Yanan Yu, Xiaoliang Ma, Jian Yin, Yutao Qi, Xiaodong Li, Anmin Zhu, and Zexuan Zhu
- Subjects
Computer science ,business.industry ,Evolutionary algorithm ,Machine learning ,computer.software_genre ,Biological Evolution ,Field (computer science) ,Evolutionary computation ,Computer Science Applications ,Task (project management) ,Human-Computer Interaction ,Local optimum ,Control and Systems Engineering ,Component (UML) ,Human multitasking ,Computer Simulation ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,computer ,Knowledge transfer ,Algorithms ,Software ,Information Systems - Abstract
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.
- Published
- 2022