水电站AGC中遗传算法的应用.pdfVIP

中国科技论文在线 水电站 AGC 中遗传算法的应用 嵇树丽* （河海大学能源与电气学院，南京 211100 ） 摘要：经济调度是自动发电控制中的重要环节，对电力系统运行成本的控制具有较大意义。 作为经济调度核心的机组优化问题涉及层面广，解决难度大，各种优化算法不断应用到该领 域中，并取得了一定的成效。本文以遗传算法作为基础，将其运用于AGC 的机组调配研究 中，对比整数规划算法，初步验证了遗传算法在AGC 降低成本方面的优越性。 关键词： 自动发电控制；遗传算法；机组优化 中图分类号：TP273 Application in GA of hydroelectric power station in AGC JI Shuli (College of Energy and Electric, Hohai University, Nanjing 211100) Abstract: Economic Dispatch (ED) is an important aspect in Automatic Generation Control (AGC), it plays a great role in the costs of power system. The selection of AGC units in ED is involved in various kinds of issues, and it is difficult to be settled. There are many optimized algorithms applied in the field which have got some effects. This paper based on Generation Algorithm (GA) in the research of the selection of AGC units proves the priority in the aspect of control of costs, comparing to the Integer Programming Algorithm. Key words: Automatic Generation Control; Generation Algorithm; Selection of AGC units 0 引言 随着我国当前经济社会的持续发展，对电力系统的安全可靠性、电能质量和经济成本提 出了更高的要求，各种智能控制方法和技术不断被应用到电力系统和行业管理当中。 AGC(Automatic Generation Control ，自动发电控制)是一种成熟的系统控制技术，消除用电和 发电之间的矛盾。其中，经济调度处于AGC 运行周期的重要环节，总体上来看，该问题涉 及区域和个体两个层面的系统分配和优化，解决难度非常大，常分解为一系列的子问题进行 分别处理，这里面最重要的一个子问题就是发电机组的优化组合问题[1] 。 机组优化组合含有大量的0-1 变量和连续变量，优化问题所涉及的限制因素比较多，解 空间较大，且参变量和目标值的关系相当复杂，是一个高维数、离散的、非凸的、非结构化 问题，即NP 完全问题。目前，对于这类混合变量组合问题的常用求解方法有：优先顺序法、 动态规划法、混合整数规划法、局部寻优法、拉格朗日松弛法和遗传算法等。遗传算法规避 了结果粗糙，维数灾，目标函数性态约束等缺点，通过自然选择、杂交和变异等遗传操作， 提高了适应值和全局优解的实现，方法灵活，搜索效率高，并且适合并行处理，已在电力系 统的规划、运行和控制领域得到了广泛的应用[2]，实现电能量的合理配置与利用。 1 遗传算法(GA)基本原理 遗传算法的基本思想由美国Michigan 大学J.H.Holland 教授于1962 年提出，基于Darwin 的生物进化论和Mendel 的基因遗传学说，用数学方法模拟进化演变的过程，将对问题的求 作者简介