混合蚁群算法在水库群优化调度中的应用.pdfVIP

第 42卷 第 5期 武汉大学学报(212学版) Vo1．42No．5 2009年 1O月 EngineeringJournalofWuhanUniversity 0ct．2009 文章编号 ：1671—8844(2009)05—0661～04 混合蚁群算法在水库群优化调度中的应用 陈立华 ，梅亚东 ，杨 娜 ，魏 婧。 (1．广西大学土木建筑工程学院，广西 南宁 530004； 2．武汉大学水资源与水电工程科学国家重点实验室，湖北 武汉 430072) 摘要：针对梯级水库群优化调度问题的特点，建立蚁群算法求解多阶段最优化问题数学模型．把水库的运行策略转 换为水库水位变化序列，通过一定的编码形式分别将其表示人工蚂蚁的路径．人工蚂蚁在满足一定的约束条件下， 按预定的 目标函数评价其优劣．针对蚁群算法在优化过程 中出现搜索时间较长和早熟停滞现象，提出了具有变异 特征混合局部优化算法 的蚁群系统 (MSA-ACS)．然后将 MSA—ACS和蚁群系统 (ACS)分别用于求解雅砻江梯级优 化调度 问题 ，通过对优化结果和计算时间的对 比分析 ，验证 了改进方法 的有效性．该改进方法获得 了比较满意的 解 ，不仅能提高蚁群算法 的收敛性能，还能增强解的稳定性． 关键词 ：水库调度；梯级水电站；蚁群算法 中图分类号：Tv697．1 文献标志码 ：A Hybridantcolonyalgorithm anditsapplication to optimaloperation ofcascadereservoirs CHEN Lihua ，MEIYadong。，YANG Na ，WE／Jing。 (1．CollegeofCivilandArchitecturalEngineering，GuangxiUniversity，Nanning530004，China； 2．StateKeyLaboratoryofW aterResourcesandHydropowerEngineeringScience， W uhanUniversity，W uhan430072，China) Abstract：Basedonthecharacteristicsofoptimaloperationofcascadereservoirs，amathematicalmodelthat solvesmulti—stageoptimizationproblem withantcolonyalgorithm isestablished．Convertingoperating strategyofreservoirtothesequenceofreservoirwaterlevelchanges，andthenfiguringthem toanumber seriesofartificial—antspathiscarriedoutthroughacodedform．Thefeaturesofartificialantsareevaluated bycertainobjectivefunctionwhentheymeettheconstraints．Thehybridlocaloptimizationantcolonysys— tern withvariationproperty(MSA—ACS)isproposed，inordertoovercometheshortageoflongtimere— quiredforcalculationandprematureandstagnationforbasisantcolonysystem (ACS)．Throughtheappli— cationandcomparisonofMSA—ACSandACS in theresearchofcascadeoptimaloperation in theYalong River，theva