【正文】 算法是一個(gè)迭代過程，遺傳操作是在種群中進(jìn)行的，產(chǎn)生初始種群，規(guī)模為N，即種群由 N 個(gè)個(gè)體組成，經(jīng) GA 操作，生成一代一代新種群 (每代 N個(gè)個(gè)體 )。 2. 事件驅(qū)動(dòng)的編程機(jī)制 。 在該課題中， 被控對(duì)象為電加熱器，要對(duì)其實(shí)現(xiàn)高精度的恒溫控制 ，且調(diào)節(jié)時(shí)間盡可能短 。最優(yōu)控制理論的應(yīng)用，加上計(jì)算機(jī)的高速運(yùn)算能力，賦予 了 PID 參數(shù)優(yōu)化這樣的多變量最優(yōu)化問題新的生命力， PID 控制器的最優(yōu)化整定方法是針對(duì)特定的系統(tǒng)建立數(shù)學(xué)模型，運(yùn)用各種數(shù)值解法按照一定的性能指標(biāo)進(jìn)行優(yōu)化。 Visual 的新特性 2. Inter 功能的增強(qiáng) 、語言和向?qū)Х矫娴男略鎏匦? ActiveX 控件更加輕松方便 。 5 第二章 遺傳算法概述 什么是遺傳算法 遺傳算法（ geic algorithms）簡(jiǎn)稱 GA。 50 年代末到 60年代初，受一些生物學(xué)家用計(jì)算機(jī)對(duì)生物系統(tǒng)進(jìn)行模擬的啟發(fā)， Holland 開始應(yīng)用模擬遺傳算子研究適應(yīng)性。一般通過隨機(jī)方法確定起始的一群個(gè)體，稱為種群，在種群中根據(jù)適應(yīng)值或某種競(jìng)爭(zhēng)機(jī)制選擇個(gè)體（適應(yīng)值就是解的滿意程度，可以由外部顯式適應(yīng)度函數(shù)計(jì)算，也可以由系統(tǒng)本身產(chǎn)生，如由協(xié)同演化時(shí)不同對(duì)策的博奕確定，或者由個(gè)體在群體中的存活量和繁殖量確定。 初始群體的生成： 每個(gè)編碼對(duì)應(yīng)問題的一個(gè)解，稱為染色體或個(gè)體。接著就像自然界中一樣，利用選擇機(jī)制從群體中隨機(jī)挑選個(gè)體作為繁殖過程前的個(gè)體樣本。使用這種編碼方法，解空間和遺傳 算法的搜索空間就具有一一對(duì)應(yīng)的關(guān)系。對(duì)于問題求解角度來講，就是選擇出和最優(yōu)解較接近的中間解。 15 圖 33 遺傳算法的執(zhí)行過程 遺傳算法的應(yīng)用 遺傳算法在很多領(lǐng)域都得到應(yīng)用； 比如 從神經(jīng)網(wǎng)絡(luò)研究的角 度上考慮，最關(guān)心的是遺傳算法在神經(jīng)網(wǎng)絡(luò)的應(yīng)用。對(duì)遺傳算法，還需要進(jìn)一步研究其數(shù)學(xué)基礎(chǔ)理論；還需要在理論上證明它與其它優(yōu)化技術(shù)的優(yōu)劣及原因；還需研究硬件化的遺傳算法；以及遺傳算法的通用編程和形式 等。 閉環(huán)控制系統(tǒng) 閉環(huán)控制系統(tǒng) (closedloop control system)的特點(diǎn)是系統(tǒng)被控對(duì)象的輸出 (被控制量 )會(huì)反送回來影響控制器的輸出，形成一個(gè)或多個(gè)閉環(huán)。 二、積分（ I）控制 福州大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 20 在積分控制中，控制器的輸出與輸入誤差訊號(hào)的積分成正比關(guān) 系。 二．ＰＩＤ控制器參數(shù) Kp、 KI、 KD的整定 21 1. 湊試法 ： 1） PID 參數(shù)對(duì)系統(tǒng)性能指標(biāo)的影響（在只有某種控制起主要作用時(shí)） KP 響應(yīng)加快 太大 超調(diào)大 靜態(tài)誤差變小 振蕩 KI T/TI 穩(wěn)態(tài)誤差消除加快 太大 超調(diào)大 振蕩 KD TD/T 響應(yīng)加快 太大 對(duì)干擾敏感 超調(diào)變小 超調(diào)變大 2） 湊試法步驟 湊試的先后順序是：先 KP、 后 KI、再 KD。 ①適當(dāng)減小 KD；②加強(qiáng)硬件與軟件抗干擾措施，例如采用軟件濾波等。近年來，遺傳算法在控制上的應(yīng)用日益增多。 為獲取滿意的過渡過程動(dòng)態(tài)特性，采用誤差絕對(duì)值時(shí)間積分性能指標(biāo)作為參數(shù)選擇的最小目標(biāo)函數(shù)。 Next kg For k = 1 To P Call MMI2(k) Call CurveGenerator(timef(k) * 1, yout(k) * 1) 39。采用了增量式 PID 算式，初始溫度為 50度。cm = ji(1) 39。由此可見，相對(duì)于其他傳統(tǒng)的整定方法，遺傳算法的 PID 控制可以得到較為滿意的結(jié)果。 If u(k) = 10 * rin Then u(k) = 10 * rin End If 圖 51 10 倍限幅值 最高溫度 50 最低溫度 50 調(diào)節(jié)時(shí)間 65 拍 福州大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 38 If u(k) = * rin Then u(k) = * rin End If 圖 52 倍限幅值 最高溫度 最低溫度 50 調(diào)節(jié)時(shí)間 59 拍 調(diào)節(jié)時(shí)間變短了，但是出現(xiàn)了超調(diào)，并且從途中可見，三個(gè) PID 參數(shù)也相差較大，因此設(shè)計(jì)程序時(shí)應(yīng) 注意限幅值的設(shè)定。 遺傳算法 本身 具有并行計(jì)算的特點(diǎn)，因而可以通過大規(guī)模并行計(jì)算來提高計(jì)算速度；同時(shí)它也更適合大規(guī)模復(fù)雜問題的優(yōu)化，計(jì)算也比較簡(jiǎn)單，功能也是很強(qiáng) 的 。通過本次設(shè)計(jì)，我加深了對(duì)控制算法和計(jì)算機(jī)控制系統(tǒng)課程的認(rèn)識(shí)；在對(duì)書本知識(shí)的實(shí)際應(yīng)用過程中，熟悉 了 VB 語言編程，并且對(duì) MATLAB 語言也有了更進(jìn)一步的掌握 ， 相信這次畢業(yè)設(shè)計(jì)對(duì)我今后的學(xué)習(xí)和工作將起到莫大的幫助。 遺傳算法的改進(jìn)空間還很大，如上面所述，改變交叉的方法就可以產(chǎn)生不同的結(jié)果。 5．遺傳算法具有隱含的并行性 37 第五 章 基于遺傳算法 PID 整定 的進(jìn)一步探討 限幅值 為了得到更好的控制效果，在限幅值的取值中應(yīng)多試幾個(gè)數(shù)字得到最好的效果。變異 Dim pm(10) As Double Dim pm_rand(1 To 10, 1 To 3) As Double Dim mean(3) As Double, dif(3) As Double For i = 1 To 10 pm(i) = i * / 10 pm_rand(i, 1) = Rnd pm_rand(i, 2) = Rnd pm_rand(i, 3) = Rnd Next i For i = 1 To 3 mean(i) = (MaxX(i) + minx(i)) / 2 dif(i) = MaxX(i) minx(i) Next i For i = 1 To 10 For j = 1 To 3 If pm(i) pm_rand(i, j) Then TempE(i, j) = mean(j) + dif(j) * (Rnd ) End If Next j Next i End Sub 35 實(shí)數(shù)編碼遺傳算法的效果 各個(gè)子程序調(diào)試完畢，便可以進(jìn)行整體 運(yùn)算。I, x(2) = eerror(k) 2 * error_1 + error_2 39。D,參數(shù)整定范圍 minx(3) = 0: MaxX(3) = 1 39。適應(yīng)值評(píng)估 Call SARP 39。 PID 控制程序的調(diào)試可采用仿真調(diào)試法，即物理仿真調(diào)試或數(shù)字仿真調(diào)試。 （ 3）遺傳算法是從多點(diǎn)開始并行操作，在解空間具有高效啟發(fā)式搜索，克服了從單點(diǎn)出發(fā)的弊端及搜索的盲目性。②但若發(fā)現(xiàn)減小 KP超調(diào)反而變大，同時(shí)系統(tǒng)又有響應(yīng)遲緩現(xiàn)象，則應(yīng)適當(dāng)增大 比例系數(shù) KP。 ＰＩＤ 數(shù)字控制器的參數(shù)整定 一．采樣周期Ｔ的選擇 Ｔ的選擇范圍： Tmin T T 采 Tmax 其中 Tmin：應(yīng)不小于控制程序執(zhí)行時(shí)間＋執(zhí)行機(jī)構(gòu)動(dòng)作時(shí)間＋傳感器的反應(yīng)時(shí)間 此外還要考慮計(jì)算精度等。 、 、 分別為控制器的比例、積分、微分系數(shù)。 可編程控制器 (PLC) 是利用其閉環(huán)控制模塊來實(shí)現(xiàn) PID 控制，而可編程控制器 (PLC)可以直接與 ControlNet 相連，如Rockwell 的 PLC5 等。變異概 率 Pm 太小時(shí)難以產(chǎn)生新的基因結(jié)構(gòu)，太大使遺傳算法成了單純的隨機(jī)搜索。 對(duì)其的第 1， 4 位置的基因進(jìn)行變異，則有 S\’=001111 單靠變異不能在求解中得到好處。以為選中 bi 為下一代個(gè)體的次數(shù)。 11 遺傳算法中一般有以下幾種編碼方式 o 二進(jìn)制編碼 o實(shí)型編碼 o 有序編碼 o變長(zhǎng)串編碼 o 樹型編碼 下面主要介紹二進(jìn)制編碼和實(shí)型編碼方式 二進(jìn)制編碼：用長(zhǎng)度為 10 位的二進(jìn)制編碼串分別表示兩個(gè)決策變量 x1 和 x2。 變異：變異首先在群體中隨機(jī)選擇一個(gè)個(gè)體，對(duì)于選中的個(gè)體以一定的概率隨機(jī)地改 變串結(jié)構(gòu)數(shù)據(jù)中某個(gè)串的值。它可以是位串、實(shí)數(shù)、有序串、樹或圖， Holland 最初的遺傳算法是基于二進(jìn)制串的，類似于生物染色體結(jié)構(gòu)，易于用生物遺傳理論解釋，各種遺傳操作也易于實(shí) 現(xiàn)。另外，可以證明，采用二進(jìn)制編碼式，算法處理的模式最多。遺傳算法以一種群體中的所有個(gè)體為對(duì)象，并利用隨機(jī)化技術(shù)指導(dǎo)對(duì)一個(gè)被編碼的參數(shù)空間進(jìn)行高效搜索。同時(shí)優(yōu)化是基于模型，對(duì)模型響應(yīng)的評(píng)價(jià)大大加快，可以在較短的時(shí)間得到最優(yōu)化結(jié)果。 5. 支持多種數(shù)據(jù)庫系統(tǒng)的訪問 。 PID 控制器問世至今已有近 60 年的歷史了，它以其結(jié)構(gòu)簡(jiǎn)單、穩(wěn)定性好、工作可靠、調(diào)整 方便而成為工業(yè)控制主要和可靠的技術(shù)工具。當(dāng)被控對(duì)象的結(jié)構(gòu)和參數(shù)不能完全掌握，或得不到精確的數(shù)學(xué)模型時(shí)，控制理論的其它設(shè)計(jì)技術(shù)難以使用，系統(tǒng)的控制器的結(jié)構(gòu)和參數(shù)必須依靠經(jīng)驗(yàn)和現(xiàn)場(chǎng)調(diào)試來確定，這時(shí)應(yīng)用PID 控制技術(shù)最為方便。 6. Active 技術(shù) 。 PID 控制器參數(shù)的優(yōu)化設(shè)計(jì)是一個(gè)組合優(yōu)化問題。其中，選擇、交叉和變異構(gòu)成了遺傳算法的遺傳操作；參數(shù)編碼、初始群體 的設(shè)定、適應(yīng)度函數(shù)的設(shè)計(jì)、遺傳操作設(shè)計(jì)、控制參數(shù)設(shè)定五個(gè)要素組成了遺傳算法的核心內(nèi)容。但是， 在具體問題中，直接采用解空間的形式進(jìn)行編碼，可以直接在解的表現(xiàn)型上進(jìn)行遺傳操作，從而易于引入特定領(lǐng)域的啟發(fā)式信息，可以取得比二進(jìn)制編碼更高的效率。另外，可以證明，采用二進(jìn)制編碼式，算法處理的模式最多。同生物界一樣， GA 中變異發(fā)生的概率很低，通常取值在 ~ 之間。10 位的二進(jìn)制串可以表示從 0～ 1023 之間的 1024 個(gè)不同的數(shù)，故將 x1， x2 的定義域離散化為 1023 個(gè)均等的區(qū)域，包括兩個(gè)斷點(diǎn)在內(nèi)共有 1024 個(gè)不同的點(diǎn)。 (1)適應(yīng)度 較高的個(gè)體，繁殖下一代的數(shù)目較多。但是，它能保證算法過程不會(huì)產(chǎn)生無法進(jìn)化的單一群體。一般取 Pm＝ 0 .01— 0． 2。還有可以實(shí)現(xiàn) PID 控制功能的控制器，如 Rockwell 的Logix 產(chǎn)品系列，它可以直接與 ControlNet 相連，利用網(wǎng)絡(luò)來實(shí)現(xiàn)其遠(yuǎn)程控制功能。 一、比例（ P）控制 比例控制是一種最簡(jiǎn)單的控制方式。 T 采 ：由采樣定理確定的采樣周期。 （ 3） 系統(tǒng)出現(xiàn)擾動(dòng)時(shí)偏差消除太慢。從而使尋優(yōu)速度更快，避免了過早陷入局部最優(yōu)解。 設(shè)被控對(duì)象的傳遞函數(shù)為： 。選擇復(fù)制 Call CROSSOVER 39。I,參數(shù)整定范圍 For i = 1 To 10 kpid(i, 1) = minx(1) + (MaxX(1) minx(1)) * Rnd Next i For i = 1 To 10 kpid(i, 2) = minx(2) + (MaxX(2) minx(2)) * Rnd Next i For i = 1 To 10 kpid(i, 3) = minx(3) + (MaxX(3) minx(3)) * Rnd Next i End Sub PID 控制 為獲取滿意的過度過程動(dòng)態(tài)特性，采用誤差絕對(duì)值時(shí)間積分性能指標(biāo) ITAE 作為參數(shù)選擇的最小目標(biāo)函數(shù)。D, error_2 = error_1 error_1 = eerror(k) If s = 0 Then If yout(k) And yout(k) Then tu = timef(k) s = 1 End If End If Next k For i = 1 To P Ji(i) = * Abs(eerror(i)) + * u(i) ^ 2 * B = B + Ji(i) If i 1 Then erry(i) = yout(i) yout(i 1) End If If erry(i) 0 Then B = B + 100 * Abs(erry(i)) End If Next i BsJ = B + * tu * 10 BsJi(j) = BsJ Next j End Sub 適應(yīng)值評(píng)估 Private Sub evaluate() 39。主程序見附錄。原則上，限幅值應(yīng)為 2 到 10 倍的設(shè)定控制值，在本例中即設(shè)定的溫度 rin。因此值得對(duì)其進(jìn)行進(jìn)一步的研究，以期得到更好的效果。