演化算法之美妙

作者: 沧海止水 | 来源:发表于2019-04-12 21:10 被阅读168次
演化算法之美妙

演化算法,就是利用处理器模拟演化的过程,寻找一个复杂问题的解。虽然这个解找出来不一定是最优解,但起码是一个排在不错位置的解。

这个算法最早是由图灵提出来的,只不过那个时候计算机的运算能力不够,所以图灵当时的想法只停留在纸面上。

在1970年代,这个演化算法才出现。

而很多问题,非要用自上而下的方式去解决,可能很多场合都只能找高斯、黎曼、欧拉这样的数学大师,花上几年的时间才能想出解法。

但是演化算法就是很务实的,它的最大的意义在于,它不求了解整个事情的全貌,而是采取自下而上的方式,以极高的效率去淘汰错误的选项,那最后剩下来的,就是我们所要的。

比较演化算法和穷举算法的应用,会让我们知道问题思考过程当中两种不同的思维方式。虽然仍然没法证明演化是最优解,但对于一个复杂的任务来说,演化算法是一个另辟蹊径的解决办法。

演化算法之美妙

因为如果我们使用穷举法去算,计算量对任何时代的计算机都是无力应付的。 同时也不能否定穷举算法的应用价值。这实际上就是在考察个体,应对某个问题时,你是否只是固定的某一种思考方式。

演化,是非常重要的一种思维习惯,你甚至可以说,这是一种价值观。

它尊重个体的自然生长和淘汰,在一定的框架内经历了自由竞争之后,优秀的个体应该具有什么特征,就会自然而然呈现在你的面前。

而这个特征是你往往用正常的思维是无法理解的。

不管有没有自然选择,人类的演化,时刻在发生,从未停止。

因此,有些问题寻找最优解并不划算。演化的解题思路可以接近最优解。比如就像我们不能脱离成本谈质量一样。

生活中不是所有问题,都要不惜一切代价找到一个维度下的最优解。所以演化就有了它真正的价值!

迄今为止,人类对浩瀚宇宙认知可以说还是寥寥无几,而如果用自上而下的方式去寻找最终定理,其实是难以穷尽的,对各种资源的消耗也是巨大甚至不堪承受的。

演化算法之美妙

特别是在我们普通人都能够接触到的社会管理领域,其实运用演化算法来寻求接近最优解的解,你会发现那个答案更加充满人文关怀和人性的光辉。

相关文章

  • 演化算法之美妙

    演化算法,就是利用处理器模拟演化的过程,寻找一个复杂问题的解。虽然这个解找出来不一定是最优解,但起码是一个排在不错...

  • 机器学习之优化算法学习总结

    优化算法演化历程 机器学习和深度学习中使用到的优化算法的演化历程如下:SGD --> Momentum --> N...

  • 遗传算法入门

    遗传算法简介: 遗传算法(Genetic algorithm)属于演化计算( evolutionary compu...

  • 英特尔“演化算法”新框架:29个Python代码块,自动生成新算

    本文介绍一种自动算法发现器(AAD),这是一种用于合成高复杂度计算程序的演化算法框架。此前的演化算法依赖于客观的适...

  • 进化算法

    进化算法,也被成为是演化算法(evolutionary algorithms,简称EAs),它不是一个具体的算法,...

  • 遗传算法在自动组卷中的应用

    遗传算法 遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法,...

  • 差分进化算法(DE)步骤简介

    差分进化算法是一种基于实数编码的演化算法,可分为初始化种群,变异,交叉,选择等步骤。

  • 遗传算法

    优化的算法有很多种,从最基本的梯度下降法到现在的一些启发式算法,如遗传算法(GA),差分演化算法(DE),粒子群算...

  • iOS加密方法base64,AES,DES,MD5,RSA

    加密算法的分类 base64 编码格式 密码学演化 "秘密本"-->RSA 常见的加密算法1)消息摘要(单向散列函...

  • 2020-01-11

    何帆老师说,演化算法包含了五个“绝招”,分别是:试错、突变、适应、协作和混搭。

网友评论

    本文标题:演化算法之美妙

    本文链接:https://www.haomeiwen.com/subject/qqghwqtx.html