正態(tài)變異優(yōu)勝劣汰的混合蛙跳算法
2016-06-28 08:23:31張明明戴月明吳定會
計算機應(yīng)用 2016年6期
張明明 戴月明 吳定會
摘 要：針對基本混合蛙跳算法收斂速度慢、求解精度不高且易陷入局部最優(yōu)的缺陷，提出了一種新的正態(tài)變異優(yōu)勝劣汰的混合蛙跳算法。該算法在局部搜索策略中，對子群內(nèi)最差個體的更新融入了服從正態(tài)分布的變異擾動，可有效避免青蛙個體向局部最優(yōu)聚集，擴大搜索空間，增加種群的多樣性；同時對子群內(nèi)少量的較差青蛙進行變異選擇，摒棄不利的變異，繼承有用的變異，優(yōu)勝劣汰，整體提高種群的質(zhì)量，減少算法尋優(yōu)過程的盲目性，提高算法的尋優(yōu)速度。對每個子群內(nèi)的最優(yōu)個體引入精英變異機制以獲得更優(yōu)秀的個體，進一步提升算法的全局尋優(yōu)能力，避免陷入局部最優(yōu)，引領(lǐng)種群向更好的方向進化。實驗獨立運行30次，所提算法在Sphere、Rastrigrin、Griewank、Ackley和Quadric函數(shù)中均能收斂到最優(yōu)解0，優(yōu)于其他對比算法。實驗結(jié)果表明，所提算法可有效避免算法陷入早熟收斂，提高了算法的收斂速度和精度。
關(guān)鍵詞：混合蛙跳算法；正態(tài)變異；優(yōu)勝劣汰；精英變異機制；種群多樣性
中圖分類號： TP301.6；TP18 文獻標(biāo)志碼：A英文標(biāo)題
