遺傳算法原理與應(yīng)用-資料下載頁
2025-05-15 22:11本頁面
【正文】 基本位變異算子 基本位變異算子是指對個體編碼串隨機指定的某一位或某幾位基因作變異運算。對于基本遺傳算法中用二進制編碼符號串所表示的個體，若需要進行變異操作的某一基因座上的原有基因值為 0，則變異操作將其變?yōu)?1；反之，若原有基因值為 1，則變異操作將其變?yōu)?0 。 基本位變異算子的執(zhí)行過程 變異前： 000001110000000010000 變異后： 000001110001000010000 變異點 運行參數(shù) （ 1） M ： 種群規(guī)模 （ 2） T ： 遺傳運算的終止進化代數(shù) （ 3） Pc ： 交叉概率 （ 4） Pm ： 變異概率 SGA的框圖 產(chǎn)生初始群體 是否滿足停止準則 是 輸出結(jié)果并結(jié)束 計算個體適應(yīng)度值 比例選擇運算 單點交叉運算 基本位變異運算 否 產(chǎn)生新一代群體 執(zhí)行 M/2次 模擬退火法 模擬退火法 (一 ) 初始化：初始溫度 T(充分大 )， (二 )產(chǎn)生新解 S′, (三 )計算增量 Δt′=C(S′)C(S)， (四 )若 Δt′0則接受 S′作為新的當前解，否則以概率exp(Δt′/T)接受 S′作為新的當前解 。 (五 ) T逐漸減少 蟻群算法 模擬螞蟻尋找食物的過稱
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1