On the Transferability of Knowledge among Vehicle Routing Problems by using Cellular Evolutionary Multitasking

05/11/2020
by   Eneko Osaba, et al.
0

Multitasking optimization is a recently introduced paradigm, focused on the simultaneous solving of multiple optimization problem instances (tasks). The goal of multitasking environments is to dynamically exploit existing complementarities and synergies among tasks, helping each other through the transfer of genetic material. More concretely, Evolutionary Multitasking (EM) regards to the resolution of multitasking scenarios using concepts inherited from Evolutionary Computation. EM approaches such as the well-known Multifactorial Evolutionary Algorithm (MFEA) are lately gaining a notable research momentum when facing with multiple optimization problems. This work is focused on the application of the recently proposed Multifactorial Cellular Genetic Algorithm (MFCGA) to the well-known Capacitated Vehicle Routing Problem (CVRP). In overall, 11 different multitasking setups have been built using 12 datasets. The contribution of this research is twofold. On the one hand, it is the first application of the MFCGA to the Vehicle Routing Problem family of problems. On the other hand, equally interesting is the second contribution, which is focused on the quantitative analysis of the positive genetic transferability among the problem instances. To do that, we provide an empirical demonstration of the synergies arisen between the different optimization tasks.

READ FULL TEXT
research
05/11/2020

On the Transferability of Knowledge among Vehicle Routing Problems by using a Cellular Evolutionary Multitasking

Multitasking optimization is a recently introduced paradigm, focused on ...
research
03/24/2020

Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis

Multitasking optimization is an incipient research area which is lately ...
research
10/08/2020

AT-MFCGA: An Adaptive Transfer-guided Multifactorial Cellular Genetic Algorithm for Evolutionary Multitasking

Transfer Optimization is an incipient research area dedicated to the sim...
research
07/03/2012

Meme as Building Block for Evolutionary Optimization of Problem Instances

A significantly under-explored area of evolutionary optimization in the ...
research
04/14/2020

dMFEA-II: An Adaptive Multifactorial Evolutionary Algorithm for Permutation-based Discrete Optimization Problems

The emerging research paradigm coined as multitasking optimization aims ...
research
11/23/2022

Stochastic Capacitated Arc Routing Problem

This paper deals with the Stochastic Capacitated Arc Routing Problem (SC...
research
09/30/2020

A Coevolutionary Variable Neighborhood Search Algorithm for Discrete Multitasking (CoVNS): Application to Community Detection over Graphs

The main goal of the multitasking optimization paradigm is to solve mult...

Please sign up or login with your details

Forgot password? Click here to reset