基于多級搜索區域的協同進化遺傳算法
2010-12-31 00:00:00苗金鳳王洪國邵增珍趙學臣
計算機應用研究 2010年9期
摘要：針對傳統多種群協同進化算法仍然存在收斂速度慢、計算復雜性不能隨進化過程有效降低等問題，提出了一種基于多級搜索區域的協同進化遺傳算法，給出了一種衡量種群進化停滯的標準。通過聚類分析將搜索區域劃為三個等級，對于較高等級的區域加強搜索粒度，逐步縮小搜索范圍，提高了收斂速度并降低了算法復雜度。實驗結果表明，該算法是求解最優化問題的一種有效方法。
關鍵詞：協同進化；多級搜索區域；遺傳算法；進化停滯
中圖分類號：TP18；TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)09－3345－03
