禁忌搜索

禁忌搜索(Tabu Search,TS,又稱禁忌搜尋法)是一種現代啟發式算法,由美國科罗拉多大学教授Fred Glover在1986年左右提出的,是一個用來跳脫局部最优解的搜索方法。其先创立一個初始化的方案;基于此,算法“移动”到一相邻的方案。經過許多连续的移動过程,提高解的质量。

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.