基于雙種群演化的遺傳算法研究
2006-01-01 00:00:00張明威高揚周維貴
計算機時代 2006年5期
摘 要：針對標準遺傳算法(SGA)在實際應用中出現的早熟收斂問題，引入了雙種群演化的遺傳算法，同時設計了適應雙種群的特殊算子。文章首先闡述了遺傳算法的基本原理和操作步驟，然后描述了雙種群遺傳算法的原理和特殊算子的設計；對“運動員參賽項目排序”這樣一個實際問題進行了具體說明并分別使用標準遺傳算法和雙種群遺傳算法進行了對比求解。實驗證明：這種方法收斂效率較標準遺傳算法有了很大提高，并保持了種群的多樣性。
關鍵詞：標準遺傳算法；雙種群；種群多樣性；收斂
