大变异遗传退火法及其在水库优化调度中的应用.pdfVIP

148 中国农村水利水电# 20 10 年第3 期 : 1007-2284( 20 10) 03- 0 148-04 李 庚, 邹 进, 张 兵 ( , 65005 1) : 根据水电站优化调度特点, 建立水库调度优化模型, 并针对遗传算法易早 收敛和进化后期搜索效率较低 的问题, 将遗传操作与模拟退火( SA ) 思想相结合, 并加入大变异( LP M ) 思想, 最后将大变异遗传退火算法( LP M GA SA ) 用于隔河岩水库通过L PM GA SA 在隔河岩水库优化调度中的模拟, 表明改进策略在解决水库优化调度问题方面的有 效性最后与动态规划( DP) 法以及几种策略下的浮点编码遗传算法( FGA ) 作比较, 体现出改进 GA 的优点及优越性 : 遗传算法; 模拟退火; 大变异; 水库; 优化调度; 动态规划 : T V 697. 1 : A The Genetic Algorithm Simulated Annealing of Large Probability of Mutation and its Application in Reservoir Optimization LI Geng ZOU Jin ZHANG Bing ( Schoo l o Electric P ow er Engineering , K unm ing U niver sity o Science and T echnolog y, K unming 650051, China) Abstract: Accor ding to the character istics o hy dr opow er o ptimizat ion , t he establishment o r eser vo ir o per atio n o pt imizatio n mo del , and be likely to premature co nverg ence o g enet ic algo rithm s and evo lutio na ry e iciency o anaphase lo w er demand issues, genetic manipulatio n and simulated annealing ( SA) a combinatio n o thinking, and to add thought o L PM , the inal w ill be larg e pr obability mutatio n o genetic- annealing algo rithm ( LP M GA SA ) o r G ehey an reservo ir simulation . G A Geheyan r eser vo ir in optimal schedu- ling o the simulation sho w s t hat the r eser vo ir to impro ve the st rateg y in addr essing the issue o o pt imizing the e ectiveness o sched- uling . Finally , w ith the dynamic pr og ramming ( DP) metho d and sev eral str at eg ies o genetic a lg orithm o r co mpa rison sho w s the ad- vantages and the super ior ity o impro ved GA . Key words: g enetic alg