2004年3月農(nóng)機(jī)化研究第2期泵站優(yōu)化運(yùn)行算法何根木,朱榮生,李維斌，唐友亮江蘇大學(xué)流體中心,江蘇鎮(zhèn)江212013 )[摘要]通過對動態(tài)規(guī)劃法、線性規(guī)劃法.非線性規(guī)劃法及遺傳算法等泵站優(yōu)化運(yùn)行算法的綜述,對泵站運(yùn)行優(yōu)化方法的發(fā)展提出新的看法.。[關(guān)鍵詞]動力機(jī)械工程 ;泵站;理論研究;優(yōu)化運(yùn)行[中圖分類號] THB8[文獻(xiàn)標(biāo)識碼] A[文章編號]1003- 188X( 2004) 02- 0097- 03階段的決策過程的系統(tǒng)圖，而為第1階段的初始狀1引言態(tài)，x為第i階段的狀態(tài);u,表示第i段的決策;v表在國民經(jīng)濟(jì)的各個部門中,泵站的應(yīng)用相當(dāng)廣示階段效益,它的取值決定該階段對總效益、目標(biāo)泛，在工農(nóng)業(yè)生產(chǎn)中發(fā)揮著巨大的作用。據(jù)統(tǒng)計(jì),函數(shù).)的貢獻(xiàn)_我國機(jī)電排灌總裝機(jī)容量已近7000 萬kW,大中型“泵站200多座。但目前，我國的泵站效率卻很低,-般為30%，有的甚至低于這個水平。因此,研究泵站的優(yōu)化運(yùn)行、提高泵站的運(yùn)行效率、降低能源↓以消耗等已成為工農(nóng)業(yè)生產(chǎn)亟待解決的問題.圖1動態(tài)規(guī)劃原理圖人們在泵站優(yōu)化運(yùn)行的研究方面做了不少工結(jié)合圖1.,根據(jù)貝爾曼的最優(yōu)性原理,可知-作。一般都是選定某一目標(biāo)函數(shù),尋求一種優(yōu)化算個n階段的決策過程_。若采取最優(yōu)策略.法，得出泵站中流量或機(jī)組的合理組合.。在眾多的9 ui-，u+t° ui;_)時，在第i階段初經(jīng)過狀態(tài)X-，優(yōu)化算法中，常用的有動態(tài)規(guī)劃法.線性規(guī)劃、非則在這個最優(yōu)策略中從第i階段初到終點(diǎn)的策略線性規(guī)劃法及遺傳算法等.。 本文對泵站中曾經(jīng)使用，u19 u'; .),就是從第 i階段以X為初始狀態(tài)過的諸多算法進(jìn)行總結(jié),并就泵站優(yōu)化方法的發(fā)展到終點(diǎn)這個子系統(tǒng)的最優(yōu)策略.。這樣就使得多階段決策過程尋求最優(yōu)策略的問題具有遞推性質(zhì)。即求提出了建議.。第i階段到最末階段的最優(yōu)策略時，可以用本階段2動態(tài)規(guī)劃法第i階段)的一個決策加上余留階段.從第i+1階段到終點(diǎn).)相應(yīng)的最優(yōu)策略,作為從第i階段到終在最優(yōu)化問題中,常有這樣-類問題.- -種隨時點(diǎn)的一個比較策略,從中選取最優(yōu)策略.。則由此可間而變化的多階段過程,可以按時間將多階段過程得出動態(tài)規(guī)劃遞推方程劃分成一系列互相聯(lián)系的連續(xù)的單階段過程,再對f(x-)=_ opt [2(Xx. 1un)+ f+x).k=n,n-1,9.2,1(1)每一個單階段過程做出一定的決策,逐個求解解決式中: opt表示最優(yōu)值.這類過程最優(yōu)化問題的方法稱為動態(tài)規(guī)劃dynamC根據(jù)方程、1.),以終點(diǎn)狀態(tài)x為已知的邊界條programming. )法1-2,它是數(shù)學(xué)規(guī)劃的一個重要分件. ,可以求得在不同的x0m-狀態(tài)下的第n階段終點(diǎn)支。但是有些與時間無關(guān)、如空間問題)的靜態(tài)規(guī)狀態(tài).)的最優(yōu)目標(biāo)函數(shù)值,即劃問題，只要人為地引進(jìn)時間因素,將其視為多階f(xm_)=opt[v,(Xxm，.un)](2)段決策過程,也可用動態(tài)規(guī)劃方法方便地求解.。動同理,將、2 )式結(jié)果代入迭代式1 ),可求得態(tài)規(guī)劃的求解方法是依據(jù)貝爾曼Bel|man.)最優(yōu)性第n-1階段的最優(yōu)目標(biāo)函數(shù)值，即原理得出的.。該原理"指出‘多階段決策過程的最f-(xn-2)=optlv_(xm 21"1+(f.(x._)I(3)優(yōu)決策序列具有這樣的性質(zhì):不論過去的狀態(tài)和決依次遞推計(jì)算，直至第1階段，可得策如何,對于前面的決策形成的當(dāng)前的狀態(tài)而言，余下的各個決策必定構(gòu)成最優(yōu)策略-”"。圖1是一個n中國煤化工[收稿日期] 2003- 04- 14.1H.CNM HG[作者簡介]何根木( 1978- .),男,安徽安慶人，江蘇大學(xué)流體中心碩士研究生，主要從事流體機(jī)械及工程方面的研究工作.。o- 97-.2004年3月農(nóng)機(jī)化研究第2期我國泵站多用于機(jī)電排灌.跨流域調(diào)水_、城鄉(xiāng)由于水泵特性呈非線性，在優(yōu)化中所構(gòu)建的目或工礦給排水等工程.。在如水庫調(diào)度、城鄉(xiāng)和工礦標(biāo)函數(shù)、如泵站機(jī)組流量最優(yōu)分配、泵站輸入功率給排水工程中,常常因枯水與洪汛、用水的高峰期最小等.)及約束條件一般為非線性, 因此非線性規(guī)和低峰期等而受時間的影響;我國又是一個水資源劃法在泵站優(yōu)化中也得到了一定的運(yùn)用。但由于線很不平衡的國家, 現(xiàn)在跨流域調(diào)水工程、如南水北性規(guī)劃較難實(shí)現(xiàn)且難得到全局最優(yōu)解'3,因此在使調(diào)等.)正如火如荼，但受時空限制很大.。這些因素用中也得到了限制。目前，介紹泵站優(yōu)化中使用線使得動態(tài)規(guī)劃優(yōu)化方法在我國泵站優(yōu)化運(yùn)行中起著性規(guī)劃方法的文獻(xiàn)并不多。重要角色. , 相關(guān)文獻(xiàn)也很多，這里不一一贅述.。5遺傳算法3線性規(guī)劃法遺傳算法GA. Genetic AI gorithns )'是由美線性規(guī)劃、inear pr ogrammi ng.)"是研究某國Mchigan大學(xué)的JohnH.Holland教授創(chuàng)建的.它個線性函數(shù)在-組線性約束下的最值問題,是運(yùn)籌是模擬生物在自然環(huán)境中的遺傳和進(jìn)化過程,而形.學(xué)中產(chǎn)生較早.、應(yīng)用廣泛的一個分支.。一般.，其數(shù)成的一種自適應(yīng)全局優(yōu)化概率搜索算法。遺傳算法.學(xué)模型為最優(yōu)解的搜索過程是模仿生物的進(jìn)化過程進(jìn)行的.。min/max通過使用遺傳算子作用于群體P(r)中，經(jīng)過選擇、(115η+9 +awxn≤b(或2b,或=b)交叉、變異,從而產(chǎn)生新-代群體P( t+1).對于一個求函數(shù)最優(yōu)值的優(yōu)化問題,其數(shù)學(xué)規(guī)劃模型一般s.amx+r +am.yx.Sb,. (或2bm ,或=bm)(5)可以描述為xj≥0(j=1,γ ,n)max f(X)(7)式中: x，,x為決策變量，是要求解的變量;{X∈R(8)f(r,i ,x,)=cqx+q +e,xn 為目標(biāo)函數(shù);s. t.列出的是[RCU約束條件.。式中: x=[x,x2,v ,xJ為決策變量; f(X)為目標(biāo)函從式中可以看出,目標(biāo)函數(shù)跟約束條件都是線數(shù)。式8.)為約束條件; U為基本空間; R是U的性的。由于是線性的,其解法很多,如圖解法等"。一個子集。.線性規(guī)劃法在泵站優(yōu)化中的應(yīng)用主要考察的是泵站運(yùn)行費(fèi)用問題。如西安理工大學(xué)的朱滿林、楊6結(jié)論曉東等在長距離輸z水泵站機(jī)組優(yōu)化選型及其管道優(yōu)以上對泵站中曾經(jīng)用過的優(yōu)化方法進(jìn)行了總化設(shè)計(jì)研究中,使用該規(guī)劃法計(jì)算運(yùn)行費(fèi)用最低。結(jié)，可見泵站的優(yōu)化方法很多.。動態(tài)規(guī)劃主要用于4非線性規(guī)劃法研究和解決多階段連續(xù)決策過程的最優(yōu)策略問題，非線性規(guī)劃"處理的問題是求解等式和等式或需將過程離散化,計(jì)算的精度跟離散點(diǎn)的多少成正不等式約束條件下,對某個目標(biāo)函數(shù)進(jìn)行優(yōu)化,從比。然而，這樣會使計(jì)算機(jī)內(nèi)存增大，計(jì)算的時間而得出最優(yōu)解的問題.。通常, 該規(guī)劃問題可表示為增長)。線性規(guī)劃與非線性規(guī)劃因難于實(shí)現(xiàn)并難得到全局解而較少用于泵站優(yōu)化。遺傳算法是--種通min f(x):用的自適用隨機(jī)搜索方法.對搜索空間的要求不高、s.tg(x)20,i=1,9 ,m t. (6)限制較少,不要求目標(biāo)函數(shù)約束條件連續(xù)、可微，h,(x)=0,j=1,q ,1它從多個初值開始.,沿多路徑搜索,可實(shí)現(xiàn)全局或式中: x∈E";f(x)為 目標(biāo)函數(shù)、obj ective functi-準(zhǔn)全局最優(yōu)解.。由此比較而言,遺傳算法較其他優(yōu)on_); 8(x)和h,(x)為約束函數(shù)constai nt functio-化方法來說較為先進(jìn). ,值得推廣.。當(dāng)前,眾多理論、n_)。這些函數(shù)中必須至少有一個是非線性的函數(shù)技術(shù)得到空前發(fā)展,各個學(xué)科之間的交融、交叉日最常見的求解非線性規(guī)劃所用的計(jì)算方法是迭新月異-。文獻(xiàn)[6]研究了遺傳算法與其他技術(shù)模糊代下降算法.。其計(jì)算思想是:首先確定一個點(diǎn)x)_,邏輯_、神經(jīng)網(wǎng)絡(luò)等. )的雜合,在文獻(xiàn)[ 7]中證明了遺按某種規(guī)則選定-個方向dk) ,沿著該方向從點(diǎn)xlk)傳算法的雜合技術(shù)一模糊遺傳算法比遺傳算法精度出發(fā)，在直線或射線上求目標(biāo)函數(shù)的極值點(diǎn),從而更高。因此，中國煤化工用于泵站的優(yōu)得到x()的后繼點(diǎn)xl*+t);再從xl+l)重復(fù)上述步驟，化將會得到更CNMHG-。直至求得最優(yōu)解。MH-98-.2004年3月農(nóng)機(jī)化研究第2期72- 74.[參考資料]4]王圃.城市供水水系統(tǒng)的節(jié)能與優(yōu)化[].重慶建[1] .現(xiàn)代應(yīng)用數(shù)學(xué)手冊_》編委會.現(xiàn)代應(yīng)用數(shù)學(xué)手冊:筑大學(xué)學(xué)報(bào), 2002, (4): 52- 57.運(yùn)籌學(xué)與最優(yōu)化理論卷[M.北京:清華大學(xué)出版[5] 周明.遺傳算法原理及應(yīng)用[M. 北京:國防工業(yè).社, 1997.出版社, 1999.[2]方樂潤.動態(tài)規(guī)劃及其在水資源工程中的應(yīng)用[J].[6]李敏強(qiáng),張志強(qiáng),寇紀(jì)凇.關(guān)于雜合遺傳算法的研究黑龍江水專學(xué)報(bào), 1997,(3): 1-6.[J].管理科學(xué)學(xué)報(bào), 1998,(1): 64- 67. .[3]楊鵬，紀(jì)曉華,史旺旺.基于遺傳算法的泵站優(yōu)化[7]鄭大偉,玄光男.模糊遺傳算法在機(jī)器調(diào)動問題運(yùn)調(diào)度[J].揚(yáng)州大學(xué)學(xué)報(bào)(自然科學(xué)版), 2001,(8):用[J].北京科技大學(xué)學(xué)報(bào), 2002, (2):85- 87.Analysis of the Optimizde Arithmetic in Pump Station RunningHE Gen-mu, ZHU Rong sheng, LI Wei-bin, TANG Yo u-liang(Research Center of Fluid Machinery Engineering and Technology, Jiangsu University, Zhenj i ang 212013,China)[Abstract] This paper summarize the optimization arithmetic of the circulation in pumping station,and givesome new view about the method of optimizing circulation in pumping station.[Key words] power machinery engineering; pumping station; theoretical research; optimization of circulation上接第96頁.)不均勻特性與振動的關(guān)鍵在于合理選擇主要參數(shù)，[1] 西北工業(yè)大學(xué). 機(jī)械設(shè)計(jì)[M. 北京.高等教育出版認(rèn)清t, z1. n與f之間互相聯(lián)系又互為制約的關(guān)系。社, 2001.(3)對收獲機(jī)械中的桿條輸送鏈，按上述意見2] 鄭志鋒.鏈傳動技術(shù)的發(fā)展與應(yīng)用[M.北京:機(jī)械進(jìn)行設(shè)計(jì)后,可以增強(qiáng)對一‘組合收獲物-”的分離與工業(yè)出版社,1975.清理作用,同時不會增添對收獲物的損傷。[3]中國農(nóng)業(yè)機(jī)械科學(xué)研究院.農(nóng)業(yè)機(jī)械設(shè)計(jì)手冊[M.[參考文獻(xiàn)北京:機(jī)械工業(yè)出版社,1984.Study on the Rod-link ChainsLIU Lan-gui', TANG Xing-chu?,QUAN La-zhen2, XIN ji-hong?, WU Ming-liang2(1 .Hunan Agrcultural Mechanization Constitute Xiangtan,Xiangtan 410105, China;2. College of Engineering &Technology of Agricultural University, Changsha 410128, China)[Abstract] The uneven character of the harvester's rod-link chains was analysed in theory ,and mainparameters for optimum design were provided by morking use of the character..[Key words] agricultural engineering; rod-link chains;theoretical research; harvesting machinery; speed;parameter中國煤化工MHCNMH G- 99-.