【導(dǎo)讀】倒立擺系統(tǒng)是一個(gè)典型的多變量、非線性、強(qiáng)耦合和快速運(yùn)動(dòng)的高階不穩(wěn)定系統(tǒng)，它是檢驗(yàn)各種新的控制理論和方法有效性的典型理想模型。在其控制過程中，能有效。地反映諸如鎮(zhèn)定性、魯棒性、隨動(dòng)性以及跟蹤等許多關(guān)鍵問題。本文主要研究二級(jí)倒。狀態(tài)反饋控制矩陣。最后，用MATLAB進(jìn)行了系統(tǒng)仿真。在幾次湊試Q矩陣值后系。統(tǒng)的響應(yīng)結(jié)果都不盡如人意，于是采用遺傳算法對(duì)Q矩陣優(yōu)化。過遺傳算法優(yōu)系統(tǒng)響應(yīng)能更加滿足設(shè)計(jì)要求。

　　

【正文】 就意味著對(duì) X的要求較嚴(yán) 。R是對(duì)控制量 u的平方的加權(quán)，當(dāng) R相對(duì)較大，意味著控制費(fèi)用增高，使得控制能量較小，反饋減弱，當(dāng) R相對(duì)很小時(shí)，控制費(fèi)用較低，反饋增強(qiáng)，系統(tǒng)動(dòng)態(tài)響應(yīng)迅速。 對(duì)于二級(jí)倒立擺系統(tǒng)，二次型性能指標(biāo)應(yīng)能使其在調(diào)節(jié)過程中不偏離倒立擺的控制區(qū)域且盡可能在系統(tǒng)的線性范圍內(nèi)，根據(jù)前面對(duì)二級(jí)倒立擺運(yùn)動(dòng)分析， 在考慮倒立擺系統(tǒng)的各個(gè)狀態(tài)時(shí)，上擺偏角 2? 應(yīng)比下擺的偏角 1? 重要，下擺的偏 角 1? 應(yīng)比小車的位移 x重要，因此要在選擇加權(quán)矩陣 Q和 R時(shí)反映這些要求。 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 22 頁 第 4 章 遺傳算法 遺傳算法 (Geic Algorithms，簡稱 GA)是一種基于生物界中的自然選擇原理和自然遺傳機(jī)制的隨機(jī)搜索算法 [18]。它模擬了生物界中的生命進(jìn)化機(jī)制，并用在人工系統(tǒng)中實(shí)現(xiàn)特定目標(biāo)的優(yōu)化。這是一種在思想和方法上別開生面的全新優(yōu)化 搜索算法。傳統(tǒng)的優(yōu)化搜索算法往往要求所求的函數(shù)具有連續(xù)、可微的性質(zhì)， 有要求搜索空間及噪聲相對(duì)較小的限制。 而遺傳算法不受問題性質(zhì)的限制，可以在巨大的空間上實(shí)行概率性搜索，能在搜索的過程中自動(dòng)獲取和積累有關(guān)搜索空間的指示，并自適應(yīng)地控制搜索過程，以求得最優(yōu)解或較優(yōu)解。遺傳算法的這種特點(diǎn)使得它能夠處理許多復(fù)雜問題，具有廣泛的適用性和魯捧性。在自動(dòng)控制、組合優(yōu)化、模式識(shí)別、機(jī)器學(xué)習(xí)、人工生命、管理決策等許多領(lǐng)域都得到了廣泛 的應(yīng)用 [19,20]。 近年來，自動(dòng)控制己成為遺傳算法最活躍的研究領(lǐng)域之一，包括 PID控制、最 優(yōu)控制、自適應(yīng)、魯棒控制、模糊控制、神經(jīng)網(wǎng)絡(luò)控制及系統(tǒng)辨識(shí)等許多分支 [21,22]。越來越多的研究人員開 始研究用遺傳算法及其改進(jìn)算法解決控制領(lǐng)域中的難題。在科技高速發(fā)展的今天，對(duì)大規(guī)模的、復(fù)雜的、不確定性的系統(tǒng)進(jìn)行有效控制的要求在不斷提高，如何準(zhǔn)確方便地優(yōu)化各種控制方法中控制器的結(jié)構(gòu)和參數(shù)己成 為迫切需要解決的問題。盡管遺傳算法經(jīng)過幾十年的理論及應(yīng)用研究已獲得了大 量的成果，但其理論基礎(chǔ)仍較薄弱，一些參數(shù)的選取還要依靠實(shí)驗(yàn)經(jīng)驗(yàn)的積累。因此，對(duì)遺傳算法本身及其解決控制問題的能力的深入研究具有重要的現(xiàn)實(shí)意義。 遺傳算法的基本理論 遺傳算法最早是由美國 Michigan大學(xué)的 John Holland和他的同事及學(xué) 生提出的。它將“適者生存”的理論引入到搜索過程中，實(shí)現(xiàn)編碼串之間有組織但又隨機(jī)的 信息交換。其基本思想是模仿生物界中基因的復(fù)制、交叉和變異的行為，以獲得離散搜索或者參數(shù)尋優(yōu)的結(jié)果。生物個(gè)體的所有信息都包含在基因中，種群經(jīng)過一代代的進(jìn)化，優(yōu)勝劣汰。不適應(yīng)環(huán)境的基因被淘汰，具有競爭力的個(gè)體則生存 下來并得以繁衍后代。如果把待定的參數(shù)與生物個(gè)體進(jìn)行對(duì)應(yīng)，就能比較容易地 理解遺傳算法的基本原理了。待定參數(shù)決定了系統(tǒng)的性能，參數(shù)尋優(yōu)的目的就是 要獲得使系統(tǒng)性能最佳的一組 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 23 頁 參數(shù)。把一組參數(shù)下系統(tǒng)的性能指標(biāo)函數(shù)看成是這組參數(shù)對(duì)環(huán)境 的適應(yīng)能力，性能指標(biāo)好的個(gè)體具有強(qiáng)的生存能力并遺傳給后代， 指標(biāo)差的個(gè)體的生存能力較弱。這樣，經(jīng)過很多代的進(jìn)化，最后存活的個(gè)體必定 是最適應(yīng)環(huán)境的，其生存能力最強(qiáng)。遺傳算法的主要特點(diǎn)是群體搜索策略和群體 中個(gè)體之間的信息交換，搜索不依賴梯度信息，也不需要求解函數(shù)可微，只需要該函數(shù)在約束條件下可解，因此該方法尤為適用于處理傳統(tǒng)方法難以解決的復(fù)雜 和非線性問題。 基本遺傳算法 基本遺傳算法 (Standard Geic Algorithms， 簡稱 SGA)是 Goldberg總結(jié)出的一 種最基本的遺傳算法，其工作 流程和結(jié)構(gòu)形式是 Goldberg在天然氣管道控制優(yōu)化應(yīng)用中首先提出的。它只使用選擇算子、交叉算子和變異算子這三種基本的遺傳算子，其遺傳進(jìn)化操作簡單，容易理解，是其它一些遺傳算法的雛形和基礎(chǔ)，也是研究各種遺傳算法性能和優(yōu)缺點(diǎn)的對(duì)象。在實(shí)際應(yīng)用中，可結(jié)合具體領(lǐng)域知識(shí)和問題特征對(duì) SGA進(jìn)行改進(jìn)，增強(qiáng) SGA的功能和解決問題的能力，以形成各式各樣 的具體的 GA。 遺傳算法的出發(fā)點(diǎn)是一個(gè)簡單的群體模型，該模型滿足以下假設(shè) [23]： (1)染色體由一固定長度的字符串組成，其中的每一位有有限數(shù)目的等位基因。 (2)群體由有限 數(shù)目的基因型個(gè)體組成。 (3)每一個(gè)基因型個(gè)體有一相應(yīng)的適應(yīng)度，表示該個(gè)體的生存與復(fù)制能力。適應(yīng)度為大于零的實(shí)數(shù)，適應(yīng)度越大表示生存能力越強(qiáng)?；具z傳算法的特點(diǎn)是采用輪盤賭選擇方法 (適應(yīng)度比例法 )，單點(diǎn)交叉，位點(diǎn)變異，群體中允許有相同的個(gè)體存在。遺傳算法的實(shí)現(xiàn)是一個(gè)迭代過程，它以編 碼空間代替問題空間，以適應(yīng)度函數(shù)為評(píng)價(jià)依據(jù)，以群體為進(jìn)化基礎(chǔ)，以對(duì)群體中個(gè)體的位串的遺傳操作實(shí)現(xiàn)選擇和遺傳機(jī)制，通過隨機(jī)重組位串中的重要基因，使群體不斷進(jìn)化，最終達(dá)到求解目的。 基本遺傳算法的局限性 基本遺傳算法采 用二進(jìn)制編碼．二進(jìn)制編碼優(yōu)點(diǎn)很多，簡單、易于實(shí)現(xiàn)，符合最小字符集編碼原則，有較強(qiáng)的通用性，但它不反映所求問題的結(jié)構(gòu)特征，無法利用具體領(lǐng)域的特定知識(shí)，遺傳算子可選擇的操作方式有限，精度也不太高。選擇采用輪盤賭方法，當(dāng)群體適應(yīng)度差異非常大時(shí)，最佳個(gè)體的生存機(jī)會(huì)顯著增高，較差個(gè)體的生 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 24 頁 存機(jī)會(huì)被剝奪，使最佳個(gè)體很快充滿整個(gè)群體。遺傳算法也較早地喪失了進(jìn)化能力。根據(jù)模式定理，即使基本 GAs 搜索到最優(yōu)解，但在交叉和變異算子的作用下仍然可能在生成下一代群體的過程中丟失，當(dāng)前群體中最優(yōu)解被破壞的概率與群體規(guī)模和迭代次數(shù)成反比 。文獻(xiàn) [24]證明了在交叉概率 Pc∈ (O， 1)，變異概率 Pm∈ (0， 1)，且采用輪盤賭方法的基本遺傳算法是不能收斂到全局最優(yōu)解的。另外，針對(duì)不同問題，僅采用單點(diǎn)交叉和基本位變異的方法是遠(yuǎn)遠(yuǎn)不夠的，其中交叉是遺傳算法生成新群體，帶動(dòng)群體進(jìn)化的主要方法，是遺傳算法的核心，變異是維持群體多樣性，突破局部極值的重要手段，兩算子的操作方式對(duì)整個(gè) GA的影響捆當(dāng)大，應(yīng)根據(jù)具體問題選擇設(shè)計(jì)適當(dāng)?shù)牟僮鞣绞健?SGA 采用固定的控制參數(shù)，在處理復(fù)雜問題時(shí)，很難同時(shí)兼顧搜索范圍廣和搜索速率快的矛盾，容易陷入局部極值或使搜索時(shí)間增長，Grefenstette[25]采用一組測試函數(shù)進(jìn)行了大量的實(shí)驗(yàn)，試圖發(fā)現(xiàn)一組通用的或具有普適性的最佳參數(shù)，但結(jié)果表明。這樣的參數(shù)很難找到，因此，采用固定參數(shù)的 GA 有很多值得改進(jìn)的地方。 遺傳算法的求解步驟 、初始化 首先要把問題的解表示成為遺傳算法可以接受的格式，即 2 進(jìn)制或字符串的格式。接著產(chǎn)生初解群，即串或個(gè)體的集合。這個(gè)初始的群體也就是問題假設(shè)解的集合，也稱為初始群體。 通常以隨機(jī)方法產(chǎn)生初始群體。問題的最優(yōu)解將通過這些初始假設(shè)解進(jìn)化而求出。 這是從群體中選擇出較適應(yīng)環(huán)境的個(gè) 體。這些選中的個(gè)體用于繁殖下一代。故有時(shí)也稱這一操作為再生 (Reproduction)。由于在選擇用于繁殖下一代的個(gè)體時(shí)，是根據(jù)個(gè)體對(duì)環(huán)境的適應(yīng)度而決定其繁殖量的，故也稱為非均勻再生 (Differential Reproduction)。適應(yīng)度準(zhǔn)則體現(xiàn)了適者生存，不適應(yīng)者淘汰的自然法則。 給出目標(biāo)函數(shù) f，則 f(a)稱為個(gè)體 a 的適應(yīng)度。適應(yīng)度較高的個(gè)體，繁殖下一代的數(shù)目較多。適應(yīng)度較小的個(gè)體，繁殖下一代的數(shù)目較少，甚至被淘汰。這樣，就產(chǎn)生了對(duì)環(huán)境適應(yīng)能力較強(qiáng)的后代。對(duì)于問題求解角度來講，就是選擇出和最優(yōu)解較接 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 25 頁 近的中間解。 對(duì)于選中用于繁殖下一代的個(gè)體，隨機(jī)地選擇兩個(gè)個(gè)體的相同位置，在選中的位置實(shí)行交換。這個(gè)過程反映了隨機(jī)信息交換，目的在于產(chǎn)生新的基因組合，也即產(chǎn)生新的個(gè)體。交叉時(shí)，可實(shí)行單點(diǎn)交叉或多點(diǎn)交叉。 例如有個(gè)體： S1=100101 S2=010111，選擇它們的左邊 3 位進(jìn)行單點(diǎn)交叉操作，則有 39。1S =010101 39。2S =100111 異 根據(jù)生物遺傳中基因變異的原理，對(duì)某些個(gè)體的某些位執(zhí)行變異。在變異時(shí)，對(duì)執(zhí)行變異的串的對(duì)應(yīng)位求反，即把 1 變?yōu)?0，把 0 變?yōu)?1。 例如有個(gè)體 ： S=101011，對(duì)其第 1， 4 位置的基因進(jìn)行變異，則有 39。S =001111。 單靠變異不能在求解中得到好處。但是，它能保證算法過程不會(huì)產(chǎn)生無法進(jìn)化的單一群體。因?yàn)樗袀€(gè)體都一樣時(shí)，交叉無法產(chǎn)生新的個(gè)體，這時(shí)只能靠變異產(chǎn)生新的個(gè)體。也就是說，變異增加了全局優(yōu)化的特質(zhì)。 當(dāng)最優(yōu)個(gè)體的適應(yīng)度達(dá)到給定的閥值，或者 最優(yōu)個(gè)體的適應(yīng)度和群體適應(yīng)度不再上升時(shí)，則算法的迭代過程收斂、算法結(jié)束。否則，用經(jīng)過選擇、交叉、變異所得到的新一代群體取代上一代群體，并返回到第 2 步即選擇操作處繼續(xù)循環(huán)執(zhí)行。 遺傳算法的求解流程如圖 所示： 遺傳算法的特點(diǎn) 遺傳算法具有以下幾個(gè)特點(diǎn) ，而不是從單個(gè)解開始。這是遺傳算法與傳統(tǒng)優(yōu)化算法的極大區(qū)別。傳統(tǒng)優(yōu)化算法是從單個(gè)初始值開始迭代求最優(yōu)解的，容易誤入局部最優(yōu)解。遺傳算法從初始群體開始搜索，覆蓋面大，利于全局擇優(yōu)。 信息極少，容易形成通用算法程序。由于遺傳算法使用適應(yīng)值這一信息進(jìn)行搜索，并不需要問題導(dǎo)數(shù)等與問題直接相關(guān)的信息。遺傳算法只需適應(yīng)度和串編碼等通用信息，故幾乎可處理任何問題。 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 26 頁 的容錯(cuò)能力。遺傳算法的初始群體本身就帶有大量與最優(yōu)解甚遠(yuǎn)的信息。通過選擇、交叉、變異操作能迅速排除與最優(yōu)解相差極大的串，這是一個(gè)強(qiáng)烈的濾波過程，并且是一個(gè)并行濾波機(jī)制。故而，遺傳算法有很高的容錯(cuò)能力。 、交叉和變異都是隨機(jī)操作，而不是確定的精確規(guī)則。這說明遺傳算法是采用隨機(jī)方法進(jìn)行最優(yōu)解搜索，選擇體現(xiàn) 了向最優(yōu)解迫近，交叉體現(xiàn)了最優(yōu)解的產(chǎn)生，變異體現(xiàn)了全局最優(yōu)解的覆蓋。 圖 遺傳算法的求解流程 YES NO 生成初始群體 計(jì)算適應(yīng)度 選擇 交叉 變異 滿足終止條件？ 開始 結(jié)束 Gen=Gen+1 Gen=0 計(jì)算適應(yīng)度 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 27 頁 遺傳算法的應(yīng)用關(guān)鍵 遺傳算法在應(yīng)用中最關(guān)鍵的問題有如下 3 個(gè)： 這本質(zhì)是問題編碼。一般把問題的各種參數(shù)用二進(jìn)制編碼，構(gòu)成子串，然后把子串拼接構(gòu)成“染色體”串。串長度及編碼形式對(duì)算法收斂影響極大。 適應(yīng)度函數(shù)也稱對(duì)象函數(shù)，這是題求解品質(zhì)的測量函數(shù)，往往也稱為問 題的“環(huán)境”。一般可以把問題的模型函數(shù)作為對(duì)象函數(shù)，但有時(shí)需要另行構(gòu)造。 遺傳算法自身參數(shù)有 3 個(gè)，即群體大小 M、交叉概率 Pc 和變異概率 Pm。群體大小 M 太小時(shí)難以求出最優(yōu)解，太大則延長收斂時(shí)間，一般情況下專家建議n=20~200。交叉概率 Pc 太小時(shí)難以向前搜索，太大則容易破壞高適應(yīng)度的結(jié)構(gòu)，一般取 Pc=~。變異概率 Pm太小時(shí)難以產(chǎn)生新的基因結(jié)構(gòu)，太大使遺傳算法成了單純的隨機(jī)搜索，一般取 Pm=~。 遺傳算法優(yōu)化加權(quán)陣 采用遺傳算法優(yōu)化加權(quán)陣的具 體步驟如下： 。將 Q 矩陣的對(duì)角線 6 個(gè)元素作為待尋優(yōu)參數(shù)，采用長度為 10 位的二進(jìn)制編碼串來分別表示這 6 個(gè)參數(shù)，然后將這些二進(jìn)制編碼串連接在一起，組成一個(gè) 610 位長的二進(jìn)制編碼串；取 R =； 。解碼時(shí)需先將 810 位長的二進(jìn)制編碼串切斷為 6 個(gè) 10 位長的二進(jìn)制編碼串，然后分別將它們轉(zhuǎn)換為對(duì)應(yīng)的十進(jìn)制整數(shù)代碼； 。在 LQ 最優(yōu)控制中取目標(biāo)函數(shù) J 為)(PtraceJ ? ，這里 P 為 0)()( ?????? QRKKBKAPPBKA TT 。選擇運(yùn)算采用比例選擇算子，交叉運(yùn)算采用單點(diǎn)交叉算子，變 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 28 頁 異運(yùn)算采用基本位變異算子； 。設(shè)群體大小為 80，最大迭代次數(shù)為 200，交叉概率選為 ，變異概率選為 并隨機(jī)產(chǎn)生初始群體； 。在本設(shè)計(jì)中將適應(yīng)度取為目標(biāo)函數(shù)值的倒數(shù)，即 1/fJ? ； ，即采用 隨機(jī)采樣的方法選擇個(gè)體、通過交叉和變異產(chǎn)生新個(gè)體、再計(jì)算新個(gè)體的目標(biāo)函數(shù)值 JJ ； (即超過給定的最大代次 )，則結(jié)束算法；否則，重復(fù) 7。 通過上述算法就確定了使目標(biāo)函數(shù)值最小加權(quán)矩陣 Q 中的待優(yōu)化元素的值，從而確定反饋控制規(guī)律的向量 K 。 大連海洋 大學(xué)畢業(yè)設(shè)計(jì)（論文） 第 29 頁 第 5 章 二級(jí)倒立擺 LQR 控制設(shè)計(jì)及仿真 二級(jí)倒立擺控制系統(tǒng)框圖 對(duì)二級(jí)倒立擺采用 LQR 控制設(shè)計(jì)，確定系統(tǒng)的狀態(tài)反饋，其 系統(tǒng) 的框圖 如圖 所示。 圖 二級(jí)倒立擺控制系統(tǒng)的框圖 輸出 ? ?1 2 3 Ty x x x? ，即小車的位移，一級(jí)、二級(jí)擺與豎直方向的夾角?？刂破髟O(shè)計(jì)時(shí)，系統(tǒng)輸入為單位階躍輸入。系統(tǒng)運(yùn)行時(shí)，通過控制器的調(diào)節(jié)，小車可以達(dá)到指定位置，擺桿可以回到豎直位置。