基于有導向變異算子的GM-EA算法

摘 要：為了進一步提高演化算法的效率，提出基于有導向變異算子的GMEA算法（guided mutation evolutionary algorithm）。通過結合粒子群優化的方法改進郭濤算法，更好地利用當前最優解指導變異，并將算法分為探索與開采兩個階段；在開采階段基于模擬退火方法決定是否用新個體取代舊個體，在鞏固所獲取的建筑塊成分的同時，盡可能克服早熟收斂問題。實驗結果證明了新算法的有效性。

關鍵詞：有導向的變異； 郭濤算法； 粒子群優化； 模擬退火

中圖分類號：TP3016

文獻標志碼：A文章編號：10013695(2010)04124903doi:10.3969/j.issn.10013695.2010.04.012