禁忌搜索算法
禁忌搜索算法
2009210042 李同玲 运筹学与控制论
搜索是人工智能的一个基本问题,一个问题的求解过程就是搜索。人工智能在各应用领域中,被广泛的使用。现在,搜索技术渗透在各种人工智能系统中,可以说没有哪一种人工智能的应用不用搜索方法。
禁忌搜索算法(Tabu Search或Taboo Search,简称TS)的思想最早由Glover (美国工程院院士,科罗拉多大学教授)在1977年提出,它是对局部邻域搜索的一种扩展,是一种全局邻域搜索算法,是人工智能的一种体现,是一种全局逐步寻优算法,是对人类智力过程的一种模拟。TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索,并通过藐视准则来赦免一些被禁忌的优良状态,进而保证多样化的有效探索以最终实现全局优化。迄今为止,TS算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了很大的成功,近年来又在函数全局优化方面得到较多的研究,并大有发展的趋势。
1.1引言
1.1.1局部邻域搜索
局部邻域搜索是基于贪婪思想持续地在当前的邻域中进行搜索,虽然算法通用易实现,且容易理解,但其搜索性能完全依赖于邻域结构和初始解,尤其容易陷入局部极小而无法保证全局优化性。 局部搜索的算法可以描述为:
智能优化计算 华东理工大学自动化系 2007年 第二章 禁忌搜索算法 智能优化计算 华东理工大学自动化系 2007年 2.1 局部搜索 2.1.1 邻域的概念 2.1.2 局部...
基于禁忌搜索算法的车辆路径选择摘要:本文从 VRP 的提出背景与求解方法出发,阐释了禁忌搜索算法的原理与影响算法性 能的关键因素,进而将禁忌搜索算法的思想运用于...
禁忌搜索算法浅析_IT/计算机_专业资料。算法论文禁忌搜索算法浅析 禁忌搜索算法浅析 摘要: 摘要 : 本文介绍了禁忌搜索算法的基本思想、算法流程及其实现的伪代码。...
禁忌搜索算法_IT/计算机_专业资料。无时限单向配送车辆优化调度问题的禁忌搜索算法无时限单向配送车辆优化调度问题, 是指在制定配送路线时不考虑客户对货物送到 (或...
禁忌搜索算法_互联网_IT/计算机_专业资料。禁忌搜索算法 --昆昆 智能优化计算 概览局部搜索 禁忌搜索 禁忌搜索关键参数和操作 禁忌搜索实现和应用 局部搜索 邻域 ...
技术Technology 禁忌搜索算法评述董宗然 周慧 (大连东软信息学院,辽宁 大连 116023) 摘要:工程应用中存在大量的优化问题,对优化算法的研究是目前研究的热点之一。...
禁忌搜索(Tabu Search或Taboo Search, 简称TS)的思想最早由Glover(1986)提出, 它是对局部邻域搜索的一种扩展,是一种 全局逐步寻优算法,是对人类智力过程的 一...
禁忌搜索算法代码_IT/计算机_专业资料。禁忌搜索算法代码禁忌搜索法:使用一个禁忌表,记录下不允许搜索的元素。在后面的搜索中,根据禁忌表来 决定如何处理当前元素...
禁忌(Tabu Search)算法是一种亚启发式(meta-heuristic)随机 搜索算法 1,它从一个初始可行解出发,选择一系列的特定搜索方向 (移动)作为试探,选择实现让特定的目标...
热门文档