机器学习算法 收敛

收敛”这个词如果没有在算法学习中接触过,这里以一个形象的例子来说明,在体重秤上称量时,当人站上去时,指针就开始抖动,抖动幅度越来越小,最后基本稳定在一个值。稳定后,读取这个数字即可。假设体重秤称量是有算法控制的,那么这个摆动几下很快就能稳定在一个值的就是收敛性比较快(比较好)的算法;要摆动很久才能稳定的就是收敛性比较慢(比较差)的算法;如果摆幅随着时间的推移反而越来越大,那收敛性就非常不好,通常就没有解。

在上述例子中,可以就此结束迭代操作,也可以再观察一代到两代的变化。收敛的速度会因很多因素而变化,如基因位的长度、基因重组时的方案、基因变异的程度、每一代产生个体的数量等。一般发生适应函数收敛时就是迭代结束时。而在迭代结束前找到的最优的解就是要的解

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在上一篇文章写到了EM算法的收敛性证明以后便匆匆的结尾,然后我出去玩了几天,玩的爽了,回来开始继续补之前的flag...
    云时之间阅读 3,179评论 2 8
  • 机器学习是做NLP和计算机视觉这类应用算法的基础,虽然现在深度学习模型大行其道,但是懂一些传统算法的原理和它们之间...
    城市中迷途小书童阅读 1,136评论 0 11
  • 雨下了一条街 漫过时光的人行道 我牵着你的手儿跑 不回头一直跑 雨下了一条街 我们停在了爱转角 我看着你的脸儿笑 ...
    艾_一直在阅读 178评论 0 0
  • 亲爱的儿子,今天晚上我们一起写于老师布置的作业,灿灿写数学作业的时候很认真的听妈妈讲话,灿灿给妈妈读书的时候很用心...
    丰收的颜色阅读 119评论 0 0
  • 起初接触自媒体是因为它和写作有关,更和赚钱有关。 我想很多人都和我有着一样的初衷吧。 想借这个平台做点什么。 我一...
    嗯哼_0e06阅读 294评论 0 6