機(jī)器學(xué)習(xí)算法 收斂

收斂”這個(gè)詞如果沒(méi)有在算法學(xué)習(xí)中接觸過(guò),這里以一個(gè)形象的例子來(lái)說(shuō)明,在體重秤上稱量時(shí),當(dāng)人站上去時(shí),指針就開始抖動(dòng),抖動(dòng)幅度越來(lái)越小,最后基本穩(wěn)定在一個(gè)值。穩(wěn)定后,讀取這個(gè)數(shù)字即可。假設(shè)體重秤稱量是有算法控制的,那么這個(gè)擺動(dòng)幾下很快就能穩(wěn)定在一個(gè)值的就是收斂性比較快(比較好)的算法;要擺動(dòng)很久才能穩(wěn)定的就是收斂性比較慢(比較差)的算法;如果擺幅隨著時(shí)間的推移反而越來(lái)越大,那收斂性就非常不好,通常就沒(méi)有解。

在上述例子中,可以就此結(jié)束迭代操作,也可以再觀察一代到兩代的變化。收斂的速度會(huì)因很多因素而變化,如基因位的長(zhǎng)度、基因重組時(shí)的方案、基因變異的程度、每一代產(chǎn)生個(gè)體的數(shù)量等。一般發(fā)生適應(yīng)函數(shù)收斂時(shí)就是迭代結(jié)束時(shí)。而在迭代結(jié)束前找到的最優(yōu)的解就是要的解

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 在上一篇文章寫到了EM算法的收斂性證明以后便匆匆的結(jié)尾,然后我出去玩了幾天,玩的爽了,回來(lái)開始繼續(xù)補(bǔ)之前的flag...
    云時(shí)之間閱讀 3,275評(píng)論 2 8
  • 機(jī)器學(xué)習(xí)是做NLP和計(jì)算機(jī)視覺(jué)這類應(yīng)用算法的基礎(chǔ),雖然現(xiàn)在深度學(xué)習(xí)模型大行其道,但是懂一些傳統(tǒng)算法的原理和它們之間...
    城市中迷途小書童閱讀 1,189評(píng)論 0 11
  • 雨下了一條街 漫過(guò)時(shí)光的人行道 我牽著你的手兒跑 不回頭一直跑 雨下了一條街 我們停在了愛(ài)轉(zhuǎn)角 我看著你的臉兒笑 ...
    艾_一直在閱讀 196評(píng)論 0 0
  • 親愛(ài)的兒子,今天晚上我們一起寫于老師布置的作業(yè),燦燦寫數(shù)學(xué)作業(yè)的時(shí)候很認(rèn)真的聽(tīng)媽媽講話,燦燦給媽媽讀書的時(shí)候很用心...
    豐收的顏色閱讀 130評(píng)論 0 0
  • 起初接觸自媒體是因?yàn)樗蛯懽饔嘘P(guān),更和賺錢有關(guān)。 我想很多人都和我有著一樣的初衷吧。 想借這個(gè)平臺(tái)做點(diǎn)什么。 我一...
    嗯哼_(dá)0e06閱讀 312評(píng)論 0 6

友情鏈接更多精彩內(nèi)容