禁忌有哪些信誉好的足球投注网站算法.doc

禁忌有哪些信誉好的足球投注网站算法 2009210042 李同玲 运筹学与控制论 有哪些信誉好的足球投注网站是人工智能的一个基本问题，一个问题的求解过程就是有哪些信誉好的足球投注网站。人工智能在各应用领域中，被广泛的使用。现在，有哪些信誉好的足球投注网站技术渗透在各种人工智能系统中，可以说没有哪一种人工智能的应用不用有哪些信誉好的足球投注网站方法。 禁忌有哪些信誉好的足球投注网站算法(Tabu Search或Taboo Search,简称TS)的思想最早由Glover (美国工程院院士，科罗拉多大学教授)在1977年提出，它是对局部邻域有哪些信誉好的足球投注网站的一种扩展，是一种全局邻域有哪些信誉好的足球投注网站算法，是人工智能的一种体现，是一种全局逐步寻优算法，是对人类智力过程的一种模拟。TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回有哪些信誉好的足球投注网站，并通过藐视准则来赦免一些被禁忌的优良状态，进而保　证多样化的有效探索以最终实现全局优化。迄今为止，TS算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了很大的成功，近年来又在函数全局优化方面得到较多的研究，并大有发展的趋势。 1.1引言 1.1.1局部邻域有哪些信誉好的足球投注网站 局部邻域有哪些信誉好的足球投注网站是基于贪婪思想持续地在当前的邻域中进行有哪些信誉好的足球投注网站，虽然算法通用易实现，且容易理解，但其有哪些信誉好的足球投注网站性能完全依赖于邻域结构和初始解，尤其容易陷入局部极小而无法保证全局优化性。 局部有哪些信誉好的足球投注网站的算法可以描述为： 选定一个初始可行解：；记录当前最优解，； 当时，或满足其他停止运算准则时，输出计算结果，停止运算；否则，从中选一集合，得到中的最好解；若，则，；否则，；重复2，继续有哪些信誉好的足球投注网站 　这种邻域有哪些信誉好的足球投注网站方法容易实现理解，容易实现，而且具有很好的通用性，但是有哪些信誉好的足球投注网站结果完全依赖于初始解和邻域的结构，而且只能有哪些信誉好的足球投注网站到局部最优解。为了实现全局有哪些信誉好的足球投注网站，禁忌有哪些信誉好的足球投注网站采用允许接受劣解来逃离局部最优解。针对局部领域有哪些信誉好的足球投注网站，为了实现全局优化，可尝试的途径有：以可控性概率接受劣解来逃逸局部极小，如模拟退火算法；扩大领域有哪些信誉好的足球投注网站结构，如TSP的2-opt扩展到k-opt；多点并行有哪些信誉好的足球投注网站，如进化计算；变结构领域有哪些信誉好的足球投注网站（ Mladenovic et al,1997）；另外，就是采用TS的禁忌策略尽量避免迂回有哪些信誉好的足球投注网站，它是一种确定性的局部极小突跳策略。 1.1.2禁忌有哪些信誉好的足球投注网站算法的基本思想 禁忌有哪些信誉好的足球投注网站算法的基本思想就是在有哪些信誉好的足球投注网站过程中将近期的历史上的有哪些信誉好的足球投注网站过程存放在禁忌表（Tabu List）中，阻止算法重复进入，这样就有效地防止了有哪些信誉好的足球投注网站过程的循环。禁忌表模仿了人类的记忆功能，禁忌有哪些信誉好的足球投注网站因此得名，所以称它是一种智能优化算法。 具体的思路如下：禁忌有哪些信誉好的足球投注网站算法采用了邻域选优的有哪些信誉好的足球投注网站方法，为了能逃离局部最优解，算法必须能够接受劣解，也就是每一次迭代得到的解不必一定优于原来的解。但是。一旦接受了劣解，迭代就可能陷入循环。为了避免循环，算法将最近接受的一些移动放在禁忌表中，　在以后的迭代中加以禁止。即只有不在禁忌表中的较好解（可能比当前解差）才能接受作为下一次迭代的初始解。随着迭代的进行，禁忌表不断更新，经过一定迭代次数后，最早进入禁忌表的移动就从禁忌表中解禁退后。 为了找到“全局最优解”，就不应该执着于某一个特定的区域。局部有哪些信誉好的足球投注网站的缺点就是太贪婪地对某一个局部区域以及其邻域有哪些信誉好的足球投注网站，导致一叶障目，不见泰山。禁忌有哪些信誉好的足球投注网站就是对于找到的一部分局部最优解，有意识地避开它（但不是完全隔绝），从而获得更多的有哪些信誉好的足球投注网站区间。兔子们找到了泰山，它们之中的一只就会留守在这里，其他的再去别的地方寻找。就这样，一大圈后，把找到的几个山峰一比较，珠穆朗玛峰脱颖而出。 当兔子们再寻找的时候，一般地会有意识地避开泰山，因为他们知道，这里已经找过，并且有一只兔子在那里看着了。这就是禁忌有哪些信誉好的足球投注网站中“禁忌表（tabu list）”的含义。那只留在泰山的兔子一般不会就安家在那里了，它会在一定时间后重新回到找最高峰的大军，因为这个时候已经有了许多新的消息，泰山毕竟也有一个不错的高度，需要　重新考虑，这个归队时间，在禁忌有哪些信誉好的足球投注网站里面叫做“禁忌长度（tabu length）”；如果在有哪些信誉好的足球投注网站的过程中，留守泰山的兔子还没有归队，但是找到的地方全是华北平原等比较低的地方，兔子们就不得不再次考虑选中泰山，也就是说，当一个有兔子留守的地方优越性太突出，超过了“best to far”的状态，就可以不顾及有没有兔子留守，都把这个地方考虑进来，这就叫“特赦准则（aspiration criterion）”。这三个概念是禁忌有哪些信誉好的足球投注网站和一般有哪些信誉好的足球投注网站准则最不同的地方。 1.2算法的构成要素 禁忌有哪些信誉好的足球投注网站最重要的思想是标记对应已有哪些信誉好的足球投注网站的局部最优解的一些对象，并在进一步的迭代有哪些信誉好的足球投注网站中尽量避开这些对象（而不是绝对禁止循环），从而保证对不同的有效有哪些信誉好的足球投注网站途径的探索。禁忌有哪些信誉好的足球投注网站涉及到编码方式（Encode）、适值函数、移动（Moving）与领域（neighborhood）、禁忌表（tabu list）、禁忌长度（tabu 1ength）、选择策略（Selection Strategy）、