Abstract:In recent years, evolutionary multitasking optimization (EMTO) has attracted considerable attention. Different from the traditional algorithms that solve one optimization problem at a time, EMTO aims at solving multiple problems simultaneously, through transferring useful information among individuals. The most well-known algorithm in this area is the multifactorial evolutionary algorithm (MFEA). However, when designing the information sharing mechanism, MFEA and its variants focus solely on the properties of individuals in the objective space, while neglecting the valuable information in the decision space. To make full use of the inherent knowledge of the evolving population, this paper presents a novel EMTO framework by using the locality sensitive hashing (LSH) method to analyze the population distribution in the decision space and then guide the information sharing. Specifically, LSH uses hash functions to map the individuals in the decision space into hash codes, ensuring that similar individuals have a higher probability to be mapped into the same code. Then, based on the matching relationships of the hash codes and skill factors between individuals, different reproduction and evaluation strategies are exerted to satisfy the specific requirements under different conditions. This way, the knowledge from both the decision space and the objective space are utilized for the purpose of better manipulating the individuals. Additionally, an opposition-based learning method is integrated in this algorithm to enhance exploration. The comprehensive experimental studies confirm the efficacy and efficiency of the proposed method on both single-objective multitask benchmarks and multi-objective multitask benchmarks. According to the statistic tests, the proposed single-objective and multi-objective algorithms significantly outperform their best competitors on 14/18 and 12/18 tasks, respectively.

An Empirical Study of Multifactorial PSO and Multifactorial DE

Multifactorial optimization via explicit multipopulation evolutionary framework

Multifactorial Differential Evolution With Opposition-Based Learning For Multi-Tasking Optimization

Adaptive Multifactorial Particle Swarm Optimisation.

Multipopulation Evolution Framework for Multifactorial Optimization

Enhancing Evolutionary Multifactorial Optimization Based on Particle Swarm Optimization

Self-Regulated Particle Swarm Multi-Task Optimization

Multiobjective Multifactorial Optimization in Evolutionary Multitasking

Multi-objective Multi-Task Particle Swarm Optimization Based on Objective Space Division and Adaptive Transfer

Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems

Multifactorial Evolutionary Algorithm Enhanced with Cross-task Search Direction.

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with Tsp, Qap, Lop, and Jsp

Evolutionary Multitasking Across Single and Multi-Objective Formulations for Improved Problem Solving

Locality Sensitive Hashing-Driven Multifactorial Evolutionary Algorithms for Multitask Optimization

Towards Effective Mutation For Knowledge Transfer In Multifactorial Differential Evolution

A Multifactorial Optimization Framework Based on Adaptive Intertask Coordinate System

An Evolutionary Multitasking-Based Feature Selection Method for High-Dimensional Classification

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

Differential Evolutionary Multi-Task Optimization