基于多顯型染色體的基因表達(dá)式編程算法及其應(yīng)用.pdf

1、演化算法是一類統(tǒng)計(jì)優(yōu)化算法，它們是受自然界演化過程特別是演化過程中生物個(gè)體對(duì)環(huán)境表現(xiàn)出的自適應(yīng)性啟發(fā)而產(chǎn)生的一類優(yōu)化技術(shù)。最初，演化計(jì)算具有三大分支：遺傳算法(簡(jiǎn)稱GA)、演化規(guī)劃和演化策略。20世紀(jì)90年代初，從遺傳算法又派生了另一個(gè)分支：遺傳程序設(shè)計(jì)(簡(jiǎn)稱GP)。2001年，F(xiàn)erreira提出了一種結(jié)合GA和GP優(yōu)點(diǎn)的新型遺傳變異算法，即基因表達(dá)式編程算法(簡(jiǎn)稱GEP)。
　　 基因表達(dá)式編程算法是一種基于基因型-顯型的遺

2、傳變異算法。跟遺傳算法和遺傳程序設(shè)計(jì)一樣，它使用多個(gè)個(gè)體組成的種群，根據(jù)適應(yīng)值選擇個(gè)體，由一個(gè)或者多個(gè)遺傳算子帶來變異。它們?nèi)叩牟煌c(diǎn)在于：在GAs中，個(gè)體是固定長(zhǎng)度的線性字符串，即染色體；在GP中，個(gè)體是不同大小和形狀的非線性實(shí)體，即解析樹；而在GEP中，個(gè)體被編碼成固定長(zhǎng)度的線性字符串，即基因組和染色體，而且可以被表達(dá)成不同大小和形狀的非線性實(shí)體，例如表達(dá)式樹。
　　 本文對(duì)基因表達(dá)式編程進(jìn)行改進(jìn)，提出了一種基于多顯型染色

3、體(Multi-Phenotype Chromosomes)的基因表達(dá)式編程算法(簡(jiǎn)稱MPC-GEP)，使得單個(gè)染色體可以解碼為多個(gè)表達(dá)式樹，即包含了多個(gè)可能解，從而增加了種群包含最優(yōu)解的可能性。該算法以函數(shù)發(fā)現(xiàn)作為實(shí)驗(yàn)，相比傳統(tǒng)基因表達(dá)式編程算法，對(duì)于個(gè)體數(shù)目相同的種群，MPC-GEP能夠以較少的迭代次數(shù)，即以較少的進(jìn)化時(shí)間獲得最優(yōu)個(gè)體。
　　 分類規(guī)則挖掘是數(shù)據(jù)挖掘中的一個(gè)重要課題，目前，有多種算法應(yīng)用于分類規(guī)則的挖掘，包括