| 基于变异方法的禁忌搜索 |
| |
| 引用本文： | 贺一,刘光远.基于变异方法的禁忌搜索[J].计算机科学,2002,29(5):115-116. |
| |
| 作者姓名： | 贺一 刘光远 |
| |
| 作者单位： | 1. 西南师范大学电子与信息工程系,重庆,400715;重庆师范学院信息管理系,重庆,400047
2. 西南师范大学电子与信息工程系,重庆,400715 |
| |
| 基金项目： | 重庆市应用基础研究项目(编号:1999-5775)，教育部《高等学校骨干教师资助计划》项目(编号:GG-520-10635-2807)共同资助 |
| |
| 摘 要： | 1 TS简介禁忌搜索(Tabu Search或Taboo Search,简称 TS)技术是一种亚启发式(meta-heuristic)搜索技术,是局部邻城搜索的一种扩展。由Glover在1986年首次提出,进而形成一套完整算法,详见文2,3]。所谓禁忌就是禁止重复前面的工作。为了避免局部邻域搜索中陷入局部最优的主要不足,禁忌搜索用一个禁忌表记录下己经到达过的局部最优点,在下一次的搜索中,利用禁忌表中的信息不再或有选择地搜索这些点,以此来跳出局部最优点。就好比人的短时记忆,走过的路不再重复或有选择地重复;同时“遗志”又使得这些禁止是弱禁止,即在一定的时间之后这些禁止将失效,最终达到全局优化之目的。该算法可简单地表示为:
|
| 关 键 词： | 禁忌搜索算法 遗传算法 变异方法 计算机仿真 |
A Tabu Search Algorithms Based on Mutation |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
