1、遺傳規(guī)劃(Genetic Programming)算法的樹(shù)形編碼結(jié)構(gòu)有著很強(qiáng)的模型表達(dá)能力,在數(shù)據(jù)挖掘、圖像處理等領(lǐng)域有重要應(yīng)用。本文主要研究遺傳規(guī)劃算法及其在分類(lèi)中的應(yīng)用。具體工作如下:
　　首先,分析現(xiàn)有的遺傳規(guī)劃算法,提出新的兩階段遺傳規(guī)劃分類(lèi)策略:第一階段進(jìn)化產(chǎn)生初步分類(lèi)模型;第二階段在初步模型基礎(chǔ)上,再次進(jìn)化生成最終分類(lèi)模型。另外提出新的運(yùn)算符選擇方法,優(yōu)秀個(gè)體的編碼元素將會(huì)以更高的概率得到保留。將新算法用于分類(lèi)15個(gè)人

2、工數(shù)據(jù)集和10個(gè)UCI數(shù)據(jù)集,結(jié)果表明提出的算法能獲得較高的分類(lèi)精度。
　　其次,將以上提出的分類(lèi)算法用于圖像檢索問(wèn)題,提出了用于圖像檢索的兩階段遺傳規(guī)劃算法。算法中針對(duì)圖像檢索問(wèn)題的特點(diǎn),設(shè)計(jì)了新的個(gè)體編碼方式,個(gè)體采用固定深度、固定節(jié)點(diǎn)數(shù),葉子節(jié)點(diǎn)只有隨機(jī)數(shù)字的編碼方式。同時(shí)保留兩階段分類(lèi)策略。實(shí)驗(yàn)結(jié)果表明提出的方法有較好的匹配檢索效果。
　　最后,在對(duì)用于圖像檢索的兩階段遺傳規(guī)劃算法的研究中發(fā)現(xiàn),第一個(gè)階段對(duì)最終的準(zhǔn)確