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

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

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

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