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

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

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

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

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