Ⱦ
ENVIRONMENTAL POLLUTION & CONTROL 
1999 21 5 Vol.21 No.5 1999



ˮģͲʶŴ㷨
Ҧ
ժҪO'connorģһȹ㷺ӦõStreeter-Philipsģ͸ȷˮģͣڸģͲʶԣʵеӦáͨ̽½չŴ㷨ʶģͲ˱񷨺͵η߾ȵĲֵʹO'connorģ͵Ĺ㷺ӦóΪܣΪˮģͲʶṩһ;
ؼʡˮģ͡ʶŴ㷨
Using genetic algorithm to identify parameters of a water quality model
Liu Guodong,Yao Jian,Zhang Xiang
Sichuan Union University,Chendu 610065
Abstracts:The genetic algorithm is a new optimization method that combines certainty with randomness in searching process so that the optimization solution of a global problem is possible to be obtained.The method is employed to identify parameters of O'Connor water quality model that is one of accurate water quality models.As result,the parameters obtained by this method are more precision than them by other optimization techniques,such as grid method and simplex search method.Therefore,the genetic algorithm is an efficient and more precision method for identification of parameters in water quality models.
Keywords:Water quality modelParameter identificationGenetic algorithm
O'connorģˮDO-BODˮʱ仯һֽϾȷģͣ1ݣStreeter-Philipsģ͵ĻϷչģȹ㷺ӦõStreeter-PhilipsģͿǵظȫ棬˶׼ȷˮЧƾиҪ塣һʽǣ

(1)

(2)
ʽУLBODŨȣLNǰŨȣCsǱܽDOŨȣCܽDOŨȣϵk1BODĺϵd-1k2Ǵϵd-1k3BODϵd-1k4ǰϵd-1(1)(2)ʽĽǣ

(4)
ʽУL0LN0C0ֱBODDOĳʼŨȡʹ(3)(4)ʽܹ׵ؼʼºˮBODDOŨȡӶɹһˮΪṩݡڲʽ֮ǰҪȷʶʽk1k2k3k44ֵͨˮ׷ʵʶ(4)ʽǸ߶ȷģͣһȶ庯ȥڲһķŻʶʱõĲȺܵͣʹϴ㹤̼Ҫ󡣽Ŵ㷨Ż൱ԾṩһոµŻĳˮ׷ʵΪ̽Ŵ㷨ʶO'connorģͲеӦüŵ㡣
1Ŵ㷨ԭ
Ŵ㷨J.D.Bagley1967״ģпŴ㷨ۺͷоʼ1975ѧJ.H.HotlandĹ2ݡĿǰõ㷺Ӧã36ݣǽŻоȵ㣬ҹⷽо𲽽ˮѧеӦ
Ŵ㷨(Genetic AlgorthmGA)ȺŴȻѡĻϣģȻ硰ﾺ桱Ľ̡ͻŵ㣬ȫѰšвٶȿ졢ҪĿ꺯΢ȡGAҪСơ桱͡족3ֲ7ݡ
Ŀ꺯Ϊ
maxZ=f(x1x2xn)
(5)
ʽУx1x2xnΪ߱ʵȷ߱ȡֵΧxiʣxdixui(i=12n)ȻһΪliλĶƱ봮Siʾxi

(6)
ʽУ
(7)
ȫľ߱ól=n.liĶƱ봮sʾ

ݸ˳Sҵ߱ӦӴsiͨ(6)ʽxix1x2xn(5)ʽõfֵˣһ봮Ӧһfֵ˱봮S뺯f֮ĶӦϵֹϵŴ㷨ѰšŴ㷨Ļ£
MlλĶƱ봮ΪȺϳ(mating pool)õMֵfk(k=12M)fkֵɴСM봮
ڸ(copying)PsĸʽǰM.Ps봮Ʋmating poolУֵ̭fСںM.Ps봮()
۽(crossover)mating poolM봮ѡȡ봮нѡ񽻲λC(1Cl)һǰCλڶCλԺıϲγһµı봮ͬһCλԺıڶǰCλϲһµı봮봮CλΪǰ໥()µı봮mating poolҪѡ(M.Pc/2)Ա봮ĽM.Pcµı봮ԭ(M.Pc/2)Ա봮Żmating poolС
ܱ(mutation)mating poolѡȡһ봮Ըñ봮ѡλEEλֵ1Ϊ00Ϊ1졣ҪѡȡM.Pm봮ֱ
ݶmating poolеM±봮(һ)ֵfɴСظڵܲһֱmating poolĺֵfٱ仯һеfֵһеfֵ֮һҪΪֹһкֵfǸ봮ΪŽ⡣
MǻȺPsѡҪƵı봮ĸʣPcڽĸʣPmǲĸʡһأM=60100Ps=0.10.25Pc=0.750.95Pm=0.0010.05
2ӦŴ㷨ʶˮģͲ
Ϊĳӵˮڸúӽˮ׷ʵ顣ʵǰѲⶨˮеܽDOĳʼŨC0Ϊ4.71 mg/LBODĳʼŨL0Ϊ2.69 mg/LĳʼŨLN0Ϊ2.81 mg/L=2.70 mg/LƽΪ29 档ܽDOŨʱ仯ʵ1
1ĳˮ׷ʵܽʵ


ʱti
(d)DOŨCi
(mg/L)DOŨCsi
(mg/L)
10.234.037.63
20.354.817.74
30.573.967.62
40.824.047.58
50.994.917.54
61.164.687.61


1еʱtiͱܽŨCsi(4)ʽһ(k1k2k3k4)ʹüŨCCsʵŨCsƫСôΪŲΪѰ 

(8)
ΪСfΪĿ꺯ֵΪ㣻k1k2k3k4Ϊ߱Ŵ㷨Ŀ꺯Ѱ󼫴ֵy=1/fΪŴ㷨Ŀ꺯ݺʵk1k2k3k4ı仯Χ2봮ӴĳliȡΪ28λһ봮ȫlΪ112λmating poolеȺM=80ƸPs=0.2Pc=0.8Pm=0.03ݻ824Ŀ꺯ٱ仯ֵΪ0.7258õѲֵ2
ΪŴ㷨ŵ㣬2ͬʱгŻʶĲɱ2ԿŴ㷨Ŀ꺯Ȼ񷨣1Сö࣬Ŵ㷨ľҪ񷨸ߵöࡣηҲҪĿ꺯΢ǹ̼ӦýϹ㷺һŻôַʶO'connorˮģͲʱŻڲĳʼֵʼֵͬĿ꺯ܴ󣬱2ʼֵʶĽ(ABC)ɼֵõĿ꺯CĽãҵCӦĳʼֵȴҪ̽ηݶ½һһȷѰŷֻܰȷģʽĿ꺯СķѰյʼֵļСǰ˲ֲܴﵽȫС㣬ǳʼֵλȫּС㸽(ҵֵһ׵)Ŵ㷨ȻĿ꺯СķѰڽ桢ԾпԽֲֵȫС㡣ԣڱŴ㷨ҵ˽СĿ꺯ӶõģͲҲϸߡ֮⣬ɱ2ɼŴ㷨ȡֵΧַҪʶ̵Ŀ͹Ըǿ
2ŻʶģͲ

k1k2k3k4Ŀ꺯f
ŴkiȡֵΧ0.11.0ݣ0.11.0ݣ0.11.0ݣ0.11.5
㷨ա0.46120.94380.77500.38160.7258
kiȡֵΧ0.40.5ݣ0.30.5ݣ0.20.4ݣ0.30.4
ʼ0.020.030.030.02
ա0.50.50.40.31410.057
ηA
ʼֵ0.10.10.10.1
ա0.10.150.10.11.7406
Bʼֵ0.90.90.90.9
ա0.90.1350.90.92.099
Cʼֵ0.30.40.50.3
ա0.5251.0500.8750.5250.8671


3 
O'connorģһϾȷˮģͣģͲʶˮеĹ㷺ӦáӦŴ㷨ʶģͲõĲҪ񷨺͵ηߵö࣬㹤̼Ҫʶ̵Ŀ͹Ըǿ⣬Ŵ㷨ȷлؽ˷˴ͳŻֲֻܾѰŵȱ㣬ʹȫѰųΪܡ䲢СĿ꺯΢ŵ㽫ˮģͲʶеõ㷺Ӧá
߼飺У36ꡣҪˮѧĽѧйڡйѧйѧȺĿ﷢20ƪ
ߵλĴϴѧɶ610065
ο
1.ˮۺֲ.廪ѧ磬1991.605607
2Goldberg D E.Genetic algorithm in search optimization and machine learning.Massachusetts:Addison Wesley,1989
3Franchini M.Hydrological Sciences Journal,1996,41(1):2140
4Rizel B J,Eheart J W,Ranjithan S. Water Resources Research,1994,30(5):15891603
5McKinney D C,Lin M D.Water Resources Research,1994,30(6):18971906
6.1996йļ.ɶϽͨѧ磬1996.278281
7κ磬ϣǮȪ.1996йļ.ɶϽͨѧ磬1996.261264
(յ޸ĸڣ1998-11-14)
