ADOPT: Combining parameter tuning and adaptive operator ordering for solving a class of orienteering problems

• Main Authors: GUNAWAN, Aldy, LAU, Hoong Chuin, LU, Kun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Design of experiment; Adaptive operator ordering; Local search; Reinforcement learning; Orienteering problem; Databases and Information Systems; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/4221; https://ink.library.smu.edu.sg/context/sis_research/article/5224/viewcontent/ADOPT_Combining_Parameter_Tuning_and_Adaptive_Operator_Ordering_for_solving_a_Class_of_Orienteering_Problems.pdf
• Institution: Singapore Management University

Two fundamental challenges in local search based metaheuristics are how to determine parameter configurations and design the underlying Local Search (LS) procedure. In this paper, we propose a framework in order to handle both challenges, called ADaptive OPeraTor Ordering (ADOPT). In this paper, The...