李建華　王孫安

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