Recently, several studies have explored the use of neural network to solve different routing problems, which is an auspicious direction. These studies usually design an encoder-decoder based framework that uses encoder embeddings of nodes and the problem-specific context to produce node sequence(path), and further optimize the produced result on top by beam search. However, existing models can only support node coordinates as input, ignore the self-referential property of the studied routing problems, and lack the consideration about the low reliability in the initial stage of node selection, thus are hard to be applied in real-world.
In this paper, we take the orienteering problem as an example to tackle these limitations. We propose a novel combination of a variant beam search algorithm and a learned heuristic for solving the general orienteering problem. We acquire the heuristic with an attention network that takes the distances among nodes as input, and learn it via a reinforcement learning framework. The empirical studies show that our method can surpass a wide range of baselines and achieve results close to the optimal or highly specialized approach. Also, our proposed framework can be easily applied to other routing problems. Our code is publicly available.
Boosting Deep Reinforcement Learning with Semantic Knowledge for Robotic Manipulators
Institute for Research in Technology (IIT), ICAI School of Engineering, Comillas Pontifical University(研究技术研究所(IIT)、ICAI工程学院、科利马斯天主教大学);University of Basilicata(巴利卡塔大学);Sapienza University of Rome(罗马萨皮恩扎大学)
Edge Rewiring Goes Neural: Boosting Network Resilience without Rich Features
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));The Chinese University of Hong Kong(香港中文大学);Shenzhen Institute of Artificial Intelligence and Robotics for Society(深圳市人工智能与机器人研究院)
Achieving Olympiad-Level Geometry Large Language Model Agent via Complexity Boosting Reinforcement Learning
Shanghai AI Laboratory(上海人工智能实验室);Shanghai Jiao Tong University(上海交通大学);Peking University(北京大学);ICMAT Spanish National Research Council(西班牙国家研究委员会ICMAT);The Chinese University of Hong Kong(香港中文大学)
MathFusion: Enhancing Mathematical Problem-solving of LLM through Instruction Fusion
Gaoling School of Artificial Intelligence, Renmin University of China(中国人民大学北京校区人工智能学院);Shanghai Artificial Intelligence Laboratory(上海人工智能实验室);Tsinghua University(清华大学);Shanghai Jiao Tong University(上海交通大学);Engineering Research Center of Next-Generation Intelligent Search and Recommendation, MOE(教育部下一代智能搜索与推荐工程技术研究中心);School of Artificial Intelligence, Wuhan University(武汉大学人工智能学院)
Improving Rule-based Reasoning in LLMs using Neurosymbolic Representations
School of Computer Science, University of Waterloo, Waterloo, Canada(计算机科学学院,滑铁卢大学,滑铁卢,加拿大);Centre for Theoretical Neuroscience, University of Waterloo(理论神经科学中心,滑铁卢大学)
Czech Institute of Informatics, Robotics and Cybernetics(捷克信息学、机器人学与自动控制研究所);Czech Technical University in Prague(布拉格捷克技术大学);Institute for Computing and Information Sciences(计算与信息科学研究所);Radboud University(拉德博德大学)