土工膜適應(yīng)值比例選擇
適應(yīng)值比例選擇是最基本的選擇方法，其中每個(gè)個(gè)體被選擇的期望數(shù)量與其適應(yīng)值和群體平均適應(yīng)值的比例關(guān)系，通常采用輪盤賭(md已 ttewheel)方式實(shí)
現(xiàn)。這種方式首先計(jì)算每個(gè)個(gè)體的適應(yīng)值，
土工膜然后計(jì)算出此適應(yīng)值在群體適應(yīng)值總和中所占的比例，表示該個(gè)體在選擇過程中被選中的概率口選擇過程體現(xiàn)了生物進(jìn)化過程中“適者生存，優(yōu)勝劣汰”的思想，并且保證優(yōu)良基因遺傳給下一代個(gè)體。
采用比例選擇模式時(shí)，少數(shù)適應(yīng)值高的個(gè)體及其后代將會(huì)很快在群體中占據(jù)統(tǒng)治地位，這就阻止了遺傳算法做進(jìn)一步搜索，從而形成了成熟前收斂。換句話
說，比例選擇以犧牲搜索其它空間為代價(jià)，過分強(qiáng)調(diào)搜索適應(yīng)值高的個(gè)體。當(dāng)群體中的這些個(gè)體非常相似時(shí)，就無法進(jìn)行選擇以尋找更好的個(gè)體，進(jìn)化過程就停
滯不前。因此進(jìn)化的速度依賴于群體間適應(yīng)值的區(qū)別。但是當(dāng)群體中個(gè)體適應(yīng)值的差異非常大時(shí)，最佳個(gè)體與最差個(gè)體被選擇的概率之比(選擇壓力)也將按指數(shù)
增長(zhǎng)。最佳個(gè)體在下代的生存機(jī)會(huì)將顯著增加，而最差個(gè)體的生存機(jī)會(huì)將被剝奪。
土工膜當(dāng)前群體中的最佳個(gè)體將快速充滿整個(gè)群體，導(dǎo)致群體的多樣性迅速降低，GA
也就過早地喪失了進(jìn)化能力。www.dumiyu.com
