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