深度廣度結(jié)合的GEP算法研究及應(yīng)用.pdf

1、基因表達(dá)式程序設(shè)計(jì)(Gene Expression Programming。GEP)結(jié)合遺傳算法(Genetic Algorithm。GA)和遺傳程序設(shè)計(jì)(Gene Programming。GP)二者各自的優(yōu)點(diǎn)，可以使用線性定長(zhǎng)的染色體來(lái)表示不同形狀和尺寸的樹型結(jié)構(gòu)的表達(dá)式樹(Expression Tree。ET)。與傳統(tǒng)的GP相比，GEP中基因型和表現(xiàn)型是分離開的，這一特性使得GEP算法在運(yùn)行過程中遺傳操作更加方便，算法能夠更快速的搜

2、索整個(gè)解空間，使算法更快地收斂。
　　GEP算法提出的時(shí)間不長(zhǎng)，對(duì)它的相關(guān)方面的研究才剛剛開始，因此需要豐富的理論來(lái)不斷地進(jìn)行完善，也需要證明在應(yīng)用領(lǐng)域中的優(yōu)越性。由于 GEP中基因型和表現(xiàn)型是分開的，即表達(dá)式樹中的相關(guān)的子樹結(jié)構(gòu)與染色體上連續(xù)的基因片段并沒有對(duì)應(yīng)起來(lái)，不能很好地利用子樹結(jié)構(gòu)，本文在此基礎(chǔ)上提出了一種新的解碼方法用來(lái)克服上述的缺點(diǎn)，并將改進(jìn)后的算法應(yīng)用于圖像檢索領(lǐng)域中。本文所做主要工作如下：
　　1)在對(duì)標(biāo)準(zhǔn)

3、GEP算法的優(yōu)缺點(diǎn)和GEP的核心技術(shù)進(jìn)行深入研究的基礎(chǔ)上，提出了一種不同的解碼方式(深度優(yōu)先廣度優(yōu)先的聯(lián)合解碼，DBGEP)，通過結(jié)合兩種不同的解碼方法，使得同一個(gè)表達(dá)式，可以得到形狀大小不一的表達(dá)式樹，能夠提算法的性能和效率。實(shí)驗(yàn)表明，相比于標(biāo)準(zhǔn) GEP算法，新算法提高了種群的平均適應(yīng)度值，得到了更高的算法成功率。
　　2)分析了基于內(nèi)容圖像檢索的關(guān)鍵技術(shù)和問題，為了解決現(xiàn)有單一特征甚至多個(gè)特征進(jìn)行檢索時(shí)精度不高的問題，將GEP