Abstract:A multifactorial evolutionary algorithm (MFEA) is a recently proposed algorithm for evolutionary multitasking, which optimizes multiple optimization tasks simultaneously. With the design of knowledge transfer among different tasks, MFEA has demonstrated the capability to outperform its single-task counterpart in terms of both convergence speed and solution quality. In MFEA, the knowledge transfer across tasks is realized via the crossover between solutions that possess different skill factors. This crossover is thus essential to the performance of MFEA. However, we note that the present MFEA and most of its existing variants only employ a single crossover for knowledge transfer, and fix it throughout the evolutionary search process. As different crossover operators have a unique bias in generating offspring, the appropriate configuration of crossover for knowledge transfer in MFEA is necessary toward robust search performance, for solving different problems. Nevertheless, to the best of our knowledge, there is no effort being conducted on the adaptive configuration of crossovers in MFEA for knowledge transfer, and this article thus presents an attempt to fill this gap. In particular, here, we first investigate how different types of crossover affect the knowledge transfer in MFEA on both single-objective (SO) and multiobjective (MO) continuous optimization problems. Furthermore, toward robust and efficient multitask optimization performance, we propose a new MFEA with adaptive knowledge transfer (MFEA-AKT), in which the crossover operator employed for knowledge transfer is self-adapted based on the information collected along the evolutionary search process. To verify the effectiveness of the proposed method, comprehensive empirical studies on both SO and MO multitask benchmarks have been conducted. The experimental results show that the proposed MFEA-AKT is able to identify the appropriate knowledge transfer crossover for different optimization problems and even at different optimization stages along the search, which thus leads to superior or competitive performances when compared to the MFEAs with fixed knowledge transfer crossover operators.

The user-knowledge crowdsourcing task allocation integrated decision model and genetic matrix factorization algorithm

Crowdsourcing with Multiple-Source Knowledge Transfer

Adaptive Decoupling Planning Method for the Product Crowdsourcing Design Tasks Based on Knowledge Reuse

An enterprise knowledge management system (EKMS) based on knowledge evaluation by the public

A User-Knowledge Vector Space Reconstruction Model for the Expert Knowledge Recommendation System

Group task allocation approach for heterogeneous software crowdsourcing tasks

Automatic Knowledge Graph matching via Self-adaptive Designed Genetic Programming

Learning Complex Crowdsourcing Task Allocation Strategies from Humans

Efficient Cross Dynamic Task Assignment in Spatial Crowdsourcing.

Multi-stage complex task assignment in spatial crowdsourcing

Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

Complex crowdsourcing task allocation strategies employing supervised and reinforcement learning

A Two stage Adaptive Knowledge Transfer Evolutionary Multi-tasking Based on Population Distribution for Multi/Many-Objective Optimization

Improved Adaptive Genetic Algorithm for Expert Assignment Problem

Task Assignment and Path Planning Mechanism Based on Grade-Matching Degree and Task Similarity in Participatory Crowdsensing

Toward Adaptive Knowledge Transfer in Multifactorial Evolutionary Computation

A multi-stage knowledge-guided evolutionary algorithm for large-scale sparse multi-objective optimization problems

Software Crowdsourcing Task Allocation Algorithm Based on Dynamic Utility

Research of Allocation for Uncertain Task Based on Genetic Algorithm

Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing

Spatial Task Assignment Based on Information Gain in Crowdsourcing.