第4章 禁忌搜索.ppt

* 中期表——频数表 频数表的作用 频数表是用来记忆不同方向的移动次数，从而加以惩 罚（比如两两交换，记录每对交换的发生次数）从而 提高搜索方向的多样性。 六.TS的中、长期表的使用 * 在邻域选优公式中，令 注：惩罚因子 的取值一般应远小于目标值（1%目标 值或1‰目标值）， 越大分散性越好，广域搜索能力 强，但会损坏邻域搜索。 六.TS的中、长期表的使用 * 频数表的记录方法 建立n×n的数组，对上半部分每做一步搜索将所有0的数减1； 对数组上半部分，给新发生的移动所对应的数组元加上Tabu-Size； T表的下半部分，用来记频数，每次(i,j)交(ij)，对应的((j,i)+1)来记忆频数。 六.TS的中、长期表的使用 频数表的优点：同一数组作为T表和频数表共同使用，方便操作又节省了时间。 * 频数表：Tabu-Size=7 六.TS的中、长期表的使用 T表 1 3，4 2 1，7 3 5，6 4 3，7 5 2，6 6 4，5 7 1，3 \ 1 2 3 4 5 6 7 1 \ 1 6 2 \ 3 3 1 \ 7 4 4 1 \ 2 5 1 \ 5 6 1 1 \ 7 1 1 \ * 频数表：Tabu-Size=7 六.TS的中、长期表的使用 T表 1 1，3 2 3，4 3 1，7 4 5，6 5 3，7 6 2，6 7 4，5 \ 1 2 3 4 5