早熟收斂

指在遺傳算法早期,在種群中出現了超級個體,該個體的適應值大大超過當前種群的平均個體適應值。 從而使得該個體很快在種群中占有絕對的比例,種群的多樣性迅速降低,群體進化能力基本喪失,從而使得算法較早收斂於局部最優解的現象。 早熟收斂的本質特徵是指群體中的各個個體非常相似,群體的多樣性急劇減少,當前群體缺乏有效等位基因(最優解位串上的等位基因),在遺傳運算元作用下不能生成高階競爭模式。

一般稱之為“早熟”,是遺傳算法中的一種現象。指在遺傳算法早期,在種群中出現了超級個體,該個體的適應值大大超過當前種群的平均個體適應值。從而使得該個體很快在種群中占有絕對的比例,種群的多樣性迅速降低,群體進化能力基本喪失,從而使得算法較早收斂於局部最優解的現象。
早熟收斂的本質特徵是指群體中的各個個體非常相似,群體的多樣性急劇減少,當前群體缺乏有效等位基因(最優解位串上的等位基因),在遺傳運算元作用下不能生成高階競爭模式。

相關詞條

熱門詞條

聯絡我們