paper-with-me

Papers

Learning to Transfer for Evolutionary Multitasking

2024-06-20 · Sheng-hao Wu, Yuxiao Huang, Xingyu Wu, Liang Feng, Zhi-Hui Zhan, Kay Chen Tan

Evolutionary multitasking (EMT) is an emerging approach for solving multitask optimization problems (MTOPs) and has garnered considerable research interest. The implicit EMT is a significant research branch that utilizes evolution operators to enable knowledge transfer (KT) between tasks. However, current approaches in implicit EMT face challenges in adaptability, due to the use of a limited number of evolution operators and insufficient utilization of evolutionary states for performing KT. This results in suboptimal exploitation of implicit KT's potential to tackle a variety of MTOPs. To overcome these limitations, we propose a novel Learning to Transfer (L2T) framework to automatically discover efficient KT policies for the MTOPs at hand. Our framework conceptualizes the KT process as a learning agent's sequence of strategic decisions within the EMT process. We propose an action formulation for deciding when and how to transfer, a state representation with informative features of evolution states, a reward formulation concerning convergence and transfer efficiency gain, and the environment for the agent to interact with MTOPs. We employ an actor-critic network structure for the agent and learn it via proximal policy optimization. This learned agent can be integrated with various evolutionary algorithms, enhancing their ability to address a range of new MTOPs. Comprehensive empirical studies on both synthetic and real-world MTOPs, encompassing diverse inter-task relationships, function classes, and task distributions are conducted to validate the proposed L2T framework. The results show a marked improvement in the adaptability and performance of implicit EMT when solving a wide spectrum of unseen MTOPs.

📄 PDF Abstract BibTeX arXiv:2406.14359

Code (0)

등록된 구현이 없습니다.

Tasks

Evolutionary AlgorithmsTransfer Learning

Similar Papers 제목 키워드 기반

COEBA: A Coevolutionary Bat Algorithm for Discrete Evolutionary Multitasking

2020-03-24 · Eneko Osaba, Javier Del Ser, Xin-She Yang, Andres Iglesias 외

Multitasking optimization is an emerging research field which has attracted lot of attention in the scientific community. The main purpose of this paradigm is how to solve multiple optimization problems or tasks simultan…

Traveling Salesman Problem

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

2020-10-08 · Eneko Osaba, Javier Del Ser, Aritz D. Martinez, Jesus L. Lobo 외

Transfer Optimization is an incipient research area dedicated to solving multiple optimization tasks simultaneously. Among the different approaches that can address this problem effectively, Evolutionary Multitasking res…

Combinatorial Optimization

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

2020-05-11 · Eneko Osaba, Aritz D. Martinez, Jesus L. Lobo, Ibai Laña 외

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 existin…

Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem

2023-08-24 · Haoyuan Lv, Ruochen Liu

Evolutionary computing (EC) is widely used in dealing with combinatorial optimization problems (COP). Traditional EC methods can only solve a single task in a single run, while real-life scenarios often need to solve mul…

Combinatorial OptimizationTransfer Learning

Residual Learning Inspired Crossover Operator and Strategy Enhancements for Evolutionary Multitasking

2025-03-27 · Ruilin Wang, Xiang Feng, Huiqun Yu, Edmund M-K Lai

In evolutionary multitasking, strategies such as crossover operators and skill factor assignment are critical for effective knowledge transfer. Existing improvements to crossover operators primarily focus on low-dimensio…

Super-ResolutionTransfer Learning