The oil drilling model and iterative deepening genetic annealing algorithm for the traveling salesman problem

• المؤلفون الرئيسيون: LAU, Hoong Chuin, XIAO, Fei
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2008
• الموضوعات: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/240; https://ink.library.smu.edu.sg/context/sis_research/article/1239/viewcontent/OilDrillingModelTSP_2008_afv.pdf
• المؤسسة: Singapore Management University

In this work, we liken the solving of combinatorial optimization problems under a prescribed computational budget as hunting for oil in an unexplored ground. Using this generic model, we instantiate an iterative deepening genetic annealing (IDGA) algorithm, which is a variant of memetic algorithms....