常见的人工智能算法,小白也能看的懂! (下篇)

发布时间:2020-04-06 11:00:00
阅读量:499
作者:猎维人工智能培训
人工智能算法是人类受自然界各种事物规律(如人脑神经元、蚂蚁觅食等)的启发,模仿其工作原理求解某些问题的算法。随着计算机技术的发展,人工智能算法在图像处理方面得到广泛应用。

当前流行的人工智能算法包括人工神经网络、遗传算法、蚁群算法、贪婪算法、粒子群算法等。接着上周的人工智能算法介绍,小编来继续和大家普及下常见人工智能算法的概念。

什么是贪婪算法?

概念:贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况。例如平时购物找钱时,为使找回的零钱的硬币数最少,不考虑找零钱的所有各种发表方案,而是从最大面值的币种开始,按递减的顺序考虑各币种,先尽量用大面值的币种,当不足大面值币种的金额时才去考虑下一种较小面值的币种。这就是在使用贪婪算法。这种方法在这里总是最优,是因为银行对其发行的硬币种类和硬币面值的巧妙安排。如只有面值分别为1、5和11单位的硬币,而希望找回总额为15单位的硬币。按贪婪算法,应找1个11单位面值的硬币和4个1单位面值的硬币,共找回5个硬币。但最优的解应是3个5单位面值的硬币。

当前流行的人工智能算法

蚂蚁算法被广泛的应用在实际生活的各个方面

什么是蚁群算法?

蚁群算法(ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。

我们知道,2点间直线距离最短。但蚂蚁们显然不具备这样的视力和智慧。它们无法从远处看到食物源,也无法计划一个合适的路径来搬运食物。蚂蚁们采用的方法是全体在老窝的周围区域进行地毯式搜索。而他们之间的是通过分泌化学物质在爬过的路径上,这种化学物质叫(Pheromone)十多年来,蚂蚁算法,以及各种改进过的蚂蚁算法,被广泛的应用在实际生活的各个方面。 在人工智能算法的应用中,它可以作为网络路由控制的工具。在交通控制中,它也成功解决了车辆调度问题。在图表制作中,它被用来解决颜色填充问题。 此外,它还可以被用来设计大规模的时刻表。 而问题,既在多个不同地点间往返的最佳路径选择问题,应该算是蚂蚁算法最重要的用途了。

更多资讯