Reinforcement learning for adaptive operator selection in memetic search applied to Quadratic Assignment Problem

• المؤلفون الرئيسيون: HANDOKO, Stephanus Daniel, Nguyen, Duc Thien, YUAN, Zhi, LAU, Hoong Chuin
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2014
• الموضوعات: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/2666; https://ink.library.smu.edu.sg/context/sis_research/article/3666/viewcontent/ReinforcementLearningAdaptiveOperSelQAP_2014_GECCO.pdf
• المؤسسة: Singapore Management University

Memetic search is well known as one of the state-of-the-art metaheuristics for finding high-quality solutions to NP-hard problems. Its performance is often attributable to appropriate design, including the choice of its operators. In this paper, we propose a Markov Decision Process model for the sel...