水利学报
水利學報
수리학보
2014年
10期
1147-1155
,共9页
钟平安%张卫国%张玉兰%赵云发
鐘平安%張衛國%張玉蘭%趙雲髮
종평안%장위국%장옥란%조운발
水电站%优化调度%差分进化算法%均匀设计%变异模式%梯度加速
水電站%優化調度%差分進化算法%均勻設計%變異模式%梯度加速
수전참%우화조도%차분진화산법%균균설계%변이모식%제도가속
hydropower%optimal operation%Differential Evolution algorithm%uniform design%mutation mode%gradient acceleration
差分进化算法能够全局并行和高效搜索,在求解水电站发电优化调度问题中具备一定优势,但同时存在一些问题。本文针对差分进化算法初始种群代表性不足的问题,引入基于均匀设计的初始种群生成方式;针对差分进化算法两种常用变异模式侧重于不同搜索阶段的特点,引入了兼顾两种模式优点的“Rand-Best耦合模式的变异算子”;针对算法局部搜索能力欠缺的问题,借鉴梯度寻优思想,构建了“梯度加速附加算子”。以三峡水电站为例,说明了综合改进差分进化算法 UCG-MDE的有效性,该算法大幅提高了解的精度、稳定性和收敛率。
差分進化算法能夠全跼併行和高效搜索,在求解水電站髮電優化調度問題中具備一定優勢,但同時存在一些問題。本文針對差分進化算法初始種群代錶性不足的問題,引入基于均勻設計的初始種群生成方式;針對差分進化算法兩種常用變異模式側重于不同搜索階段的特點,引入瞭兼顧兩種模式優點的“Rand-Best耦閤模式的變異算子”;針對算法跼部搜索能力欠缺的問題,藉鑒梯度尋優思想,構建瞭“梯度加速附加算子”。以三峽水電站為例,說明瞭綜閤改進差分進化算法 UCG-MDE的有效性,該算法大幅提高瞭解的精度、穩定性和收斂率。
차분진화산법능구전국병행화고효수색,재구해수전참발전우화조도문제중구비일정우세,단동시존재일사문제。본문침대차분진화산법초시충군대표성불족적문제,인입기우균균설계적초시충군생성방식;침대차분진화산법량충상용변이모식측중우불동수색계단적특점,인입료겸고량충모식우점적“Rand-Best우합모식적변이산자”;침대산법국부수색능력흠결적문제,차감제도심우사상,구건료“제도가속부가산자”。이삼협수전참위례,설명료종합개진차분진화산법 UCG-MDE적유효성,해산법대폭제고료해적정도、은정성화수렴솔。
With parallel and efficient global search ability, Differential Evolution (DE) algorithm has cer?tain advantages for solving the optimal operation problem of hydropower generating, but there still exist some problems. In order to improve the representation of the initial population, a way of generating initial population based on uniform design is introduced. Considering two common mutation operators of DE fit dif?ferent search phase respectively, the“coupling Rand-Best mode of mutation operator”with the advantages of both is provided. In view of the fact that DE lacks local searching ability in some sense, the“addition?al gradient acceleration operator”is proposed,inspired by the gradient optimization ideas in classical optimi?zation algorithm. The results of application in the Three Gorges hydropower station show that the Comprehen?sive Modified Differential Evolution (UCG-MDE) is effective, significantly improving the accuracy, stability and convergence rate of solutions.