殷 文 印興耀 張繁昌
摘要:系統(tǒng)介紹了遺傳算法各步的改進(jìn)策略。首先,產(chǎn)生多樣化的初始群體,引入五進(jìn)制的編碼策略提高搜索速度,然后采用無退還隨機(jī)選擇機(jī)制防止收斂早熟,采取兩點(diǎn)交叉及多點(diǎn)變異方案以擴(kuò)大模型空間的搜索范圍和保持個(gè)體的多樣性。另外,為了保證算法的收斂,使用了代間隙技術(shù)。最后,按照并行算法設(shè)計(jì)原則給出改進(jìn)后的并行遺傳算法的算法描述,并通過運(yùn)用改進(jìn)的并行遺傳算法解決了非線性、多參數(shù)、多極值的地震屬性優(yōu)化的實(shí)際問題。
關(guān)鍵詞:非線性多參數(shù)優(yōu)化;遺傳算法;并行計(jì)算
中圖分類號(hào):PS31.4
文獻(xiàn)標(biāo)識(shí)碼:A
文章編號(hào):1671—5888(2005)05—0672—05