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

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

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