中文
相关论文

相关论文: Deep Reinforcement Learning Guided Improvement Heu…

200 篇论文

Deep reinforcement learning (DRL) has empowered a variety of artificial intelligence fields, including pattern recognition, robotics, recommendation-systems, and gaming. Similarly, graph neural networks (GNN) have also demonstrated their…

机器学习 · 计算机科学 2022-11-09 Sai Munikoti , Deepesh Agarwal , Laya Das , Mahantesh Halappanavar , Balasubramaniam Natarajan

With the rapid development of deep learning, deep reinforcement learning (DRL) began to appear in the field of resource scheduling in recent years. Based on the previous research on DRL in the literature, we introduce online resource…

人工智能 · 计算机科学 2018-06-22 Yufei Ye , Xiaoqin Ren , Jin Wang , Lingxiao Xu , Wenxia Guo , Wenqiang Huang , Wenhong Tian

The Flexible Job-shop Scheduling Problem (FJSP) is an important combinatorial optimization problem that arises in manufacturing and service settings. FJSP is composed of two subproblems, an assignment problem that assigns tasks to machines,…

人工智能 · 计算机科学 2023-01-25 Wenbo Chen , Reem Khir , Pascal Van Hentenryck

The Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem. While online Reinforcement Learning (RL) has shown promise by quickly finding acceptable solutions for JSSP, it faces key limitations: it requires…

机器学习 · 计算机科学 2025-07-04 Jesse van Remmerden , Zaharah Bukhsh , Yingqian Zhang

We investigate the feasibility of deploying Deep-Q based deep reinforcement learning agents to job-shop scheduling problems in the context of modular production facilities, using discrete event simulations for the environment. These…

机器学习 · 计算机科学 2022-05-09 Lucain Pouget , Timo Hasenbichler , Jakob Auer , Klaus Lichtenegger , Andreas Windisch

Minimizing job scheduling time is a fundamental issue in data center networks that has been extensively studied in recent years. The incoming jobs require different CPU and memory units, and span different number of time slots. The…

分布式、并行与集群计算 · 计算机科学 2017-11-21 Weijia Chen , Yuedong Xu , Xiaofeng Wu

Motion planning is an essential component in most of today's robotic applications. In this work, we consider the learning setting, where a set of solved motion planning problems is used to improve the efficiency of motion planning on…

机器人学 · 计算机科学 2019-06-04 Tom Jurgenson , Aviv Tamar

We present a two-step hybrid reinforcement learning (RL) policy that is designed to generate interpretable and robust hierarchical policies on the RL problem with graph-based input. Unlike prior deep reinforcement learning policies…

机器学习 · 计算机科学 2022-10-20 Tongzhou Mu , Kaixiang Lin , Feiyang Niu , Govind Thattai

Deceptive path planning (DPP) is the problem of designing a path that hides its true goal from an outside observer. Existing methods for DPP rely on unrealistic assumptions, such as global state observability and perfect model knowledge,…

机器学习 · 计算机科学 2024-02-12 Michael Y. Fatemi , Wesley A. Suttle , Brian M. Sadler

We introduce Limited Rollout Beam Search (LRBS), a beam search strategy for deep reinforcement learning (DRL) based combinatorial optimization improvement heuristics. Utilizing pre-trained models on the Euclidean Traveling Salesperson…

机器学习 · 计算机科学 2024-12-16 Federico Julian Camerota Verdù , Lorenzo Castelli , Luca Bortolussi

We argue that inventory management presents unique opportunities for the reliable application of deep reinforcement learning (DRL). To enable this, we emphasize and test two complementary techniques. The first is Hindsight Differentiable…

机器学习 · 计算机科学 2025-09-12 Matias Alvo , Daniel Russo , Yash Kanoria , Minuk Lee

This study addresses the challenge of resource scheduling optimization in edge-cloud collaborative computing using deep reinforcement learning (DRL). The proposed DRL-based approach improves task processing efficiency, reduces overall…

机器学习 · 计算机科学 2025-04-30 Yuqing Wang , Xiao Yang

As in-space exploration increases, autonomous systems will play a vital role in building the necessary facilities to support exploration. To this end, an autonomous system must be able to assign tasks in a scheme that efficiently completes…

机器人学 · 计算机科学 2020-03-30 Joshua Moser , Julia Hoffman , Robert Hildebrand , Erik Komendera

Demonstration-guided reinforcement learning (RL) is a promising approach for learning complex behaviors by leveraging both reward feedback and a set of target task demonstrations. Prior approaches for demonstration-guided RL treat every new…

机器学习 · 计算机科学 2021-07-22 Karl Pertsch , Youngwoon Lee , Yue Wu , Joseph J. Lim

Domain-Independent Dynamic Programming (DIDP) is a state-space search paradigm based on dynamic programming for combinatorial optimization. In its current implementation, DIDP guides the search using user-defined dual bounds. Reinforcement…

人工智能 · 计算机科学 2025-05-15 Minori Narita , Ryo Kuroiwa , J. Christopher Beck

Understanding customer movement within retail spaces is essential for optimizing store layouts. Real-world trajectory data can provide highly accurate insights, but collecting it is costly and often infeasible for many retailers. Heuristics…

机器学习 · 计算机科学 2026-05-19 Ken Ming Lee , Paul Barde , Maxime C. Cohen , Derek Nowrouzezahrai

An efficient and reliable multi-agent decision-making system is highly demanded for the safe and efficient operation of connected autonomous vehicles in intelligent transportation systems. Current researches mainly focus on the Deep…

机器人学 · 计算机科学 2022-02-01 Qi Liu , Zirui Li , Xueyuan Li , Jingda Wu , Shihua Yuan

Job shop scheduling problems represent a significant and complex facet of combinatorial optimization problems, which have traditionally been addressed through either exact or approximate solution methodologies. However, the practical…

人工智能 · 计算机科学 2024-03-19 Jaejin Lee , Seho Kee , Mani Janakiram , George Runger

Reinforcement Learning (RL) or Deep Reinforcement Learning (DRL) is a powerful approach to solving Markov Decision Processes (MDPs) when the model of the environment is not known a priori. However, RL models are still faced with challenges…

系统与控制 · 电气工程与系统科学 2024-06-04 Kabirat Olayemi , Mien Van , Luke Maguire , Sean McLoone

Owe to the recent advancements in Artificial Intelligence especially deep learning, many data-driven decision support systems have been implemented to facilitate medical doctors in delivering personalized care. We focus on the deep…

机器学习 · 计算机科学 2019-07-24 Siqi Liu , Kee Yuan Ngiam , Mengling Feng