2018.No.3
DOI : 10.3969/j.issn.10047328.2018.03.018
海河水利
梯级电站联合优化的改进遗传算法研究综述
殊诗洁，来家玉，王晨乃，崔铭净，居雪松(河海大学水利水电学院，江苏南京210000）
· 53·
摘要：梯级电站长期优化调度是一个大系统复杂优化间题。简要介绍传统遗传算法在水库优化调度中的应用，并针对其存在的局部早熟、时间复条度高等缺点，综合评述遗传算法的改进研完。主要从竭码形式的确定、约求条件的处
理、遗传因子的选择、利用并行性以及结合其它优化算法等方面的改进进行比较分析，指出各方案的优势和不定关键词：梯级电站；长期优化调度；遗传算法改进；筛述
中图分类号：TV737
文献标识码：A
文章编号：10047328(2018)03005304
Review of Genetic Algorithm's Improvements to
CascadeReservoirsOperation
ZHU Shi-jie,LAI Jia-yu, WANG Chen-nai, CUI Ming-jingJU Xue-song
( The College of Water Conserzxancy and Hydropower Engineering , Hohai Unizersity , Nanjing 210000, China)
Abstract: Longterm optimal operation of cascade reservoirs is complicated with large scales. The application of the tradi-tion genetic algorithm to optimal operation of reservoirs is introduced, and the genetic algorithm' s improvements is re viewed which focus on the shortcomings like prematurity and high computation. A comparative analysis is made among cod-ing, treatment of constraints, selection of genetic factors , utilization of parallelism and combination with other optimization algorithms and then advantages and disadvantages of each scheme are pointed out.
Key words : cascade reservoir;longterm optimal operation ; genetic algorithm's improvements ; review
水库优化调度是在满足工程安全的前提条件下，根据水库实际入库过程，运用最优化方法对水库调度的数学模型进行求解，以充分发挥水库的综合效益。遗传算法以其良好的全局搜索能力在水库优化调度问间题中得到产泛应用。然而，对于梯级电站的长期优化调度问题而言，因电站规模增加以及各电站间存在的水力电力联系，使得原本非线性问题变得更加复杂，此时传统遗传算法求解几乎不可行。因此，针对大规模梯级电站长期优化调度的遗传算法的改进研究受到国内外学者的重视，并取得了一定进展。
遗传算法基础原理 1
遗传算法借鉴“适者生存，优胜劣汰"的进化规收稿日期：2018—03—20
基金项目：长龙山电站建设及运行对天范坪电站发电及防洪调度
影响研究（2017102941048）；江苏高校品牌专业建设工程资助项目
作者简介：朱诗洁(1997一），女，本科在读。万方数据
律，从代表问题潜在解集的一个种群出发，逐代演化出越来越好的近似解，在每一代，根据问题域中个体的适应度大小选择表现良好的个体，并借助遗传算子进行组合交叉和变异，产生出代表新的解集的种群"。这个过程将导致种群像自然进化一样，后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码，可以作为问题近似最优解。遗传算法的实现涉及几个主要因素，即适应度函数的设计、参数的编码、初始群体的设定、遗传操作的设计和算
法控制参数的设定。 2传统遗传算法改进 2.1编码选择
在遗传算法的求解中，需通过编码找到染色体和解之间的唯一映射关系，不同编码方式会对算法的搜索能力及种群多样性产生影响。水库优化中常使用二进制编码、整数编码和浮点数编码。二进制编码使用只有0和1组成的一系列编码符号集，概念