基于改进NSGA-Ⅱ的梯级水电站多目标发电优化调度.pdfVIP

第 44卷 第 6期 武汉大学学报 (工学版) Vo1．44No．6 2011年 12月 EngineeringJournalofWuhanUniversity Dec．2O11 文章编号 ：1671-8844(2011)06—0715-05 基于改进 NSGA—lI的梯级水 电站 多 目标发 电优化调度 何向阳，周建 中，张勇传 ，覃晖 (华 中科技大学水 电与数字化工程学院，湖北 武汉 430074) 摘要：在一种典型多目标进化算法NSGA一11基础上做了以下改进：1)引入了外部档案集并提出一种基于局部搜 索的算子 ，用于提高其收敛性及非劣解的分布性 ；2)为了便于决策者决策 ，采用一种基于偏好的简单有效决策方法 优选调度方案；3)为提高算法的效率，在建立偏序集时，采用快速排序算法对子 目标进行排序．最后，采用改进 NS— GA一1I算法求解三峡梯级水电站多 目标发电优化调度问题，结果表明算法能够有效地处理复杂约束，得到分布完备 且均匀的非劣调度方案集，并计算出各非劣调度方案的相对优属度 以便于决策者进行决策． 关键词 ；梯级水电站；发电调度；多 目标优化算法；NSGA一Ⅱ；决策方法 中图分类号 ：Tv697．11 文献标志码 ：A Multiobjectiveoptimaldispatchingofcascadehydropower stationsusingimprovedNSGA一Ⅱ HEXiangyang，ZHOUJianzhong，ZHANGYongchuan，QIN Hui ’ (CollegeofHydropower DigitalEngineering，HuazhongUniversityofScienceandTechnology，Wuhan430074，China) Abstract：NSGA—IIisatypicalmu1tiobjectiveevolutionaryalgorithm．BasedonNSGA一1Iseveralimprove— mentsispresented：① afixedsizeexternalrepositoryandalocalsearchoperatorisintroducedtoobtain betterspreadofsolutionsandbetterconvergence；② tofacilitateeasyimplementationforthereservoirop— eration，asimplebuteffectivedecision—makingapproachwaspresented；③ toimproveefficiencyofNSGA一 Ⅱ，aquicksortfactorisadoptedtosortthepopulationaccordingtoeachobiectivefunctionvalueinas— cendingorderofmagnitude．Finally，theimprovedNSGA一11 isappliedtoacasestudyofmuhiobjective optimaldispatchingofoperatingtheThreeGorgescascadehydropowerstations；andtheresultsshow that theimporvedNSGA一1Icanhandlecomplexconstraintsandobtainbetterspreadofnon——dominatedsolu— tions，andmakeiteasyforthereservoiroperationtochoosethefinalsolutionbycalculatingtheweightof therespectiveobjectiveofeverynon—dominatedsolutions． Keywords：cascadehydropowerstations；generationdispatching；mu