A Knowledge Sharing and Individually Guided Evolutionary Algorithm for Multi-Task Optimization Problems

Document Type

Article

Publication Date

1-1-2023

Abstract

Multi-task optimization (MTO) is a novel emerging evolutionary computation paradigm. It focuses on solving multiple optimization tasks concurrently while improving optimization performance by utilizing similarities among tasks and historical optimization knowledge. To ensure its high performance, it is important to choose proper individuals for each task. Most MTO algorithms limit each individual to one task, which weakens the effects of information exchange. To improve the efficiency of knowledge transfer and choose more suitable individuals to learn from other tasks, this work proposes a general MTO framework named individually guided multi-task optimization (IMTO). It divides evolutions into vertical and horizontal ones, and each individual is fully explored to learn experience from the execution of other tasks. By using the concept of skill membership, individuals with higher solving ability are selected. Besides, to further improve the effect of knowledge transfer, only inferior individuals are selected to learn from other tasks at each generation. The significant advantage of IMTO over the multifactorial evolutionary framework and baseline solvers is verified via a series of benchmark studies.

Identifier

85146063047 (Scopus)

Publication Title

Applied Sciences Switzerland

External Full Text Location

https://doi.org/10.3390/app13010602

e-ISSN

20763417

Issue

1

Volume

13

Grant

2021-cyxt2-kj10

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS