arrow
返回

Meta-Learning-Based Deep Reinforcement Learning for Multiobjective Optimization Problems

delete2023-10-01
delete54
delete
OA
AI
Z
Zizhen Zhang
W
Wu, Zhiyuan
Z
Zhang, Hang
J
Jiahai Wang *
DOI:10.1109/TNNLS.2022.3148435delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Deep reinforcement learning (DRL) has recently shown its success in tackling complex combinatorial optimization problems. When these problems are extended to multiobjective ones, it becomes difficult for the existing DRL approaches to flexibly and efficiently deal with multiple subproblems determined by the weight decomposition of objectives. This article proposes a concise meta-learning-based DRL approach. It first trains a meta-model by meta-learning. The meta-model is fine-tuned with a few update steps to derive submodels for the corresponding subproblems. The Pareto front is then built accordingly. Compared with other learning-based methods, our method can greatly shorten the training time of multiple submodels. Due to the rapid and excellent adaptability of the meta-model, more submodels can be derived so as to increase the quality and diversity of the found solutions. The computational experiments on multiobjective traveling salesman problems and multiobjective vehicle routing problems with time windows demonstrate the superiority of our method over most of the learning-based and iteration-based approaches.
Keyword:
Optimization
Learning systems
Pareto optimization
Training
Vehicle routing
Traveling salesman problems
Task analysis
Deep reinforcement learning (DRL)
meta-learning
multiobjective optimization
traveling salesman problem
vehicle routing problem

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Platinum(IV) Prodrugs – A Step Closer to Ehrlich's Vision?
err2017-02-07
err0
errOAAI
errReece G. Kenny; Su Wen Chuah; Alanna Crawford; Celine J. Marmion
err分享
err收藏
学者 查看更多内容