【摘要】： 本文在對進化算法的研究基礎(chǔ)上,提出了基于遺傳編程方法和鍵合圖理論的對非線性系統(tǒng)的辨識方法。本文在簡要介紹了進化算法的發(fā)展情況后,著重論述了進化算法的一個分枝——遺傳編程。 本文詳細說明了遺傳編程的基本算法和操作流程,給出了遺傳算子的運行示例。介紹了非線性系統(tǒng)辨識研究目前的發(fā)展狀況,并結(jié)合無線局域網(wǎng)接入點構(gòu)造問題的例子,對基于遺傳編程方法的非線性系統(tǒng)辨識做了理論證明。鍵合圖是一種系統(tǒng)動力學(xué)建模方法,本文提出了結(jié)合遺傳編程與鍵合圖對機電系統(tǒng)的辨識研究。通過將胚胎鍵合圖在遺傳算子的作用下,進化出了符合設(shè)計要求的新的鍵合圖,文章中結(jié)合特征值優(yōu)化問題做了實際驗證。在對遺傳編程的研究過程中發(fā)現(xiàn),由于進化過程中存在種群多樣性的損失,為了得到優(yōu)良解,需要加大種群規(guī)模,延長進化代數(shù),而隨之而來的是個體復(fù)雜度急劇增加,計算量不斷加大,這耗費了大量的演化時間。本章提出結(jié)合自動定義函數(shù)的方法來對一般的遺傳編程方法進行改進,有利于提高遺傳編程的進化速度。對于這一想法,本文結(jié)合旅行商問題對改進后的算法做了可行性驗證。 文章最后論述了在遺傳編程方法中存在的一些基本問題,以及相關(guān)領(lǐng)域的問題研究,指出了將來進一步研究的方向。
【圖文】：

研究生學(xué)位論文第三章基于遺傳編程的非線性系統(tǒng)辨一條有限服務(wù)半徑，一定數(shù)量的訪問接入點需要被安置在幾個戶。所有訪問接入點一起架線并且連接到互聯(lián)網(wǎng)網(wǎng)關(guān)G。要設(shè)計方案是以訪問接入點設(shè)備的最小的費用和連接那些訪問接的費用被優(yōu)先考慮。設(shè)計方案將確定訪問接入點的一個優(yōu)選的位置。我們假設(shè)，AP可以被投入在所有地方，要使問題更加選擇最大化平均信號強度在所有客戶，或者增加有些限制在。

生學(xué)位論文第三章基于遺傳編程的非線性系統(tǒng)為:1000;最大樹的深度為:12;初始化樹的深度為:3;異概率為:0.05;最大代數(shù):300。路徑算法類似于求最小生成樹(MST)的算法。首先判斷在圖如果有，則程序繼續(xù);否則，則退出。然后通過判斷與周加入新的頂點。最后將最短距離的頂點相連接，，便得到最VS，NET下編程實驗，并利用圖像編輯器Animation進行拓撲進化圖形:O
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TH-39

【參考文獻】

相關(guān)期刊論文 前8條

1 孫曉云,高鑫,王鵬;新型并行遺傳算法及其在參數(shù)估計中的應(yīng)用[J];計算機工程與應(yīng)用;2005年19期

2 查志琴,高波,鄭成增;遺傳編程實現(xiàn)的研究[J];計算機應(yīng)用;2003年07期

3 徐楊,任慶生,戚飛虎;一個基于遺傳編程的機器人足球系統(tǒng)[J];計算機仿真;2005年04期

4 倪其民,錢瑞明,王水來,阮雪榆;回轉(zhuǎn)支承智能設(shè)計系統(tǒng)研究與開發(fā)[J];機械科學(xué)與技術(shù);1999年05期

5 劉芳,李人厚,梅時春;基于進化規(guī)劃的神經(jīng)網(wǎng)絡(luò)群的設(shè)計方法[J];控制與決策;2004年08期

6 丁永生,任立紅,邵世煌;采用新的DNA進化算法自動設(shè)計Takagi-Sugeno模糊控制器(英文)[J];自動化學(xué)報;2001年04期

7 張民,王向軍,嵇斗;一種多群進化規(guī)劃算法[J];數(shù)據(jù)采集與處理;2004年03期

8 葉林,朱經(jīng)浩;非線性最優(yōu)奇異控制問題的擬合逼近[J];同濟大學(xué)學(xué)報(自然科學(xué)版);2002年06期

本文編號：2684104