禁忌搜索算法技术分析.pptVIP

禁忌搜索算法 2.1 局部搜索 2.1.1 邻域的概念 2.1.2 局部搜索算法 2.1.3 局部搜索示例 2.2 禁忌搜索 2.2.1 算法的主要思路 2.2.2 禁忌搜索示例 2.3 禁忌搜索的关键参数和操作 2.3.1 变化因素 2.3.2 禁忌表 2.3.3 其他 2.4 禁忌搜索的实现与应用 2.4.1 30城市TSP问题（d*=423.741 by D B Fogel） 2.4.2 基于禁忌搜索算法的系统辨识 函数优化问题中 在距离空间中，通常的邻域定义是以一点为中心的一个球体； 组合优化问题中 禁忌搜索算法 邻域的概念 例： TSP问题解的一种表示方法为D={x=(i1,i2,…,in)| i1,i2,…,in是1,2,…,n的排列}，定义它的邻域映射为swap，即x中的两个元素进行对换，N(x)中共包含x的Cn2=n(n-1)/2个邻居和x本身。 例如：x=(1,2,3,4)，则C42=6，N(x)={(1,2,3,4), (2,1,3,4), (3,2,1,4), (4,2,3,1), (1,3,2,4), (1,4,3,2), (1,2,4,3)} 禁忌搜