丁 蕊, 馮憲彬, 姚遠峰, 金大博

?

多目標優(yōu)化算法求解導葉關閉規(guī)律問題

丁 蕊1, 馮憲彬1, 姚遠峰2, 金大博3

(1. 牡丹江師范學院，黑龍江牡丹江 157000；2. 東北林業(yè)大學，哈爾濱150000；3. 牡丹江水力發(fā)電總廠，黑龍江牡丹江 157000)

針對目前的單目標優(yōu)化方法沒有均衡考慮導葉關閉規(guī)律各目標分量的問題，綜合考慮影響導葉關閉規(guī)律優(yōu)劣的水擊壓力、機組轉速和尾水管最大真空度這三個因素，將導葉關閉規(guī)律優(yōu)化問題抽象為含有多個自變量和極值點的多目標優(yōu)化問題，構建導葉關閉規(guī)律問題的多目標優(yōu)化模型，并使用實數(shù)編碼的遺傳算法求解導葉關閉規(guī)律的多目標優(yōu)化問題，遺傳算法不依賴于問題的具體領域，具有很強的魯棒性，實數(shù)編碼的方式可以避免算法解碼時的時間消耗，正交設計法生成的初始種群個體分布均勻，有助于維持種群的多樣性。使用基于遺傳算法的多目標優(yōu)化方法求解導葉關閉規(guī)律問題，與遺傳算法優(yōu)化結果相對比，實驗結果表示了本文所提算法的有效性。

水電站過渡過程；導葉關閉規(guī)律；多目標優(yōu)化；遺傳算法

0 前言

優(yōu)化導葉關閉規(guī)律是解決水力過渡過程問題的措施之一。優(yōu)化的導葉關閉規(guī)律，可以在不增加對電站投資的情況下，一定程度上延長機組使用壽命，增強機組運行的穩(wěn)定性，確保電站安全運行。無論是對已建成使用的水電站，還是正在建設的水電站，對于導葉關閉方式的優(yōu)化問題研究都具有重要的理論和現(xiàn)實意義。

傳統(tǒng)的解析方法試驗、計算工作量大且優(yōu)化效果不穩(wěn)定，難以大面積尋優(yōu)。白家驄等[1]使用正交設計法優(yōu)化導葉分段關閉規(guī)律的參數(shù)，優(yōu)化效果能夠滿足基本的工程需要。牛文彬等[2]使用單純型加速法求解導葉關閉規(guī)律優(yōu)化問題，將對導葉關閉方式的求解問題轉化為以導葉關閉分段數(shù)和各段折點坐標位置為優(yōu)化目標的優(yōu)化問題，對導葉關閉過程分段，找出最優(yōu)導葉關閉分段數(shù)并確定各段折點的最優(yōu)位置。舒勝暉等[3]將總關閉時間和關閉過程拐點對應的時間等作為優(yōu)化對象，使用遺傳算法優(yōu)化導葉關閉規(guī)律問題。王煜等[4]也使用遺傳算法求解最優(yōu)導葉折線關閉規(guī)律，使用初選的初始種群和最優(yōu)保留策略提高算法效率。高志芹等[5]構建了導葉關閉規(guī)律優(yōu)化的數(shù)學模型，并將水電站過渡過程數(shù)值計算與自適應遺傳算法結合起來。樊紅剛等[6]研究導葉關閉規(guī)律的非線性評價函數(shù)及多工況下的關閉規(guī)律，與單工況優(yōu)化結果相比，更能滿足實際控制要求。

本文在文獻[5-6]的基礎上，綜合考慮影響導葉關閉規(guī)律優(yōu)劣的水擊壓力、機組轉速和尾水管最大真空度這三大因素，構建導葉關閉規(guī)律問題的多目標優(yōu)化模型，將導葉關閉規(guī)律優(yōu)化問題抽象為含有多個自變量和極值點的多目標優(yōu)化問題，采用實數(shù)編碼和正交設計的初始種群方式，利用基于遺傳算法的多目標優(yōu)化方法求解導葉關閉規(guī)律的優(yōu)化問題。

1 多目標優(yōu)化基礎知識

不失一般性的多目標優(yōu)化問題的數(shù)學模型[7]可以表示為：

在多目標優(yōu)化問題中，還有如下幾個重要定義[8,9]：

課前預習環(huán)節(jié)盡量放在在線學習平臺上，利用微課傳授基本知識，利用必讀文字資源強化基礎知識，利用選讀資源拓展知識面，利用視頻案例幫助學生理解和聯(lián)系生活實際，利用Articulate等交互課件建構知識、參與討論和分享。同時，教師還要對學生的網(wǎng)上活動進行及時回復和評價。在經過這樣的課前預習后，學生不再空著腦袋來上課，而是帶著儲備、思考和問題來上課，具有明確的學習目標才能取得更好的學習效果。

定義5：Pareto前沿。是指Pareto最優(yōu)解集中的解所對應的目標函數(shù)值在目標空間中形成的曲面。

由于多目標優(yōu)化問題的多個目標之間常常存在沖突關系，即一個目標的優(yōu)化是以犧牲其他目標為代價的，所以無法找到同時使所有目標都最優(yōu)的解，只能尋找一個Pareto最優(yōu)解集。

2 多目標優(yōu)化算法求解導葉關閉規(guī)律問題

2.1 構建數(shù)學模型

衡量導葉關閉規(guī)律優(yōu)劣的多目標優(yōu)化函數(shù)可簡單描述為：

2.2 基于遺傳算法的多目標優(yōu)化算法

遺傳算法作為一種較成熟的智能計算方法，因其具有自組織、自適應、高效率，不依賴具體問題和魯棒性強等特點，成為求解復雜系統(tǒng)優(yōu)化問題的通過方法，目前已廣泛應用于生產實踐中。使用基于遺傳算法的多目標優(yōu)化方法適于處理導葉關閉規(guī)律的優(yōu)化問題。

2.2.1 算法流程

本文使用2.1節(jié)中構建的數(shù)學模型作為優(yōu)化目標，具體的基于遺傳算法的協(xié)同策略多目標優(yōu)化算法如圖1所示。

圖1 基于遺傳算法的多目標優(yōu)化方法框架圖

2.2.2 編碼策略初始種群生成

本文使用實數(shù)編碼方式，將設計方案映射為一個染色體，設計方案中的變量映射為染色體的基因，這種編碼方式下的一個個體就代表一個設計方案。這種編碼方式的優(yōu)勢是無需復雜的編碼和解碼，避免了復雜編碼下降低算法搜索效率的問題。這里以導葉關閉規(guī)律中各折點所對應的時間和開度作為算法優(yōu)化的對象，將時間和開度分別存放在兩個一維數(shù)組中，且兩者一一對應，即向量=[1,2,…,t]存放各折點時間，向量=[1,2,…,y]存放各折點的相對開度，算法中個體最終表示為=[,]。

2.2.3 初始種群生成

對于帶約束的多目標優(yōu)化問題，初始種群的生成方式對于算法的效率有一定影響。算法初始時種群中的個體如果能夠滿足約束需求，將能夠提高算法的搜索效率。正交實驗設計根據(jù)正交性從全面試驗中挑選一些均勻分散的有代表性的數(shù)據(jù)進行試驗，是一種高效的實驗設計方法。由于本文中的個體是由時間和折點開度一一對應的實數(shù)向量組成的編碼，可以使用正交設計的方式生成初始種群以提高算法的效率。這種初始種群生成的方式具有兩個優(yōu)勢：一是均勻分散的個體使算法在初始時能夠有相當好的種群多樣性，二是能夠避免因隨機生成個體而導致的初始解不滿足約束的情況。

3 仿真實驗

實驗主要驗證多目標優(yōu)化方法求解導葉關閉規(guī)律優(yōu)化問題的優(yōu)勢。本文以某水電站為例，該電站總裝機容量為62MW，額定流量為47.2m3/s，機組轉動慣量為1000t·m2，額定轉速214.3r/min，設計水頭為35.5m，其他相關參數(shù)及計算公式詳見參考文獻[10]。目標函數(shù)的限制見表1。

表1 目標函數(shù)中涉及的限制值

機組采用折線關閉規(guī)律，根據(jù)工程實際情況，將導葉總關閉時間設置在0~9s的范圍內，9s為過渡過程的計算總時間。將遺傳算法和多目標優(yōu)化方法求得的優(yōu)化結果做對比，兩種算法各運算10次，取平均值，其中多目標優(yōu)化算法取10次算法運行獲得的Pareto最優(yōu)解集中解的平均值。

圖2 導葉關閉規(guī)律折線示意圖

表2 二種算法的各目標函數(shù)計算結果

表2是由遺傳算法和多目標優(yōu)化方法獲到的相關參數(shù)值，圖2是相對應的導葉關閉規(guī)律折線示意圖。分析表2可知，與遺傳算法相比較，使用多目標優(yōu)化的方法求解導葉關閉規(guī)律，無需設定線性評價函數(shù)的權重系數(shù)，并且優(yōu)化結果并不過度靠近控制邊界，可以留有充分的安全余量，這是由于多目標優(yōu)化方法求解的最優(yōu)解能夠均衡考慮各目標分量，在實際工程應用中，能夠獲得期望的安全余量較平均地分配到各單項極值中的最優(yōu)解。

4 結語

本文綜合考慮水擊壓力、機組轉速、調壓室最高涌浪、調壓室最低涌浪和尾水管最大真空度這五大因素，將導葉關閉規(guī)律優(yōu)化問題抽象為含有多個自變量和極值點的多目標優(yōu)化問題，構建了導葉關閉規(guī)律問題的多目標優(yōu)化模型，并使用實數(shù)編碼的方式避免算法中解碼時的時間消耗，正交設計法生成的初始種群方式使算法初始時個體分布均勻，多目標優(yōu)化方法求解的導葉關閉規(guī)律最優(yōu)解不僅能夠快速找到穩(wěn)定的優(yōu)化結果，而且算法能夠均衡考慮各目標分量，使安全余量能夠較平均地分配到各單項極值中。使用基于遺傳算法的多目標優(yōu)化方法求解導葉關閉規(guī)律問題，實驗結果表示了算法的有效性。

[1] 牛文彬, 楊麗娟. 水力機組調保計算導葉折線關閉方式優(yōu)化研究[J]. 水力發(fā)電, 2004, 30(2): 54-57.

[2] 白家驄, 張莉蕓. 用正交設計法優(yōu)化導葉分段關閉規(guī)律的參數(shù)[J]. 大電機技術, 1995(4): 53-56.

[3] 舒勝暉, 樊紅剛, 張保平,等. 遺傳算法在抽水蓄能機組導葉關閉規(guī)律優(yōu)化中的應用[J]. 清華大學學報(自然科學版), 2000, 40(11):35-38.

[4] 王煜, 田斌. 遺傳算法在水輪機非固定模式導葉關閉規(guī)律中的應用[J]. 大電機技術, 2009(4): 42-47.

[5] 高志芹, 吳余生. 基于自適應遺傳算法的水輪機導葉關閉規(guī)律優(yōu)化計算[J]. 大電機技術, 2007(5): 32-36.

[6] 樊紅剛, 崔赫辰, 陳乃祥. 導葉關閉規(guī)律非線性評價函數(shù)及多工況優(yōu)化[J]. 排灌機械工程學報, 2013, 31(3):230-235.

[7] 陳深, 陳育成, 劉文勝. 基于Pareto最優(yōu)的電力系統(tǒng)多目標優(yōu)化研究[J]. 黑龍江電力, 2015, 37(1):32-37.

[8] 謝濤, 陳火旺, 康立山. 多目標優(yōu)化的演化算法[J]. 計算機學報, 2003, 26(8):997-1003.

[9] 公茂果, 焦李成, 楊咚咚,等. 進化多目標優(yōu)化算法研究[J]. 軟件學報, 2009, 20(2):271-289.

[10] 司芹. 水電站水力過渡過程仿真分析與工程應用研究[D]. 南昌工程學院, 2015.

[11] 黃賢榮. 水電站過渡過程計算中的若干問題研究[D]. 河海大學, 2006.

Multi-objective Optimization Algorithm for Solving the Problem of Wicket-gate Closing Law

DING Rui1, FENG Xianbin1, YAO Yuanfeng2, JIN Dabo3,

(1. Mudanjiang Normal University, Mudanjiang 157000, China; 2. Northeast Forestry University, Harbin 150000, China; 3. Mudanjiang Hydropower Plant, Mudanjiang 157000, China)

Aiming at the problem of single objective optimization without considering the balance of each target component, considering the three factors--water hammer pressure, rotating speedand tail pipe maximum vacuum degreewhich have influence on the problem of wicket-gate closing law, the optimization problem of wicket-gate closing law can be abstracted as a multi-objective optimization problem with multiple variables and multiple extrema optimization problem. For solving the problem of wicked-gate closing law, the multi-objective optimization model is established, and real number encoding method is used. Using the multi objective optimization based on genetic algorithm to solve the problem of wicked-gate closing law, genetic algorithm does not depend on the specific field of problems, which has strong robustness. Real encoding method can be avoided decoding time consumption, which can save time. The orthogonal design method is used to make the individual distributing evenly, which is helpful to maintain the diversity of the population. Compared the results of multi-objective optimization with genetic algorithm’s, the experimental results show the effectiveness of the proposed algorithm.

transient process of hydro-power station; wicket-gate closing law; multi-objective optimization; genetic algorithm

TK370.2

A

1000-3983(2017)05-0072-04

牡丹江師范學院科研項目(1351MSYYB013)

2017-04-07

丁蕊（1977-），2009年畢業(yè)于哈爾濱師范大學，現(xiàn)從事計算機應用專業(yè)，碩士，講師。