【正文】 keKkekeKkuku dp ipp福州大學(xué)本科生畢業(yè)設(shè)計（論文） 24 其中 KP：比例系數(shù) Kip：積分系數(shù) Ki與 比例系數(shù) KP之比值 Kdp：微分系數(shù) Kd與 比例系數(shù) KP之比值 在針對某種對象經(jīng)過多次試驗歸納出比較好的 Kip與 Kdp的經(jīng)驗數(shù)據(jù)后，式（ ）的參數(shù)整定可采用歸一參數(shù)整定法。 一般的尋優(yōu)方法在約束條件下可以求得滿足條件的一組參數(shù)，在設(shè)計中是從改組參數(shù)中尋找一個最好的。避免了專家整定法中前期大量知識庫整理工作及大量的仿真實驗。 3） 選擇控制度（表示數(shù)字控制器相對于模擬控制器的控制效果，用兩福州大學(xué)本科生畢業(yè)設(shè)計（論文） 22 者誤差平方之比來表示，工程用上一般可取 Q=）。 ①一般情況應(yīng)適當減小 KP或 KI，也可適當調(diào)整 KD。 （ 2）．若穩(wěn)態(tài)誤差不滿足要求，則適當增大積分系數(shù) KI（比例系數(shù) KP可略為減小。 所以對有較大慣性和（或）滯后的被控對象，比例 +微分 (PD)的控制器能改善系統(tǒng)在調(diào)節(jié)過程中的動態(tài)特性。積分項對誤差取決于時間的積分，隨著時間的增加，積分項會增大。式又可表示為： 公式中 和 分別為 和 的拉氏變換， ， 。比如人就是一個具有負反饋的閉環(huán)控制系統(tǒng)，眼睛便是傳感器，充當反饋，人體系統(tǒng)能通過不斷的修正最后作出各種正確的動作。有利用 PID 控制實現(xiàn)的壓力、溫度、流量、液位控制器，能實現(xiàn) PID 控制功能的可編程控制器 (PLC)，還有可實現(xiàn) PID 控制的 PC 系統(tǒng)等等。智能控制的典型實例是模糊全自動洗衣機等。一般取Pc=。一般把問題的各種參數(shù)用二進制編碼，構(gòu)成子串；然后把子串拼接 構(gòu)成 “ 染色體 ” 串。 例如有個體 S＝ 101011。 ?? )()( iic xfxfP13 圖 32 用轉(zhuǎn)輪方法進行選擇 表 31 轉(zhuǎn)輪方法各部分比例 以下是 10 個染色體種群按比例的選擇過程 染色體編號 1 2 3 4 5 6 7 8 9 10 適應(yīng)度 8 2 17 7 2 12 11 7 3 7 被選概率 適應(yīng)度累計 8 10 27 34 36 48 59 66 69 76 表 32 被選的染色體個數(shù) 福州大學(xué)本科生畢業(yè)設(shè)計（論文） 14 隨機數(shù) 23 49 76 13 1 27 57 所選染色體號碼 3 7 10 3 1 3 7 表 33 被選的染色體 交叉 (crossover operator) 復(fù)制不能創(chuàng)新 ,交換解決染色體的創(chuàng)新 對于選中用于繁殖下一代的個體，隨機地選擇兩個個體的相同位置，按交叉概率P。給出目標函數(shù) f，則 f(bi)稱為個體 bi 的適應(yīng)度。依據(jù)個體編碼方法和對定義域的離散化方法可知，將代碼 y 轉(zhuǎn)換為 x 的解碼公式為： X＝ y/ 例如，對個體下： 000110111 1101110001，它由兩個代碼組成： Y1＝ 55 Y2＝ 881 上述兩個代碼經(jīng)過解碼后，可得到兩個實際的值： X1＝ X2＝ 實型編碼： 實型編碼算法的個體的每一位由 0－ 9組成； 串長由變量的個數(shù)、精度、上下界決定； 總串（長）＝所有變量的串（長）相加； 一個變量對應(yīng)的串長計算 ； 解析一個變量串對應(yīng)的實際值 X ＝ min + 串的結(jié)果 *精度； 初始 化： 選擇一個群體，即選擇一個串或個體的集合 bi， i=1， 2， ...n。因此，遺傳算法的主要構(gòu)成要素有染色體編碼方法，個體適應(yīng)度評價，遺傳算子和遺傳算法的運行參數(shù)。交叉算法交換隨機挑選的兩個個體的某些位，變異算子則直接對一個個體中的隨機挑選的某一位進行突變。交換體現(xiàn)了信息交換的思想。 GA 以這 N 個串結(jié)構(gòu)數(shù)據(jù)作為初始點開始迭代。 遺傳算法的一些應(yīng)用領(lǐng)域，主要在以 下幾個方面： 控制方面：煤氣管道控制，防避導(dǎo)彈控制，機器人控制 規(guī)劃方面：生產(chǎn)規(guī)劃，并行機任務(wù)分配 設(shè)計方面： VLSI 布局，背包問題，圖劃分問題 圖像處理：模式識別，特征抽取 信號處理：濾波器設(shè)計 機器人方面：路徑規(guī)劃 人工生命：生命的遺傳進化 人工神經(jīng)網(wǎng)絡(luò)：權(quán)值訓(xùn)練和網(wǎng)絡(luò)結(jié)構(gòu)生成 遺傳算法的主要步驟 編碼： 它 首先采用某種編碼方式將解空間映射到編碼空間。 50 年代末到 60 年代初， Holland 應(yīng)用模擬遺傳算子研究適應(yīng)性。遺傳算法已有了許多發(fā)展，但一般來說，其基本過程是：首先采用某種編碼方式將解空間映射到編碼空間（可以是位串、實數(shù)、有序串、樹或圖， Holland 最初的遺傳算法是基于二進制串的，類似于生物染色體結(jié)構(gòu)，易于用生物遺傳理論解釋，各種遺傳操作也易于實現(xiàn)。同年， DeJong 完 成了他的博士論文《遺傳自適應(yīng)系統(tǒng)的行為分析》，將 Holland 的模式理論與他的計算試驗結(jié)合起來，進一步完善了選擇、交叉和變異操作，提出了一些新的遺傳操作技術(shù)。它的思想源于生物遺傳學(xué)和適者生存的自然規(guī)律，是具有 “ 生存＋檢測 ” 的迭代過程的搜索算法。生存斗爭包括種內(nèi)斗爭、種間斗爭以及生物跟無機環(huán)境之間的斗爭三個方面。 在運用遺傳算法對 PID 參數(shù)尋優(yōu)的個體評價過程中，許多個體所對應(yīng)的參數(shù) 工具箱 工程窗口 屬性窗口 窗體布局 立即窗口 窗體窗口 福州大學(xué)本科生畢業(yè)設(shè)計（論文） 4 都可能使實際過程系統(tǒng)失控，這在應(yīng)用中是不能接受的，因此采用的是基于模型的 PID 控制器參數(shù)優(yōu)化，對過程不產(chǎn)生任何影響 。但是 目前，關(guān)于遺傳算法的書籍大部分都針對它的理論方面。 4. 結(jié)構(gòu)化的程序設(shè)計語言 。 VB 主要功能和 特點 Visual Basic 是 Microsoft 公司開發(fā)的 Windows 應(yīng)用程序開發(fā)工具，Visual —— “ 可視化的 ” ，是一種開發(fā)圖形戶界面（ GUI）的方法。 PID 整定方法的發(fā)展 在工程實際中，應(yīng)用最為廣泛的調(diào)節(jié)器控制規(guī)律為比例積分微分控制，簡稱PID 控制，又稱 PID 調(diào)節(jié)。然而實際工業(yè)生產(chǎn)過程中往往具有非線性、時變不確定性，難以建立精確的數(shù)學(xué)模型，應(yīng)用常規(guī)的 PID 控制器不能達到理想的控制效果，而且在實際生產(chǎn)現(xiàn)場中，由于受到參數(shù)整定方法的復(fù)雜的困擾，常規(guī) PID 控制器參數(shù)往往整定不良、性能不佳，對運行工況的實用性很差 [1]。即當我們不完全了解一個系統(tǒng)和被控對象﹐或不能通過有效的測量手段來獲得系統(tǒng)的參數(shù)的時候，便最適合用 PID 控制技術(shù) 【 2】 。 在 VB 中引入了控件的概念，在 Windows 中控件的身影無處不在，如按鈕、文本框等， VB 把這些控件模式化，并且每個控件都有若干屬性用來控制控件的外觀，工作方法，能夠響應(yīng)用戶操作（事件）。 7. VB 在開發(fā)環(huán)境上、網(wǎng)絡(luò)功能等的增強 。而采用 VB 編程實現(xiàn)，可以提供一個很好的人機界面，并且需要時即可以與外接設(shè)備進行連接通訊，這樣便可以投入到應(yīng)用中。遺傳算法求解組合優(yōu)化問題所涉及的主要問題有參數(shù)編碼方案、適應(yīng)度函數(shù)設(shè)計、遺傳算法參數(shù)選擇等。達爾文把這種在生存斗爭中適者生存，不適者淘汰的過程叫做自然選擇。 作為一種新的全局優(yōu)化搜索算法，遺傳算法以其簡單通用、魯棒性強、適于并行處理以及高效、實用等顯著特點，在各個領(lǐng)域得到了廣泛應(yīng)用，取得了良好效果，并逐漸成為重要的智能算法之一 【 3】 。 1989 年，Goldberg 出版了《搜索、優(yōu)化和機器學(xué)習(xí)中的遺傳算法》一書，這本可能是遺傳算法領(lǐng)域被引用次數(shù)最多的書為這一領(lǐng)域奠定了堅實的 科學(xué)基礎(chǔ)。實數(shù)編碼一般用于數(shù)值優(yōu)化，有序串編碼一般用于組合優(yōu)化。 1975 年， DeJong 的博士論文《遺傳自適應(yīng)系統(tǒng)的行為分析》，將 Holland 的模式理論與他的計算試驗結(jié)合起來。但是，在具體問題中，直接采用解空間的形式進行編碼，可以直接在解的表現(xiàn)型上進行遺傳操作，從而易于福州大學(xué)本科生畢業(yè)設(shè)計（論文） 8 引入特定領(lǐng)域的啟發(fā)式信息，可以取得比二進制編碼更高的效率。 復(fù)制 選擇：選擇的目的是為了從當前群體中選出優(yōu)良的個體，使它們有機會作為父代為下一代繁殖子孫。變異為新個體的產(chǎn)生提供了機會。進化過程最后一代中的最優(yōu)解就是用遺傳算法解最優(yōu)化問題所得到的最終結(jié)果。從離散點 到離散點 ，依次讓它們分別對應(yīng)于從 0000000000（ 0）～111111111（ 1023）之間的二進制編碼。通常以隨機方法產(chǎn)生福州大學(xué)本科生畢業(yè)設(shè)計（論文） 12 串或個體的集合 bi,i＝ 1， 2， ...n。 (2)適應(yīng)度較小的個體，繁殖下一代的數(shù)目較少；甚至被淘汰。交叉時，可實行單點交叉或多點交叉。因為在所有的個體一樣時，交叉是無法產(chǎn)生新的個體的，這時只能靠變異產(chǎn)生新的個體。一般可以把問題的模型函數(shù)作為對象函數(shù)；但有時需要另行構(gòu)造。 例 設(shè)函數(shù) f(x)=x^2,求其在區(qū)間 [0,31]的最大值 變異概率取 表 34 初始種群和它的適應(yīng)度值 表 35 染色體的交叉運算 遺傳算法的不足 遺傳算法雖然可以在多種領(lǐng)域都有實際應(yīng)用，并且也展示了它潛力和寬廣前景；但是， 遺傳算法還有大量的問題需要研究，目前也還有各種不足?？刂破鞯妮敵鼋?jīng)過輸出接口﹑執(zhí)行機構(gòu)﹐加到被控系統(tǒng)上﹔控制系統(tǒng)的被控量﹐經(jīng)過傳感器﹐變送器﹐通過輸入接口送到控制器。 開環(huán)控制系統(tǒng) 開環(huán)控制系統(tǒng) (openloop control system)是指被控對象的輸出 (被控制量 )對控制器 (controller)的輸出沒有影響。 階躍響應(yīng) 階躍響應(yīng)是指將一個階躍輸入（ step function）加 到系統(tǒng)上時，系統(tǒng)的輸出。其控制器的輸出與輸入誤差訊號成比例關(guān)系。 三、微分（ D）控制 在微分控制中，控制器的輸 出與輸入誤差訊號的微分（即誤差的變化率）成正比關(guān)系。 Tmax：由穩(wěn)定性條件確定的采樣周期。 （ 1） 系統(tǒng)出現(xiàn)振蕩。 適當增大 KP或 KI。 基于遺傳算法的 PID 整定 PID 控制是最早發(fā)展起來的控制策略之一， 因此 PID 控制參數(shù)的優(yōu)化成為人們關(guān)注的問題，它直接影響控制效果的好壞，并和系統(tǒng)的安全、經(jīng)濟運行有著密不可分的關(guān)系。 （ 4）遺傳算法不僅適用于單目標尋優(yōu)，而且也適用于多目標尋優(yōu)，根據(jù)不同的控制系統(tǒng)，針對一個或多個目標，遺傳算法均能夠在規(guī)定的范圍內(nèi)尋找到合適參數(shù)。但是如 果單純的追求系統(tǒng)的動態(tài)特性，得到的參數(shù)很可能使控制信號過大，在實際應(yīng)用中會因系統(tǒng)中固有的飽和特性而導(dǎo)致系統(tǒng)不穩(wěn)定，為了防止控制能量過大，在目標函數(shù)中加入控制量 [8]。 取 采樣周期 T=5 秒。 本一階系統(tǒng)的模型編程如下 Private Sub Simulating(n As Integer) yout(n) = * y_1 + * u_(35) If n = 35 Then yout(n) = yo End Sub 主程序如下 Private Sub Command1_Click() 39。交叉 Call MUTATION 39。下面主要介紹各子程序塊，即各步驟的 VB 編程實現(xiàn)。為了防止控制能量過大，在目便函數(shù)中加入控制輸入的平方項。Calculating P 39。****** Step 1 : Evaluate BestJ ****** Call sort(BsJi(), 10) BestJ(kg) = BsJi(1) 31 BJ = BestJ(kg) For i = 1 To 10 Ji(i) = BsJi(i) + 39。Let Bestfi=max(fi) 39。設(shè)計一個友好的人機界面，經(jīng)過遺傳算法 PID 控制后，最后得出控制效果如下圖所示。 由于遺傳算法使用適應(yīng)值這一信息進行搜索，并不需要問題導(dǎo)數(shù)等與問題直接相關(guān)的信息。 設(shè)計程序時，一般取其 10 倍附近，然后進行調(diào)試。 N為同一個 PID 參數(shù)下控制器執(zhí)行的次數(shù) 。 福州大學(xué)本科生畢業(yè)設(shè)計（論文） 44 結(jié)論 經(jīng)過這幾個月的畢業(yè)設(shè)計，我對遺傳算法有了比較深刻的了解。 最后完成的控制程序具有調(diào)節(jié)性好，調(diào)節(jié)次數(shù)少的特點，并且 我還 制作了一個良好的人機界面 ，程序運行的結(jié)果證明基于遺傳算法的 PID 參數(shù)整定方法 能夠得到比傳統(tǒng)PID 整定方法更好的控制效果。 [2].Advantech Co. Ltd， User’ s Manual PCL1800， 2002. [3].劉金琨著，先