We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

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

Abstract: 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 weight decomposition of objectives. This paper 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 problem with time windows demonstrate the superiority of our method over most of learning-based and iteration-based approaches.
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:2105.02741 [cs.AI]
  (or arXiv:2105.02741v2 [cs.AI] for this version)

Submission history

From: Zhiyuan Wu [view email]
[v1] Thu, 6 May 2021 15:09:35 GMT (1042kb,D)
[v2] Sun, 13 Feb 2022 09:36:50 GMT (1795kb,D)

Link back to: arXiv, form interface, contact.