Online control of adaptive large neighborhood search using deep reinforcement learning

• المؤلفون الرئيسيون: REIJNEN, Reijnen, ZHANG, Yingqian, LAU, Hoong Chuin, BUKHSH, Zaharah
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2024
• الموضوعات: Deep reinforcement learning; Adaptive large neighborhood search; Algorithm configuration; Artificial Intelligence and Robotics; Computer Sciences
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/9893; https://ink.library.smu.edu.sg/context/sis_research/article/10893/viewcontent/2211.00759v3.pdf

The Adaptive Large Neighborhood Search (ALNS) algorithm has shown considerable success in solving combinatorial optimization problems (COPs). Nonetheless, the performance of ALNS relies on the proper configuration of its selection and acceptance parameters, which is known to be a complex and resourc...