Analysis of evolutionary multi-tasking as an island model

Hashimoto，Ryuichi1; Masuyama，Naoki1; Ishibuchi，Hisao2; Nojima，Yusuke1

10.1145/3205651.3208228

2018-07-06

GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion

1894-1897

Kyoto, Japan

Association for Computing Machinery, Inc

Recently, an idea of evolutionary multi-tasking has been proposed and applied to various types of optimization problems. The basic idea of evolutionary multi-tasking is to simultaneously solve multiple optimization problems (i.e., tasks) in a cooperative manner by a single run of an evolutionary algorithm. For this purpose, each individual in a population has its own task. This means that a population of individuals can be viewed as being divided into multiple sub-populations. The number of sub-populations is the same as the number of tasks to be solved. In this paper, first we explain that a multi-factorial evolutionary algorithm (MFEA), which is a representative algorithm of evolutionary multi-tasking, can be viewed as a special island model. MFEA has the following two features: (i) Crossover is performed not only within an island but also between islands, and (ii) no migration is performed between islands. Information of individuals in one island is transferred to another island through inter-island crossover. Next, we propose a simple implementation of evolutionary multi-tasking in the framework of the standard island model. Then, we compare our island model with MFEA through computational experiments. Promising results are obtained by our implementation of evolutionary multi-tasking.

Evolutionary computation Island model Multi-tasking

其他

英语

EI

20183405711347

Calculations ; Multitasking ; Optimization

Digital Computers and Systems:722.4 ; Mathematics:921 ; Optimization Techniques:921.5

2-s2.0-85051466738

Scopus

1.Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, ,Osaka,599-8531,Japan
2.Shenzhen Key Laboratory of Computational Intelligence, Department of Computer Science and Engineering, Southern University of Science and Technology, ,Shenzhen,518005,China

Hashimoto，Ryuichi,Masuyama，Naoki,Ishibuchi，Hisao,et al. Analysis of evolutionary multi-tasking as an island model[C]:Association for Computing Machinery, Inc,2018:1894-1897.