采用了保優(yōu)的選擇遺傳算法
終止條件的判斷是:到達(dá)一定的代數(shù)。可改進(jìn)為:相鄰若干代的種群平均適應(yīng)值的變化來(lái)判斷。若相鄰若干代的種群平均適應(yīng)值為變化或者是變化小于某一閾值,表示算法已經(jīng)收斂,則退出算法。
選擇算子:輪盤賭選擇;
交叉算子:?jiǎn)吸c(diǎn)交叉,隨機(jī)選擇計(jì)算此適應(yīng)度值,若大于當(dāng)前最佳適應(yīng)度值則降低交叉概率,否則不變;
變異算子:模板,對(duì)于優(yōu)勢(shì)個(gè)體,除采用低概率變異外,變異位置應(yīng)采取權(quán)值越大,變異概率越小的原則,而對(duì)劣勢(shì)個(gè)體則相反.
標(biāo)簽:
變化
算法
閾值
上傳時(shí)間:
2017-09-02
上傳用戶:shinesyh