资源描述：
《基于免疫进化算法的粒子群算法在梯级水库优化调度中的应用_万芳》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第29卷第1期水力发电学报Vol.29No.12010年2月JOURNALOFHYDROELECTRICENGINEERINGFeb.,2010基于免疫进化算法的粒子群算法在梯级水库优化调度中的应用1211万芳,原文林,黄强,暢建霞(11西安理工大学西北水资源与环境生态教育部重点实验室,西安710048;21郑州大学水利与环境学院,郑州410002)摘要:针对高维、复杂的梯级水库优化调度在求解时易出现“维数灾”或陷入局部最优解的问题,本文提出了基于免疫进化算法的粒子群优化算法,该算法充分利用了免疫进化算法的全局搜索特性和
2、粒子群算法的局部搜索能力,克服了粒子群寻优中对初始种群的依赖和易陷入局部最优的不足。通过实例计算表明,应用该算法求解梯级水库优化调度问题,结果可靠、合理,计算效率高,从而为求解高维,复杂的梯级水库优化调度提供了新的思路。关键词:水电工程;优化调度;粒于群优化算法;免疫进化算法中图分类号:TV697.1文献标识码:AApplicationofparticleswarmoptimizationandimmuneevolutionaryalgorithmtooptimaloperationofcascadereservoirs
3、1211WANFang,YUANWenlin,HUANGQiang,CHANGJianxia(11KeyLabofNorthwestWaterResourcesadnEnvironmentEcologyofMOEatXAUT,Xi2an710048;21CollegeofEnvironmentandWaterConservancy,ZhengzhouUniversity,Zhengzhou410002)Abstract:Optimaloperationofacomplexcascadereservoirssystem,m
4、athematicallyhighdimensional,oftenencountersdimensiondisasterandistrappedintoalocaloptimum.Thispapersuggestsamethodofparticleswarmoptimizationthatissolvedbytheimmuneevolutionaryalgorithm.Thealgorithmcombinestheabilitiesofglobalsearchingofimmuneevolutionwithlocals
5、earchingofparticleswarm,andhenceavoidsdependenceoninitialpopulationandlocaltrapping.Atestcaseshowsthisnewalgorithmsuperiortoprogressiveoptimization.Keywords:hydropowerengineering;optimaloperation;particleswarmoptimization;immuneevolutionaryalgorithm0引言对于梯级水电站水库,由
6、于各水电站之间存在各种水力、电力的联系,因此其优化调度是一个具有各类约束条件的大型、动态的复杂非线性系统的优化问题。针对上述问题,国内外学者进行了广泛的研究,主要包括动态[1]规划法(DynamicProgramming,DP)、逐次优化法(ProgressiveOptimizationAlgorithm,POA)、差分演化算法(DifferentialEvolutionAlgorithm,DEA)、禁忌搜索法(TabuSearching,TS)、遗传算法(GeneticAlgorithm,GA)等。粒子群算法(Part
7、icleSwarmOptimizatin,PSO)作为一种高效并行优化方法,能够实现复杂空间中最优解的搜索分析,适用于求解一些非线性、不可微、多目标的复杂优化问题,但优化程度得不到保证,易陷入局部最优,且对[2]初始种群有较大依赖性。免疫进化算法(ImmuneEvolutionaryAlgorithm,IEA)具有高度的全局性,但其局部搜索效果较差,且常出现进化缓慢的现象。因此本文提出基于免疫进化算法的粒子群优化算法(IEA2PSO),利用免疫进化算法的全局搜索特点,弥补粒子群算法的不足。并将其应用于梯级水库的优化调度中
8、,实例计算表明,该收稿日期:2008206225基金项目:国家自然科学基金(50779053)作者简介:万芳(1982—),女,博士研究生.E2mail:wanxf1023@163.com第1期万芳等:基于免疫进化算法的粒子群算法在梯级水库优化调度中的应用203方法求解梯级水库优化调度问题是合理、有效的。1梯级水库优
