最優(yōu)家族遺傳算法

李建華　王孫安

摘要：從種群規(guī)模和個(gè)體空間的角度分析了影響遺傳算子性能的因素，在遺傳算法(GA)的基礎(chǔ)上設(shè)計(jì)了一種搜索區(qū)域可變、群體規(guī)模可變的最優(yōu)家族遺傳算法(OFGA)．該算法提出了在優(yōu)良解附近構(gòu)造最優(yōu)家族，最優(yōu)解搜索將在這個(gè)微型空間中進(jìn)行，在有限的時(shí)間內(nèi)搜索到更優(yōu)基因的家族將獲得生存的權(quán)利．由于每一個(gè)家族的搜索區(qū)域大幅度減縮，伴隨著種群規(guī)模的減縮，因此提高了算法的收斂速度．家族個(gè)體空間大小不變提高了解的精度．最后，給出了3個(gè)典型函數(shù)的模擬例子，通過與GA的對比結(jié)果看到，OFGA在數(shù)量級上提高了收斂速度，使最優(yōu)解的精度也有很大提高，說明新的算法具有應(yīng)用的潛力．關(guān)鍵詞：遺傳算法；種群規(guī)模；個(gè)體空間中圖分類號：TP301文獻(xiàn)標(biāo)識碼：A文章編號：0253—987X(2004)01—0077—04