禁忌搜索算法浅析.docxVIP

禁忌搜索算法浅析 摘要：本文介绍了禁忌搜索算法的根本思想、算法流程及其实现的伪代码.禁忌搜索算法(TabuSearch或TabooSearch,简称TS算法)是一种全局性邻域搜索算法,可以有效地解决组合优化问题,引导算法跳出局部最优解,转向全局最优解的功能. 关键词：禁忌搜索算法；组合优化；近似算法；邻域搜索 1禁忌搜索算法概述 禁忌搜索算法(TabuSearch)是由美国科罗拉多州大学的FredGlover教授在1986 年左右提出来的,是一个用来跳出局部最优的搜寻方法.在解决最优问题上,一般区分为两 种方式：一种是传统的方法,另一种方法那么是一些启发式搜索算法.使用传统的方法,我们 必须对