中文
相关论文

相关论文: RELS-DQN: A Robust and Efficient Local Search Fram…

200 篇论文

We propose an innovative Parallel Quantum Local Search (PQLS) methodology that leverages the capabilities of small-scale quantum computers to efficiently address complex combinatorial optimization problems. Traditional Quantum Local Search…

量子物理 · 物理学 2024-06-11 Chen-Yu Liu , Kuan-Cheng Chen

Combinatorial Optimization (CO) problems over graphs appear routinely in many applications such as in optimizing traffic, viral marketing in social networks, and matching for job allocation. Due to their combinatorial nature, these problems…

机器学习 · 计算机科学 2024-01-02 Hao Tian , Sourav Medya , Wei Ye

A general framework of unsupervised learning for combinatorial optimization (CO) is to train a neural network (NN) whose output gives a problem solution by directly optimizing the CO objective. Albeit with some advantages over traditional…

机器学习 · 计算机科学 2023-01-24 Haoyu Wang , Pan Li

Neural Combinatorial Optimization approaches have recently leveraged the expressiveness and flexibility of deep neural networks to learn efficient heuristics for hard Combinatorial Optimization (CO) problems. However, most of the current…

机器学习 · 计算机科学 2022-10-04 Sahil Manchanda , Sofia Michel , Darko Drakulic , Jean-Marc Andreoli

Deep Reinforcement Learning (RL) has considerably advanced over the past decade. At the same time, state-of-the-art RL algorithms require a large computational budget in terms of training time to converge. Recent work has started to…

We study reinforcement learning (RL) in high dimensional episodic Markov decision processes (MDP). We consider value-based RL when the optimal Q-value is a linear function of d-dimensional state-action feature representation. For instance,…

人工智能 · 计算机科学 2019-09-10 Kamyar Azizzadenesheli , Animashree Anandkumar

Combinatorial optimization problems are encountered in many practical contexts such as logistics and production, but exact solutions are particularly difficult to find and usually NP-hard for considerable problem sizes. To compute…

机器学习 · 计算机科学 2023-05-22 Jonas K. Falkner , Daniela Thyssens , Ahmad Bdeir , Lars Schmidt-Thieme

This paper introduces the QDQN-DPER framework to enhance the efficiency of quantum reinforcement learning (QRL) in solving sequential decision tasks. The framework incorporates prioritized experience replay and asynchronous training into…

量子物理 · 物理学 2023-04-20 Samuel Yen-Chi Chen

With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on to which they can offload their mobile traffic. However,…

网络与互联网体系结构 · 计算机科学 2018-02-07 Cheng Zhang , Zhi Liu , Bo Gu , Kyoko Yamori , Yoshiaki Tanaka

We introduce CoLN, Combined Learning of Neural network weights, a novel method to securely combine Machine Learning models over sensitive data with no sharing of data. With CoLN, local hosts use the same Neural Network architecture and base…

机器学习 · 计算机科学 2022-05-03 Aline R. Ioste , Alan M. Durham , Marcelo Finger

Deep reinforcement learning (DRL) has demonstrated impressive performance in various gaming simulators and real-world applications. In practice, however, a DRL agent may receive faulty observation by abrupt interferences such as black-out,…

机器学习 · 计算机科学 2022-01-26 Chao-Han Huck Yang , I-Te Danny Hung , Yi Ouyang , Pin-Yu Chen

We propose Deep Q-Networks (DQN) with model-based exploration, an algorithm combining both model-free and model-based approaches that explores better and learns environments with sparse rewards more efficiently. DQN is a general-purpose,…

机器学习 · 计算机科学 2019-03-25 Stephen Zhen Gou , Yuyang Liu

This paper explores the application of deep reinforcement learning (RL) techniques in the domain of autonomous self-driving car racing. Motivated by the rise of AI-driven mobility and autonomous racing events, the project aims to develop an…

人工智能 · 计算机科学 2024-10-31 Florentiana Yuwono , Gan Pang Yen , Jason Christopher

Deep learning (DL) has made notable progress in addressing complex radio access network control challenges that conventional analytic methods have struggled to solve. However, DL has shown limitations in solving constrained NP-hard problems…

系统与控制 · 电气工程与系统科学 2025-02-05 Hyeonho Noh , Byonghyo Shim , Hyun Jong Yang

Reinforcement Learning (RL) methods that incorporate deep neural networks (DNN), though powerful, often lack transparency. Their black-box characteristic hinders interpretability and reduces trustworthiness, particularly in critical…

机器学习 · 计算机科学 2025-09-19 Konrad Nowosadko , Franco Ruggeri , Ahmad Terra

Combinatorial optimization problem (COP) over graphs is a fundamental challenge in optimization. Reinforcement learning (RL) has recently emerged as a new framework to tackle these problems and has demonstrated promising results. However,…

机器学习 · 计算机科学 2022-09-05 Fan Yao , Renqin Cai , Hongning Wang

Real-world reinforcement learning tasks often involve some form of partial observability where the observations only give a partial or noisy view of the true state of the world. Such tasks typically require some form of memory, where the…

机器学习 · 计算机科学 2022-11-11 Kevin Esslinger , Robert Platt , Christopher Amato

Combinatorial optimization (CO) problems, central to decision-making scenarios like logistics and manufacturing, are traditionally solved using problem-specific algorithms requiring significant domain expertise. While large language models…

人工智能 · 计算机科学 2025-09-24 Xia Jiang , Yaoxin Wu , Minshuo Li , Zhiguang Cao , Yingqian Zhang

Federated learning allows mobile devices, i.e., workers, to use their local data to collaboratively train a global model required by the model owner. Federated learning thus addresses the privacy issues of traditional machine learning.…

网络与互联网体系结构 · 计算机科学 2019-10-22 Huy T. Nguyen , Nguyen Cong Luong , Jun Zhao , Chau Yuen , Dusit Niyato

This paper presents a framework to tackle constrained combinatorial optimization problems using deep Reinforcement Learning (RL). To this end, we extend the Neural Combinatorial Optimization (NCO) theory in order to deal with constraints in…

机器学习 · 计算机科学 2020-06-23 Ruben Solozabal , Josu Ceberio , Martin Takáč