GEP和MEP的新型解碼評估技術(shù)及融合.pdf

1、遺傳程序設計(GP)作為演化計算中的一個新分支，已成為人工智能領(lǐng)域研究的一大熱點。傳統(tǒng)的GP采用樹結(jié)構(gòu)進行編碼，進化過程需要操作復雜的語法樹，使得算法實現(xiàn)較困難，影響搜索效率。為此，各國研究者在GP的基礎(chǔ)上相繼提出線性結(jié)構(gòu)編碼和圖結(jié)構(gòu)編碼的遺傳程序設計方案，其中線性結(jié)構(gòu)編碼GP成為研究的主要方向。本文主要探討線性結(jié)構(gòu)的基因表達式編程(GEP)和多表達式編程(MEP)算法的改進。
　　 GEP有編碼簡單且可解決復雜問題的優(yōu)點，但存

2、在進化輩數(shù)過大或者無法取得最優(yōu)結(jié)果的情況，其核心原因在于演化過程中種群的基因多樣性有限。MEP最主要的特點是一條染色體內(nèi)包含多個表達式，其缺陷是多表達式增加了解碼的復雜度。為改善GEP和MEP存在的問題，本文在已有的研究成果上對這兩種算法進行了一些改進工作:
　　 1)提出了MEP染色體內(nèi)基于相同基因片斷共享評估值的思想。實現(xiàn)基于編碼基因的評估方法，減少基因型轉(zhuǎn)換為表現(xiàn)型的映射過程，從而加快個體的評估速度。
　　 2)將

3、當前的MEP基因與同一染色體內(nèi)已評估的基因進行比較，相同基因共享評估結(jié)果。最后通過若干個實驗證明了共享評估算法提高了傳統(tǒng)MEP的函數(shù)發(fā)現(xiàn)能力。
　　 3)分析GEP和MEP演化程序設計的優(yōu)勢和缺陷。將兩種算法相結(jié)合提出了一種新的遺傳程序設計方法多基因表達式程序設計(MGEP:Multi Gene Expression Programming)。它通過改進GEP的解碼方法實現(xiàn)，將MEP包含多個表達式的特點運用到GEP中。
　

4、　 4)基于對傳統(tǒng)GEP中廣度優(yōu)先建樹方法的分析，以及數(shù)據(jù)結(jié)構(gòu)中深度優(yōu)先方式建立樹的研究，將這兩種建樹方案同時引入到MGEP算法的解碼策略中。從理論上證明了深度優(yōu)先轉(zhuǎn)換更有利于高效的解碼和評估。
　　 5)通過實驗比較深度優(yōu)先建樹的MGEP、廣度優(yōu)先建樹的MGEP、標準GEP和MEP這四種算法基于相同函數(shù)挖掘的演化性能，主要比較進化輩數(shù)、個體多樣性數(shù)目和精度等參數(shù)。實驗結(jié)果表明MGEP有更強的自動函數(shù)發(fā)現(xiàn)能力，其原因是多解技術(shù)