2016 - 2024

感恩一路有你

禁忌搜索算法实例 什么是禁忌搜索算法?

浏览量:1581 时间:2021-03-29 15:07:27 作者:admin

什么是禁忌搜索算法?

为了找到“全局最优解”,我们不应该拘泥于某个特定的区域。局部搜索的缺点是对局部区域及其邻域的搜索过于贪婪,导致了盲目搜索。禁忌搜索是有意识地避开局部最优解的一部分(但不是完全孤立的),从而获得更多的搜索间隔。当兔子们找到泰山时,其中一只会呆在这里,另一只会去别的地方。就这样,绕了一大圈后,对比发现的几座山峰,珠穆朗玛峰脱颖而出。

当兔子再次寻找它时,他们通常会有意识地避开泰山,因为他们知道他们已经在这里寻找过了,而且有一只兔子在看。这就是禁忌搜索中禁忌列表的含义。留在泰山的兔子通常不会在那里定居。一段时间后,它会回到部队寻找最高峰,因为这个时候有很多新的消息。毕竟,台山的高度不错,这需要重新考虑。这种返回时间在禁忌搜索中称为“禁忌长度”,如果在搜索过程中,留在泰山的兔子还没有回到队伍中,但找到的地方都是华北平原等地势相对较低的地方,兔子就要考虑再次选择泰山,也就是说,当一个有兔子的地方过于优越于“最好所以”时,“远”的状态意味着我们可以考虑这个地方,不管是否有兔子留下来。这就是所谓的“赦免标准”。这三个概念是禁忌搜索与一般搜索准则最大的区别,算法的优化也是这里的关键。

人进化是适应环境,自然选择的结果。环境并没有聪明与笨的区别,人为啥越来越聪明?

这个问题意味着一个前提:“进化论是正确的”,然后是后面的问题。

欧美一些地方禁止教授进化论。即使可以教,也只是把它当作一种理论来介绍。中国的教育传播进化论为真理。

进化无法解决的问题是“最简单系统的功能”。例如,如果你设计了一个捕鼠器来抓老鼠,你只需要一个简单的系统:一块木头,一块奶酪,一个当你碰到它的时候会变小的夹子。然而,没有一个单一的组成部分可以形成一个系统的目的和功能。我们必须先有一个总体设计,系统才能正常工作。

例如,人眼有视网膜和晶状体。他们感觉到光后,产生神经信号,然后通过神经网络传输到大脑,对图像进行处理。“看事物”的效果必须是所有事物都具有“同时”的效果。进化论认为太初存在一个感光细胞,它能感知光并随光而变化。然后一个进化的有机体获得了这个细胞的能力,然后慢慢地发展了视力。该理论认为偶然因素对整个视觉系统的能力有贡献。

或者,数亿年后,偶然发展出视觉能力的物种消灭了盲人物种,进行了所谓的自然选择。事实上,仅凭偶然和偶然并不能解释物种现象和物种多样性。

有人把它比作在无数的风暴之后,一堆零件爆炸,形成一架波音747。一群猴子,不停地跳在打字机上,总有一天会上演莎士比亚的戏剧。

我们不能否认这些可能性的存在。所以进化论是一种可以解释某些事情的理论,但它不能被视为真理。它可以用来解释各种生活的竞争。所以,以后要讨论的问题,不管是人在进化还是退化,都失去了基础。

从0到1比从1到2困难得多。工具和火的用途的发现并不比依靠知识积累的现代人更愚蠢。

禁忌搜索算法实例 禁忌搜索算法详解 禁忌搜索算法的改进

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。