進化計算的遺傳漂移分析與抑制技術(shù).pdf

1、該文分析進化計算的遺傳漂移現(xiàn)象,研究遺傳漂移的抑制方法和進化算法的加速技術(shù).建立了選擇算子的馬爾可夫鏈模型,通過吸收態(tài)和吸收概率分析,證明了隨機選擇導(dǎo)致遺傳漂移和早熟收斂的必然性;通過漂移速度和種群多樣度研究,解析地分析了多種選擇算法的漂移強度、漂移動態(tài)特征和漂移可控性.將常用的交叉和重組技術(shù)廣義化為多父代對角交叉和掃描交叉算子,解析地分析了廣義交叉算子的遺傳漂移現(xiàn)象.應(yīng)用數(shù)理統(tǒng)計和等位基因頻率分析法,嚴格證明了對角交叉和均勻掃描交叉不

2、會引起遺傳漂移,但基于基因頻率的掃描交叉導(dǎo)致遺傳漂移,其漂移速度隨重組規(guī)模的增加而增加.系統(tǒng)地歸納了當(dāng)前的小生態(tài)技術(shù),比較了代表性小生態(tài)算法的技術(shù)特點,介紹了描述多峰函數(shù)搜索空間結(jié)構(gòu)的等價類模型.提出了測度小生態(tài)進化算法綜合性能的有效類數(shù)量、平均峰值比和全局最優(yōu)解比等性能準則.有效類數(shù)量測度類維持能力,平均峰值比測度并行局部收斂速度,全局最優(yōu)解比測度全局收斂速度.研究了提高進化算法并行局部收斂速度和全局收斂可靠性的技術(shù)方法,提出了基于聚