未找到相关数据
基于变异方法的禁忌搜索
被引：8
作者：
贺一
刘光远
机构：
[1] 西南师范大学电子与信息工程系
[2] 西南师范大学电子与信息工程系 重庆 重庆师范学院信息管理系 重庆
[3] 重庆
来源：
基金：
高等学校骨干教师资助计划;
关键词：
Tabu search;
Mutation;
Matlab;
D O I：
暂无
中图分类号：
TP393 [计算机网络];
学科分类号：
081201 ;
1201 ;
摘要：
<正> 1 TS简介禁忌搜索(Tabu Search或Taboo Search,简称 TS)技术是一种亚启发式(meta-heuristic)搜索技术,是局部邻城搜索的一种扩展。由Glover在1986年首次提出,进而形成一套完整算法,详见文[2,3]。所谓禁忌就是禁止重复前面的工作。为了避免局部邻域搜索中陷入局部最优的主要不足,禁忌搜索用一个禁忌表记录下己经到达过的局部最优点,在下一次的搜索中,利用禁忌表中的信息不再或有选择地搜索这些点,以此来跳出局部最优点。就好比人的短时记忆,走过的路不再重复或有选择地重复;同时“遗志”又使得这些禁止是弱禁止,即在一定的时间之后这些禁止将失效,最终达到全局优化之目的。该算法可简单地表示为:
引用
收藏
页码：115 / 116
页数：2
相关论文