五类受自然启发的AI算法

摘要: 本文主要讲解了受自然启发的五类AI算法以及各自的实际用例:神经网络、遗传算法、群集集体智慧、强化学习、人体免疫。

搜索/寻路算法

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

预测建模算法

如今,预测建模被大肆炒作,各地数据科学家试图用神经网络解决世界上的不同问题。其实本质上,预测建模是使用统计数据来预测结果。数据科学家一直试图解决两种预测建模问题:回归和分类。回归是发现两组变量之间的相关性,而分类是确定数据集属于不同组的概率。

受自然启发的五种算法

1、人工神经网络

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

算法类型:预测建模

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

用例:情感分析、图像识别/检测、语言校正、机器人技术。

让我们从最广为人知的人工智能(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细胞负责产生能够与抗原结合成特定蛋白质的抗体。人工免疫系统能够监视入侵检测,所以被用来防御网络攻击,并经常集成到企业级的软件中。

END.

由阿里云云栖社区组织翻译。

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

原文:https://pan.baidu.com/s/1kXj82er?spm=a2c4e.11153959.blogcont394673.15.6ae49c75Jzoqi

原文发布于微信公众号 - PPV课数据科学社区(ppvke123)

原文发表时间:2018-01-27

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏CDA数据分析师

统计︱P值-0.05就发表,不然就去死!

寄语:需要多少个统计学家,才能保证对于p值有至少50%的不满呢?根据曼荷莲学院统计学家George Cobb半开玩笑的估计,答案是两个...或者一个。 一、P值...

20060
来自专栏机器人网

17张思维导图,全面掌握机器学习的统计基础知识

原图下载:https://pan.baidu.com/s/1midnOSC 本文用一系列「思维导图」由浅入深的总结了「统计学」领域的基础知识,是对之前系列文章...

35880
来自专栏ATYUN订阅号

【科技】豹变猫?实时场景转变?NVIDIA多模式图像转换技术都能实现

改变美洲豹身上的斑点似乎是个很有趣的想法,而这个想法也并非天方夜谭。通过NVIDIA新的加速GPU深度学习技术,无论是图片还是视频,甚至是实体美洲豹,都能使其变...

10120
来自专栏数据科学与人工智能

【数据科学】数据科学能回答什么样的问题?

机器学习是数据科学的发动机。每种机器学习方法(也称为算法)获取数据,反复咀嚼,输出结果。机器学习算法负责数据科学里最难以解释又最有趣的部分。数学的魔法在此发生。...

28580
来自专栏人工智能

五类受自然启发的AI算法

摘要:本文主要讲解了受自然启发的五类AI算法以及各自的实际用例:神经网络、遗传算法、群集集体智慧、强化学习、人体免疫。 ? 搜索/寻路算法 搜索算法本质上是一个...

228100
来自专栏钱塘大数据

【思维导图】机器学习基础之「统计篇」

本文用一系列「思维导图」由浅入深的总结了「统计学」领域的基础知识,是对之前系列文章做的一次完整的梳理,也是我至今为止所有与统计有关的学习笔记。众所周知,「统计学...

375130
来自专栏新智元

【资源】机器学习和神经网络实践:书籍及博客推介

【新智元导读】前几天我们向大家推荐了自学成为 Data Scientist 在线课程系列,很多人纷纷收藏和分享。今天新智元再针对数学,为大家介绍几本书和相关资料...

39080
来自专栏机器之心

专访 | 先声教育CTO秦龙:有限的算法与无限的新意

378110
来自专栏AI科技评论

【业界】谷歌 DeepMind 的可微分神经计算机 DNC 怎么样?看 Facebook AI 研究员田渊栋、贾扬清怎么说

田渊栋,卡耐基梅隆大学机器人系博士学位、上海交通大学硕士学位和学士学位,前谷歌无人车项目组成员,现任 Facebook 人工智能组研究员,主要负责 Facebo...

40650
来自专栏数据科学与人工智能

【陆勤阅读】参加kaggle数据挖掘竞赛是怎样一种体验?

先贴下Kaggle Profile以示诚意(https://www.kaggle.com/winsty)我是KDD Cup专业户,虽然每年做的都不是特别好。。。...

28390

扫码关注云+社区

领取腾讯云代金券