Analysis of Multitasking Evolutionary Algorithms under the Order of Solution Variables

Abstract

Recently, it was demonstrated that multitasking evolutionary algorithm (MTEA), a newly proposed algorithm, can solve multiple optimization problems simultaneously through a single run, breaking through the limitations of traditional evolutionary algorithms (EAs), with good convergence and exploration performance. As a novel algorithm, MTEA still has a lot of unexplored space. Generally speaking, the order of solution variables has no significant influence on the single-tasking EAs. To our knowledge, the effect of the order of variables in the multitasking scenario has not been explored. To fill in this research gap, three orders of variables in the multitasking scenario are proposed in this paper, including full reverse order, bisection reverse order, and trisection reverse order. An important feature of these orders of variables is that an individual can recover as himself after two times of changing the order of variables. In order to verify our idea, these orders of variables are embedded into MTEA. The experiment results revealed that the effect of the different orders of variables is universal but not significant enough in the practical application. Furthermore, tasks with high similarity and high degree of intersection are sensitive to the order of variables and get great impact between tasks.

Multi-Task Optimization and Multi-Task Evolutionary Computation in the Past Five Years: A Brief Review

“…Wang et al analyzed the influence of the order of decision variables on single-task optimization (STO) and MTO problems, respectively. In addition, three orders of decision variables were proposed in [146,147]: full reverse order, bisection reverse order, and trisection reverse order. An important feature of these orders of decision variables is that an individual can recover as himself after two times of changing the order of decision variables.…”

“…None [114], AT-MFEA [116], EBS-CMAES [122], EBSFA-CMAES [123], SREMTO [125], MTO-DRA [127], AMA [129], GMFEA [130], mMTDE [131], MTDE [132], TLTLA [133], MFEA [137], MaTDE [141], None [142], MFEA-VT [143,144], HD-MFEA [145], MFEA-FuR [146,147] Vehicle routing problem (VRP)…”