A parametric segmented multifactorial evolutionary algorithm based on a three-phase analysis

Peihua Chai, Langcai Cao*, Ridong Xu, Yifeng Zeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Evolutionary multitasking optimization, which concentrates on solving multiple tasks simultaneously, has been a core area of interest for researchers in recent years. Existing Multifactorial Evolutionary Algorithms (MFEA) are quite dependent on the synergy among the tasks. Consequently, solving multiple tasks is prone to fall into local traps when the optimization enters a certain stage. The objective of this paper is to investigate these problems in more detail and provide corresponding solutions. Specifically, we propose a three-stage analysis method that divides the multitasking optimization problem into three stages and explain the MFEA features according to the individual distribution in each stage, based on which we further develop a Parametric Segmented Multifactorial Evolutionary Algorithm (PS-MFEA) and apply a precise search strategy in the algorithm. Additionally, we propose both a reinitialization mechanism and a backtracking mechanism to avoid local optima. We conduct a comprehensive experiment on two test sets of benchmark problems with different similarity levels and the discrete combinatorial optimization tasks of the traveling salesman problem. The results demonstrate that using PS-MFEA can obtain better performances in both test sets and solve practical problems.

Original languageEnglish
Pages (from-to)25605–25625
Number of pages21
JournalApplied Intelligence
Volume53
Issue number21
Early online date9 Aug 2023
DOIs
Publication statusPublished - 1 Nov 2023

Cite this