含菁英政策之基因演算法於模式最佳化近似的应用-NationalKaohsiung.PDFVIP

工程科技與教育學刊 第七卷 第三期 民國九十九年六月 第437～444 頁 含菁英政策之基因演算法於模式最佳化近似的應用 林家富、劉宏毅、蔡金橤、郭東義 國立高雄應用科技大學 化學工程與材料工程系 E-Mail ：tyguo@cc.kuas.edu.tw 摘 要 本文是應用含菁英政策之基因演算法於複雜系統之模式最佳化近似。此最佳化近似模式以含有時間延遲之 有理轉移函數描述，並藉由最小化頻率響應L2 誤差準則來搜尋最佳化近似模式的參數。以頻率響應做為誤差準 則之優點是此方法可有效的應用於以有理及無理函數描述的系統。模擬結果顯示，相較於傳統的基因演算法， 本文提出的方法可降低基因演算過早收歛入局部最佳解，最佳近似模式有較好的適應函數值。 關鍵詞：基因演算法，菁英政策，頻率響應 Abstract In this paper, the problem of optimally approximating complex systems is solved by a genetic algorithm with elitism. The optimal approximate model described by a rational transfer function with a time delay is sought such that a frequency-domain L2-error criterion is minimized. The chosen frequency-domain error criterion makes the proposed approach quite efficacious for optimally approximating systems having rational and irrational functions. The simulated results show that the proposed approach is able to avoid falling into the local maximum due to the parameter convergence and therefore the proposed optimal approximants have better fitness than that obtained by a traditional genetic algorithm. Keyword: genetic algorithm, elitism, frequency response. 1. 前 言 隨著控制技術與控制要求的提高，系統的階次也越來越高，所以在模擬與控制器中設計一個動態線性系統， 對系統的模式做近似是一件非常重要的工作。舉例來說，一個工廠的回饋系統中，其轉移函數之分母若包含著 時延( dead time)[1]項次，這使得在時域分析或是控制器的設計時，會變得更加困難。目前對於解決模式最佳化 近似的問題，已經提出許多方法[2] ，其可分為兩大類：一個是非性能指標導向的方法，主要是藉由將高階系統 截去部分資訊轉變成低階系統，此方式是相當的容易。而將高階系統轉成低階系統的動作，稱之為模式簡化 (model reduction) ，其方法有傳統的Padé 模式簡化法(model reduction method)[3,4] 、Routh 近似法[4,5,6] 、平衡截 斷法(balanced truncation method)[7,8]以及最佳Hankel 近似法[9,10]等；另一個則是性能指標導向的方法，它藉由 最小化某一誤差準則來獲得近似模式，其方法則有H