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

• Main Authors: 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....