遺傳規(guī)劃多分類(lèi)系統(tǒng)的實(shí)現(xiàn).pdf

1、隨著科技的不斷進(jìn)步，模式識(shí)別，機(jī)器人控制，神經(jīng)網(wǎng)絡(luò)的合成，符號(hào)回歸等難題急待解決。這個(gè)時(shí)候，遺傳規(guī)劃(GP)方法應(yīng)運(yùn)而生，它是一種關(guān)于產(chǎn)生問(wèn)題解的計(jì)算機(jī)程序或者其他復(fù)雜結(jié)構(gòu)的自動(dòng)方法。而關(guān)于如何解決多類(lèi)別的分類(lèi)問(wèn)題，成了近幾年研究重點(diǎn)之一。 遺傳規(guī)劃是一種新型的搜索尋優(yōu)方法。它仿效生物界中進(jìn)化和遺傳的過(guò)程，遵從“優(yōu)勝劣汰，適者生存”原則，從一組隨機(jī)生成的初始可行解開(kāi)始，通過(guò)復(fù)制、交叉和變異等遺傳操作，逐步迭代而逼近問(wèn)題的最優(yōu)解。

2、本文闡述了遺傳規(guī)劃算法的原理和進(jìn)化計(jì)算的基本知識(shí)；介紹了相關(guān)分類(lèi)技術(shù)；分析了遺傳規(guī)劃的特點(diǎn)；研究了運(yùn)用遺傳規(guī)劃解決分類(lèi)問(wèn)題的方法模型；設(shè)計(jì)出一個(gè)基于C++語(yǔ)言的遺傳規(guī)劃多分類(lèi)系統(tǒng)用以解決各種分類(lèi)問(wèn)題；并針對(duì)遺傳規(guī)劃在多類(lèi)分類(lèi)問(wèn)題中的技術(shù)局限進(jìn)行了改進(jìn)。 為了擴(kuò)大遺傳規(guī)劃的應(yīng)用范圍，提高其解決分類(lèi)問(wèn)題的效率。在查閱大量文獻(xiàn)資料和結(jié)合當(dāng)前實(shí)際需要的基礎(chǔ)上，提出了設(shè)計(jì)一個(gè)通用的以遺傳規(guī)劃為核心的多分類(lèi)系統(tǒng)。系統(tǒng)設(shè)計(jì)借鑒了國(guó)外己相對(duì)成熟

3、的技術(shù)，結(jié)合了數(shù)據(jù)結(jié)構(gòu)中二叉樹(shù)的原理，并利用C++語(yǔ)言強(qiáng)大的面向?qū)ο蠊δ?，將次系統(tǒng)初步建立起來(lái)。該系統(tǒng)可滿足大多數(shù)的分類(lèi)要求。由于其良好的通用性和模塊化編程，該系統(tǒng)可使用靜態(tài)邊界分類(lèi)和動(dòng)態(tài)邊界分類(lèi)，只需要細(xì)微改動(dòng)即可完成。系統(tǒng)運(yùn)行時(shí)只需要有足夠的文本文件的數(shù)據(jù)，大大簡(jiǎn)化了使用方法。除了簡(jiǎn)易地使用性，系統(tǒng)的精度也有大大提高，而且訓(xùn)練的時(shí)間越長(zhǎng)，分類(lèi)的精度越高。 系統(tǒng)設(shè)計(jì)依據(jù)低成本、易操作性、高可靠性的原則，采用標(biāo)準(zhǔn)C++語(yǔ)言來(lái)進(jìn)行