%0 Journal Article
%T A Tabu Search Algorithms Based on Mutation<br>基于变异方法的禁忌搜索
%A 贺一
%A 刘光远
%J 计算机科学
%D 2002
%I 
%X 1 TS简介禁忌搜索(Tabu Search或Taboo Search,简称 TS)技术是一种亚启发式(meta-heuristic)搜索技术,是局部邻城搜索的一种扩展。由Glover在1986年首次提出,进而形成一套完整算法,详见文2,3]。所谓禁忌就是禁止重复前面的工作。为了避免局部邻域搜索中陷入局部最优的主要不足,禁忌搜索用一个禁忌表记录下己经到达过的局部最优点,在下一次的搜索中,利用禁忌表中的信息不再或有选择地搜索这些点,以此来跳出局部最优点。就好比人的短时记忆,走过的路不再重复或有选择地重复;同时“遗志”又使得这些禁止是弱禁止,即在一定的时间之后这些禁止将失效,最终达到全局优化之目的。该算法可简单地表示为:
%K 禁忌搜索算法
%K 遗传算法
%K 变异方法
%K 计算机仿真
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3DE9A3243208737F&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=EDA22B444205D04A&eid=8477411EEDB08A86&journal_id=1002-137X&journal_name=计算机科学&referenced_num=7&reference_num=9