元胞遺傳算法的多樣性研究.pdf

1、學(xué)校代碼：10406分類號：TP301.6學(xué)號：100081002004南昌航空大學(xué)南昌航空大學(xué)碩士學(xué)位論文（學(xué)位研究生）元胞元胞遺傳遺傳算法算法的多樣性的多樣性研究研究碩士研究生：林志龍導(dǎo)師：魯宇明申請學(xué)位級別：碩士學(xué)科、專業(yè)：信號與信息處理所在單位：信息工程學(xué)院答辯日期：2015年6月授予學(xué)位單位：南昌航空大學(xué)I摘要元胞遺傳算法是以元胞自動機(jī)的主要理論為基礎(chǔ)，基于元胞空間結(jié)構(gòu)遺傳、交叉、變異在鄰域之間進(jìn)行的一種遺傳算法。進(jìn)化算法一直

2、存在最大的難題就是如何控制全局尋優(yōu)和局部收斂平衡問題，同樣的對于元胞遺傳算法，如何在進(jìn)化過程中維持種群多樣性和全局尋優(yōu)的平衡也是研究的重點。元胞遺傳算法具有多種元胞空間結(jié)構(gòu)，通過改變元胞空間結(jié)構(gòu)就能夠改善進(jìn)化過程中的種群多樣性，元胞遺傳算法在進(jìn)化過程中具有能夠在元胞空間鄰域結(jié)構(gòu)內(nèi)維持種群多樣性的配置參數(shù)。種群多樣性的度量方式一直是進(jìn)化算法一個重要研究方向，在遺傳算法的研究中，已經(jīng)提出了種群多樣性的一些度量方式，主要有表現(xiàn)型、標(biāo)準(zhǔn)差、熵型

3、和基因型等。這四種度量方式都能有效的衡量進(jìn)化過程中種群的真實多樣性，通過研究論證發(fā)現(xiàn)基因型雖是最為復(fù)雜的一種度量方式，但是它反映的種群多樣性是最為接近真實的。本文從基因型這個點切入，對種群個體的多樣性度量方式展開研究，相應(yīng)的基因型編碼分為二進(jìn)制編碼、十進(jìn)制編碼、排列編碼。如今國內(nèi)外研究元胞遺傳算法多樣性的資料顯得十分有限，在參考相關(guān)文獻(xiàn)資料的基礎(chǔ)上，對元胞遺傳算法性能進(jìn)行深入研究，重點分析研究了保持元胞遺傳算法基因型個體與種群的多樣性方

4、法，以及對初始種群多樣性影響因素進(jìn)行了討論。本文主要針對元胞遺傳算法在進(jìn)化過程中往往會存在全局尋優(yōu)和局部收斂的平衡問題，闡述了維持種群多樣性的重要性和意義。元胞遺傳算法作為進(jìn)化算法中的重要部分，它的原理及性能在維持種群多樣性具有較大的優(yōu)勢。本文仔細(xì)分析了種群多樣性的基本影響因素和度量方式，并對基因型個體的多樣性展開研究，結(jié)合元胞空間結(jié)構(gòu)模型提出了基因型個體多樣性的度量方式，并對度量方式展開分析，總結(jié)出了5種較為可靠的度量方式，同時針對元