禁忌搜索算法11.pptxVIP

禁忌搜索TabuSearch;煉禁忌搜索(TabuSearch或TabooSearch，简称TS)的思想最早由Glover(1986)提出，

它是对局部邻域搜索的一种扩展，是一种全局逐步寻优算法，是对人类智力过程的一种模拟。;禁忌搜索概述;煉特点

–Neighborhoodsearch+memory煉Neighborhoodsearch

煉Memory

–Recordthesearchhistory

–Forbidcyclingsearch;3的邻

域;加入禁忌表，避免陷入循环;避免循环的原理：当前解为④时，其领域中最好的解为①，原本下一步应为①，但其与禁忌表中的元素相同，所以选择次好的解

⑤，从而避免死循环;禁忌表的更新;禁忌表中元素;禁忌表长度;如果找到了一个新的解比当前记录的最好解还要好，那么即使从当前得到这个新的解被tabulist禁止，仍然接受这个新的解，并更新tabulist.即tabulist对这个解没有禁止作用

假设记录生成相邻解的方法，Tabulist=

{②,③,④},下一步采用②方法生成了迄今

为止最好的解，仍然接受这个，更新Tabulist={②,③,②},;煉分散搜索：是为了对整个解的空间进行更广泛的覆盖，而不是仅仅局