智能算法指的是什么意思

智能算法指的是什么意思

>在这个阶段,搜索引擎会根据用户的搜索需求非常准确地对网站进行排序,同时会自动匹配显示搜索结果列表中网站的内容。也就是说,通过搜索引擎的智能算法,可以定向改变搜索列表中网站的标题和描述。今天石家庄seo博客和朋友分享这个智能搜索引擎算法的含义。以下内容转载自百度百科。

“智能算法”是指工程实践中一些相对“新颖”的算法或理论,如模拟退火、遗传算法、禁忌搜索、神经网络、天牛搜索算法等。这些算法或理论有一些共同的特点(比如模拟自然过程。它们在解决一些复杂的工程问题时非常有用。

这些算法是什么意思?首先,给出了局部搜索、模拟退火、遗传算法和禁忌搜索的图像隐喻:

为了找到地球上最高的山,一群有志的兔子开始想办法。

1.兔子跳向比现在更高的地方。他们在不远处发现了最高的山。但是这座山不一定是珠穆朗玛峰。这是局部搜索,不能保证局部最优就是全局最优。

2.兔子喝醉了。他胡乱跳了很久。在此期间,它可能会飞得很高,或者踏上平坦的土地。然而,他渐渐醒来,朝最高的方向跳去。这是模拟退火。

3.兔子吃了健忘症药丸,被发射到太空,然后随机降落在地球上的一些地方。他们不知道自己的使命是什么。但是,如果你在几年内在低海拔杀死一些兔子,多产的兔子会自己找到珠穆朗玛峰。这就是遗传算法。

4.兔子知道兔子的力气小。他们互相告诉对方在哪里搜过山,每搜一座山就留下一只兔子作为标记。他们制定了下一步去哪里的策略。这是禁忌搜索。

智能优化算法通常解决优化问题。优化问题可分为(1)选择自变量使函数值最小的函数优化问题和(2)寻找最优解使解空间中的目标函数值最小的组合优化问题。典型的组合优化问题包括旅行商问题(TSP)、调度问题、背包问题、装箱问题等。

优化算法有很多,包括线性规划,动态规划等等。改进的局部搜索算法包括爬山法、最速下降法等。本文介绍的模拟退火、遗传算法和禁忌搜索被称为引导搜索法。而神经网络和混沌搜索属于系统动态进化方法。

优化思想中经常提到邻域函数。它的作用是指出如何从当前的解中得到新的解。具体实施方式要根据具体问题分析确定。

一般来说,局部搜索是基于贪婪,利用邻域函数进行搜索。如果找到了比现有价值更好的解决方案,则放弃前者,取后者。但它只能得到一个“局部极小解”,也就是说,有可能这只兔子爬上了“泰山而非人间”,却没能找到珠穆朗玛峰。模拟退火、遗传算法、禁忌搜索、神经网络等从不同角度和策略上进行了改进,取得了较好的“全局最小解”。

模拟退火、遗传算法、禁忌搜索、神经网络和天牛搜索算法在解决全局最优解问题上具有独特的优势,它们有一个共同的特点:都是模拟自然过程。模拟退火的思想源于物理学中固体物质的退火过程,遗传算法借鉴自然界优胜劣汰的进化思想,禁忌搜索模拟人类记忆过程的智能过程,神经网络直接模拟人脑,天牛必须搜索算法模拟天牛寻找事物或配偶时的搜索过程。

两者也是息息相关的。例如,模拟退火和遗传算法为神经网络提供了更好的学习算法。如果两者有机融合,取长补短,表现会更好。

这些智能算法不同于一般根据图灵机精确计算的程序,特别是人工神经网络,是对计算机模型的新诠释,跳出了冯·诺依曼机的圈子。根据这一思想设计的计算机具有广阔的发展前景。

原文链接:http://www.sjzseo.net/1612.html,转载请注明出处。

0

评论0

没有账号?注册  忘记密码?