搜索/寻路算法

搜索算法实质上是一个程序,旨在找达到到目标的最佳或最短路径。
例如,旅行商问题(TSP)便是一个范例的搜索优化问题:给出城市列表以及城市之间的间隔,探求可以遍历每个城市,并花费最少的韶光和开支的最佳路线。
送货卡车便是这个问题的一个实际运用,假设在伦敦有100个人提交了网络订单,所有箱子都装进了一个货车里, 现在快递公司(比方说DPD)必须打算出最有效的路线(平衡间隔/所花费的韶光),以确保公司能够花费最少的韶光,得到最大的利润。

预测建模算法

如今,预测建模被大肆炒作,各地数据科学家试图用神经网络办理天下上的不同问题。
实在实质上,预测建模是利用统计数据来预测结果。
数据科学家一贯试图办理两种预测建模问题:回归和分类。
回归是创造两组变量之间的干系性,而分类是确定数据集属于不同组的概率。

受自然启示的五种算法

1、人工神经网络

五类受自然启发的AI算法

前馈神经网络--最基本的神经网络类型

算法类型:预测建模

生物学启迪:认知脑功能(神经元)

用例:情绪剖析、图像识别/检测、措辞校正、机器人技能。

让我们从最广为人知的人工智能(AI)开始吧。
神经网络是机器学习的子类的一部分。
它们的设计和建造模拟了神经元层面的大脑功能,与轴突和树突相互浸染,以便通过系统通报信息,通过一系列“层”产生预测结果并输出。
每个图层都供应了一个额外的数据表示层,并许可您对最繁芜的问题进行建模。

神经网络可能是被最广泛利用的机器学习算法,并且迄今为止是数据科学和机器学习最热门的趋势。
神经网络可以用来办理各种各样的问题类型,包括自然措辞处理和视觉识别。
而且这种监督学习算法可以支持回归和分类问题。

2、遗传算法

遗传算法中的个体繁殖

算法类型:搜索/寻路算法

生物学启迪:适者生存/进化(细胞繁殖)

用例:数据挖掘/剖析,机器人,制造/设计,过程优化

遗传算法以“适者生存”的办法,在连续几代之间采取类似进化的方法来办理搜索问题。
每一代中都包含一些类似于DNA中染色体那样的字符串。
而每个个体都代表着搜索空间里的一个点,因此都有可能成为候选办理方案。
为了提高办理方案的数量,我们将个体放入进化的过程中。

·物种中的每个个体都将争夺资源和伙伴。

·在每个竞争中最成功的个体(常日)会比那些表现不佳的产生更多的个体。

·成功的候选人“基因”能在物种中更多的传播,因此表现好的潜力更大。

3、群集/集体聪慧

蚁群优化的例子——一种集体智能算法

算法类型:搜索/寻路

生物学启迪:蚁群/鱼群/鸟群

用例:机器人,视频游戏AI,制造,路径方案。

蚁群优化和粒子群优化是符合“集体聪慧”观点的两种最常见的算法。
它们(作为一个包)一起事情,以产生更繁芜的、紧急的行为,来办理问题。

蚁群优化(ACO)与粒子群优化(PSO)非常不同。
两者以不同的办法实现紧急行为。
ACO是利用信息素气味勾引代理探求最短的路径。
开始初始化一个随机信息素,信息素将以一个特定的速率进行衰减,单一代理人遍历搜索空间,根据信息素的强弱做出选择。
最强的信息素气味将成为最有名的的办理方案。

PSO更多的是整体的方向。
一些单一的代理人被初始化后选择随机的方向。
最每个韶光段都须要决定是否改变方向。
这一决定将基于最著名的办理方案的方向(称pbest/global best),即最近邻(本地最好)的方向,以及当前的旅行方向。
旅行的新方向常日是所有这些代价不雅观的“妥协”。

4、强化学习

强化学习环境中的代理行为

算法类型:预测建模

生物启迪:经典条件浸染

用例:视频游戏,掌握自动车辆,生产线软件,金融系统

基于根本生理学和经典条件反射,强化学习(RL)支持为代理人采纳的有力行动供应积极的数字相应。
强化学习的经典案例:Pavlov’s Dogs,当狗被喂食时,会自动分泌唾液。
从实质上讲,如果一个RL代理采纳了好的行为,就会得到一个数字褒奖。
以是代理将利用策略不断学习,以争取在每个步骤最大限度的得到褒奖。

RL算法与其他机器学习技能(如神经网络)相结合是很常见的。
这常日被称为深度强化学习。
神经网络常被用来估量应该给予RL代理人的褒奖。
Deep Mind采取深度Q学习方法来办理更为普遍的问题,例如处理特殊繁芜的游戏如“星际争霸II”。

作为参考,Q学习是一种无模型的强化学习算法。
它可用于求解有限马尔可夫决策过程的最优行为选择策略。
在程序初始化时,每个动作值对的Q值由开拓者定义,并在每一步中由RL算法更新。
下图是更新Q动作值对的示例。

5、人工免疫系统

人工免疫系统的组成部分

算法类型:预测建模

生物学启示:免疫系统

用例:安全软件,自主导航系统,调度系统,故障检测软件

免疫系统是一种通过产生免疫反应来保护机体免受物质和病原体侵害的系统。
人工免疫系统(AIS)是自适应系统,受理论免疫学的启示并用于办理问题的免疫功能。
AIS系统是一个与机器学习和人工智能有关联的,由生物启示的打算和自然打算的子领域。
有多种算法与AIS干系:

·克隆选择

·树突细胞

·否定选择

·人工免疫识别

与生物免疫系统一样,AIS能够将系统内的所有细胞分类为“自体”和“非自体”细胞。
参与免疫的两种最主要的细胞类型为B细胞和T细胞(白细胞)。
T细胞分为三类,一种是激活B细胞,一种是结合并毁坏入侵者,还有一种是抑制自身免疫问题。
而B细胞卖力产生能够与抗原结合成特定蛋白质的抗体。
人工免疫系统能够监视入侵检测,以是被用来防御网络攻击,并常常集成到企业级的软件中。

本文由阿里如斯栖社区组织翻译。

文章原标题《5 Ways mother nature inspires artificial intelligence》

作者:Luke JamesFollow

译者:奥特曼,审校:袁虎。