基于有導(dǎo)向變異算子的GM-EA算法

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

關(guān)鍵詞：有導(dǎo)向的變異； 郭濤算法； 粒子群優(yōu)化； 模擬退火

中圖分類(lèi)號(hào)：TP3016

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