禁忌搜索算法原理与编程要点.pdfVIP

搜索

1.理论

tabu搜索算法建立的解决配电的数学模型（TabuSearch）

算法是一种亚启发式(meta-heuristic)随机搜索算法1，它从一个初

始可行解出发，选择一系列的特定搜索方向(移动)作为试探，选

择实现让特定的目标函数值变化最多的移动。为了避免陷入局部

最优解，TS搜索中采用了一种灵活的“记忆”技术，对已经进行的

优化过程进行记录和选择，指导下一步的搜索方向，这就是Tabu

表的建立。

“tabu搜索算法”为了找到“全局最优解”，就不应该执着

于某一个特定的区域。局部搜索的缺点就是太贪婪地对某一个局

部区域以及其邻域搜索，导致一叶障目，不见泰山。搜索就

是对于找到的一部分局部最优解，有意识地避开它（但不是完全

隔绝），从而获得的搜索区间。兔子们找到了泰山，它们之

中的一只就会留守在这里，其他的再去别的地方寻找。就这样，

一大圈后，把找到的几个山峰一比较，珠穆朗玛峰脱颖而出。

当兔子们再寻找的时候，一般地会有意识地避