水电站水库优化调度的改进混沌遗传算法.docx

2010年4月Apr.2010第30卷第2期Vol.30

2010年4月

Apr.2010

第30卷第2期

Vol.30No.2

AdvancesinScienceandTechnologyofWaterResources

DOI:10.3880/j.issn.1006-7647.2010.02.014

水电站水库优化调度的改进混沌遗传算法

吴学文1,索丽生2,王志坚

(1.河海大学计算机与信息学院，江苏南京210098;2.河海大学水利水电学院，江苏南京210098)

摘要：针对水电站水库优化调度问题，提出了将改进遗传算法和混沌优化相耦合的改进混沌遗传算法。该算法将混沌变量映射到优化变量的取值范围中，对混沌变量进行编码，表示成染色体，然后对其进行选择、交叉和变异，通过增加混沌扰动，不断进化收敛得到最优解。实例计算并与其他方法比较表明，该算法在求解水电站优化调度这样的复杂非线性优化问题时，搜索效率高，收敛性能好，能以较快的速度收敛于全局最优解，为水电站水库优化调度模型求解提供了一种新方法。

关键词：混沌遗传算法；水电站；水库调度；混沌扰动

中图分类号：TV697.1+1文献标识码：B文章编号：1006-7647(2010)02-0053-05

Improvedchaoticgeneticalgorithmforoptimaloperationofhydropowerreservoirs//WUXue-wen,SUOLi-sheng?2,

WANGZhi-jian(1.CollegeofComputerandInformationEngineering,HohaiUnitersity,Nanjing210098,China;2.CollegeofWaterConserxancyandHydropoverEngineering,HohaiUniversity,Nanjing210098,China)

Abstract:Asfortheoptimaloperationofhydropowerreservoirs,animprovedchaoticgeneticalgorithm(ICGA)wasproposedbasedonthecouplingoftheimprovedgeneticalgorithmandthechaoticoptimizationalgorithm.InICGA,thechaosvariablesweremappedtotheareaoftheoptimizedvariablesandencodedasthegeneonthechromosome.Afterthechromosomeswereselected,crossedandmutated,somedisturbancewasaddedtoassurethebestsolutions.ThecalculatedresultsofacaseandacomparisonwiththoseofothermethodsshowthattheproposedICGAisofhighefficiencyofsearchingratioandgoodconvergenceinsolvingcomplexnonlinearproblemsoftheoptimaloperationofhydropowerstations.Itisfastandaccurate,anditprovidesanewapproachtofindtheglobalsolutiontotheoptimaloperationofhydropowerreservoins.

Keywords:chaoticgeneticalgorithm;hydropowerstation;optimaloperationofreservoirs;chaoticdisturbance

水电站水库优化调度是一个具有复杂约束条件的非线性优化问题，国内外不同的学者采用了不同的方法进行研究，取得了较多成果[1-2]。其中较常用的方法有动态规划方法(DP)[3-5]、逐次优化法(POA)[6]、大系统递阶法[7]、粒子群算法(PSO)[8]、遗传算法(GA)[901]等。但