＜JSP＞禁忌搜索算法

 

先介绍了局部搜索算法：

随机或者特定一个初始可行解，记录当前最优解：1.全邻域搜索 2.一步随机搜索

直到初始的定义域去掉当前的最优解，定义域为空集，即停止运算。

 

局部搜索算法的优点是简单易行，容易理解；缺点是无法保证全局最优性。