遺傳算法的改進ppt課件(編輯修改稿)
2025-06-03 02:30 本頁面
【文章內(nèi)容簡介】 應于較低的 Pc和 Pm，使該解得以保護進入下一代；而低于平均適應值的個體，相對應于較高的 Pc和 Pm，使該解被淘汰。 1 m a xm a x23 m a xm a x4m a xm a x(),(),cma v ga v gca v ga v ga v gma v gPPk f fffffPk f fk f fffffPk f fffff???????????????????????????? ??????在 自 適 應 遺 傳 算 法 中 ， 和 按 如 下 公 式 進 行 自 適 應 調(diào) 整 ：其 中 ， 群 體 中 最 大 的 適 應 度 值每 代 群 體 的 平 均 適 應 度 值要 交 叉 的 兩 個 個 體 重 較 大 的 適 應 度 值要 變 異 個 體 的 適 應 度 值? 從上式可以看出，當適應度度值越接近最大適應度值時，交叉率和變異率就越小，當?shù)扔谧畲筮m應度值時，交叉率和變異率為零，這種調(diào)整方法對于群體處于進化后期比較合適，但對于進化初期不利，因為進化初期群體中的較優(yōu)個體幾乎不發(fā)生變化，容易使進化走向局部最優(yōu)解的可能性增大。為此，可以作進一步的改進，使群體中最大適應度值的個體的交叉率和變異率分別為 和 。為了保證每一代的最優(yōu)個體不被破壞，采用精英選擇策略，使他們直接復制到下一代中。 2cP2mP1 2 m a x1m a x11 2 m a x1m a x11 2 1 2( ) ( ),( ) ( ),0 .9 , 0 .6 , 0 .1 , 0 .0 0 1cmccc a v ga v gcc a v gmmm a v ga v gmm a v gc c m mPPP P f fP f fffPP f fP P f fP f fffPP f fP P P P?????????????????????????? ? ? ?改 進 后 ， 和 按 如 下 公 式 進 行 自 適 應 調(diào) 整 ：取
教學課件相關推薦
鄂ICP備17016276號-1