中文
相关论文

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

200 篇论文

Pick-up and Delivery Route Prediction (PDRP), which aims to estimate the future service route of a worker given his current task pool, has received rising attention in recent years. Deep neural networks based on supervised learning have…

机器学习 · 计算机科学 2023-08-01 Xiaowei Mao , Haomin Wen , Hengrui Zhang , Huaiyu Wan , Lixia Wu , Jianbin Zheng , Haoyuan Hu , Youfang Lin

This work presents solutions to the Traveling Salesperson Problem with precedence constraints (TSPPC) using Deep Reinforcement Learning (DRL) by adapting recent approaches that work well for regular TSPs. Common to these approaches is the…

Digraph Representation Learning (DRL) aims to learn representations for directed homogeneous graphs (digraphs). Prior work in DRL is largely constrained (e.g., limited to directed acyclic graphs), or has poor generalizability across tasks…

机器学习 · 计算机科学 2022-09-30 Honglu Zhou , Advith Chegu , Samuel S. Sohn , Zuohui Fu , Gerard de Melo , Mubbasir Kapadia

Workloads in data processing clusters are often represented in the form of DAG (Directed Acyclic Graph) jobs. Scheduling DAG jobs is challenging. Simple heuristic scheduling algorithms are often adopted in practice in production data…

分布式、并行与集群计算 · 计算机科学 2024-05-30 Zhibo Hu , Chen Wang , Helen , Paik , Yanfeng Shu , Liming Zhu

Deep reinforcement learning (DRL) has been proven to be a powerful paradigm for learning complex control policy autonomously. Numerous recent applications of DRL in robotic grasping have successfully trained DRL robotic agents end-to-end,…

机器人学 · 计算机科学 2020-07-03 Zhixin Chen , Mengxiang Lin , Zhixin Jia , Shibo Jian

This study proposes an end-to-end framework for solving multi-objective optimization problems (MOPs) using Deep Reinforcement Learning (DRL), that we call DRL-MOA. The idea of decomposition is adopted to decompose the MOP into a set of…

神经与进化计算 · 计算机科学 2020-04-28 Kaiwen Li , Tao Zhang , Rui Wang

Recent work investigated the use of Reinforcement Learning (RL) for the synthesis of heuristic guidance to improve the performance of temporal planners when a domain is fixed and a set of training problems (not plans) is given. The idea is…

人工智能 · 计算机科学 2025-05-20 Irene Brugnara , Alessandro Valentini , Andrea Micheli

In recent years, the power demonstrated by Machine Learning (ML) has increasingly attracted the interest of the optimization community that is starting to leverage ML for enhancing and automating the design of algorithms. One combinatorial…

机器学习 · 计算机科学 2022-09-19 Andrea Corsini , Simone Calderara , Mauro Dell'Amico

The Dynamic Task Assignment Problem (DTAP) concerns matching resources to tasks in real time while minimizing some objectives, like resource costs or task cycle time. In this work, we consider a DTAP variant where every task is a case…

人工智能 · 计算机科学 2025-04-29 Riccardo Lo Bianco , Willem van Jaarsveld , Jeroen Middelhuis , Luca Begnardi , Remco Dijkman

Recently, deep reinforcement learning (DRL) frameworks have shown potential for solving NP-hard routing problems such as the traveling salesman problem (TSP) without problem-specific expert knowledge. Although DRL can be used to solve…

机器学习 · 计算机科学 2021-10-28 Minsu Kim , Jinkyoo Park , Joungho Kim

Finding optimal bidding strategies for generation units in electricity markets would result in higher profit. However, it is a challenging problem due to the system uncertainty which is due to the unknown other generation units' strategies.…

人工智能 · 计算机科学 2022-08-15 Pegah Rokhforoz , Olga Fink

Remote state estimation of large-scale distributed dynamic processes plays an important role in Industry 4.0 applications. In this paper, by leveraging the theoretical results of structural properties of optimal scheduling policies, we…

信息论 · 计算机科学 2024-10-28 Jiazheng Chen , Wanchun Liu , Daniel E. Quevedo , Yonghui Li , Branka Vucetic

Optimization problems over dynamic networks have been extensively studied and widely used in the past decades to formulate numerous real-world problems. However, (1) traditional optimization-based approaches do not scale to large networks,…

机器学习 · 计算机科学 2023-05-17 Daniele Gammelli , James Harrison , Kaidi Yang , Marco Pavone , Filipe Rodrigues , Francisco C. Pereira

When using a tool, the grasps used for picking it up, reposing, and holding it in a suitable pose for the desired task could be distinct. Therefore, a key challenge for autonomous in-hand tool manipulation is finding a sequence of grasps…

机器人学 · 计算机科学 2023-04-06 Ethan K. Gordon , Rana Soltani Zarrin

Managing disruptions in railway traffic management is a major challenge. Rising traffic density and infrastructure limits increase complexity, making the Vehicle Routing and Scheduling Problem (VRSP) difficult to solve reliably and in real…

The optimal placement of sensors for environmental monitoring and disaster management is a challenging problem due to its NP-hard nature. Traditional methods for sensor placement involve exact, approximation, or heuristic approaches, with…

机器学习 · 计算机科学 2024-03-29 Chen Wang , Victoria Huang , Gang Chen , Hui Ma , Bryce Chen , Jochen Schmidt

Join order selection is a sub-field of query optimization that aims to find the optimal join order for an SQL query with the minimum cost. The challenge lies in the exponentially growing search space as the number of tables increases,…

数据库 · 计算机科学 2024-12-16 Chang Liu , Amin Kamali , Verena Kantere , Calisto Zuzarte , Vincent Corvinelli

As the quantity and complexity of information processed by software systems increase, large-scale software systems have an increasing requirement for high-performance distributed computing systems. With the acceleration of the Internet in…

分布式、并行与集群计算 · 计算机科学 2024-11-22 Guangyao Zhou , Wenhong Tian , Rajkumar Buyya , Ruini Xue , Liang Song

Modular, distributed and multi-core architectures are currently considered a promising approach for scalability of quantum computing systems. The integration of multiple Quantum Processing Units necessitates classical and quantum-coherent…

量子物理 · 物理学 2026-04-28 Enrico Russo , Maurizio Palesi , Davide Patti , Giuseppe Ascia , Vincenzo Catania

Hierarchical Reinforcement Learning (HRL) enhances the scalability of decision-making in long-horizon tasks by introducing temporal abstraction through options-policies that span multiple timesteps. Despite its theoretical appeal, the…

机器学习 · 计算机科学 2025-10-30 Hemanath Arumugam , Falong Fan , Bo Liu