收斂”這個(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)的解就是要的解