Abstract:Recently, evolutionary multitasking (EMT) has been proposed in the field of evolutionary computation as a new search paradigm, for solving multiple optimization tasks simultaneously. By sharing useful traits found along the evolutionary search process across different optimization tasks, the optimization performance on each task could be enhanced. The autoencoding-based EMT is a recently proposed EMT algorithm. In contrast to most existing EMT algorithms, which conduct knowledge transfer across tasks implicitly via crossover, it intends to perform knowledge transfer explicitly among tasks in the form of task solutions, which enables the employment of task-specific search mechanisms for different optimization tasks in EMT. However, the autoencoding-based explicit EMT can only work on continuous optimization problems. It will fail on combinatorial optimization problems, which widely exist in real-world applications, such as scheduling problem, routing problem, and assignment problem. To the best of our knowledge, there is no existing effort working on explicit EMT for combinatorial optimization problems. Taking this cue, in this article, we thus embark on a study toward explicit EMT for combinatorial optimization. In particular, by using vehicle routing as an illustrative combinatorial optimization problem, the proposed explicit EMT algorithm (EEMTA) mainly contains a weighted $l_{1}$ -norm-regularized learning process for capturing the transfer mapping, and a solution-based knowledge transfer process across vehicle routing problems (VRPs). To evaluate the efficacy of the proposed EEMTA, comprehensive empirical studies have been conducted with the commonly used vehicle routing benchmarks in multitasking environment, against both the state-of-the-art EMT algorithm and the traditional single-task e-olutionary solvers. Finally, a real-world combinatorial optimization application, that is, the package delivery problem (PDP), is also presented to further confirm the efficacy of the proposed algorithm.

Joint Data Routing and Service Migration via Evolutionary Multitasking Optimization in Vehicular Networks.

Joint Optimization of Energy and Delay for Computation Offloading in Vehicular Edge Computing

A Joint Service Migration and Mobility Optimization Approach for Vehicular Edge Computing

Adaptive Task Offloading in Vehicular Edge Computing Networks: a Reinforcement Learning Based Scheme

Joint Optimization of Computation Offloading and Task Scheduling in Vehicular Edge Computing Networks

Optimizing Task Offloading and Resource Allocation in Vehicular Edge Computing Based on Heterogeneous Cellular Networks

Energy-Delay Minimization of Task Migration Based on Game Theory in MEC-Assisted Vehicular Networks

Joint Task Offloading and Resource Optimization in NOMA-based Vehicular Edge Computing: A Game-Theoretic DRL Approach

Explicit Evolutionary Multitasking for Combinatorial Optimization: A Case Study on Capacitated Vehicle Routing Problem

Research on task offloading optimization strategies for vehicular networks based on game theory and deep reinforcement learning

Joint offloading decision and resource allocation in vehicular edge computing networks

Network access selection in heterogeneous Internet of vehicles based on improved multi-objective evolutionary algorithm

Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes

Computation offloading and heterogeneous task caching in MEC-enabled vehicular networks

Mobility-Aware Multi-Hop Task Offloading for Autonomous Driving in Vehicular Edge Computing and Networks

Vehicular Task Offloading and Job Scheduling Method Based on Cloud-Edge Computing

Simulation-based joint user assignment and edge resource allocation optimization for hybrid tasks in vehicular edge computing

Solving Generalized Vehicle Routing Problem With Occasional Drivers via Evolutionary Multitasking

DNN Partitioning, Task Offloading, and Resource Allocation in Dynamic Vehicular Networks: A Lyapunov-Guided Diffusion-Based Reinforcement Learning Approach

Joint perception data caching and computation offloading in MEC-enabled vehicular networks

Learning Based Energy Efficient Task Offloading for Vehicular Collaborative Edge Computing