禁忌动态规划视野之电力体系最优机组组合情况研究.docVIP

　　禁忌动态规划视野之电力体系最优机组组合情况研究 第一章绪论 1.1课题研究背景及意义 十二五期间，国家电网公司继续推进节能发电调度工作并取得了进一步的成效：从2009年幵始将江苏、河南、四川等省份的电力公司作为节能发电调度试验区，优先调度高效火电机组发电，仅2011年，3省电网累计节约标准煤0.42Mt，减少SO2排放0.012Mt[i]o节能发电调度的内容是在满足负荷需求，保证供电安全性的前提下，设计尽可能减少燃料、资源消耗和污染物排放的能源调配和管理方案，优先安排能耗小、污染物排放水平低的机组以及可再生的发电资源参与电能生产，从而实现用尽可能少的资源耗量生产出满足用电用户需要的电能。节能发电调度工作是建设高效、经济、节能的智能电网的必然要求，故得到了国家电网公司的高度重视。它可以通过发电侧生产资源的优化调度，助力智能电网节能减排，在平衡电网负荷的同时节约发电资源和成本，故一直是电网发电调度方式改革工作的重心之一。电网短期发电计划的制定与优化是电力系统节能经济调度的重要内容，而机组组合问题(Unit mitment，简称UC)正是电网短期发电计划优化的核心环节，UC问题的优化有利于降低发电成本，带来可观的经济和社会效益。其主要内容是在满足系统电能供需平衡、备用需求、机组特性等约束条件下，合理、经济地安排机组在一个调度周期内的启停方案及其在各运行时段的出力计划，使该周期内的总发电成本最小。 1.2机组组合问题的研究现状 UC问题对发电企业日常生产计划和节能减排具有重要意义，故一直是电力系统优化领域的研究热门。多年来，人们从系统实际需求出发提出了考虑安全，环保，市场化等各方面需求的综合UC模型。而且，随着最优化方法和电子计算设备的不断发展，该问题的求解途径也得到了丰富和完善。本节将分别从数学模型、求解方法以及软件3个方面阐述该问题的国内外研究现状。传统UC问题的目标函数是系统的总发电费用最小，主要包括运行时所要投入的燃料成本、启动成本及运行维护费用等。由于一些新问题的出现，使得一些新的优化目标被提出。文献[3]考虑到智能电网的发展和电力行业市场化改革的不断深入为用户参与信息互动提供了技术基础和条件，在UC问题的优化目标融入了可中断负荷备用对发电成本和调度的影响。文献[4]建立了以负荷峰谷差最小化为优化目标的插电式混合电动汽车智能充电机组组合模型，为电动汽车大规模接入的研究做出了贡献。文献[5]通过在发电机的目标函数中加入正弦修正分量的形式建立考虑阀点效应的模型，并分析了运行点位于各发电区间时的经济性。 第二章电力系统机组组合问题的模型 2.1引言 机组组合优化的目的在于节约燃料费用，最大程度的降低电能生产环节的损耗，提高电能生产的经济性。其控制手段包括调整发电机的有功出力、选择投运机组的类型和投入时机等。其中，发电机有功出力是在一定区间内可以任意取值的变量；机组投切状态为只能取0或1的变量，相应的，本文将其优化过程分为连续变量域和离散变量域的搜索。在求解前需要建立准确描述其优化目的和实际生产需要的数学模型。以传统的机组组合模型为研究对象，在了解禁忌搜索和动态规划算法的前提下，分析了两者的特点和不足，研究了它们优缺点上的互补性，提出了一种适用于电力系统机组组合问题的禁忌动态规划法。用Matlab编程实现，并用10~100机组系统和IEEE118节点标准测试系统对算法进行验证。论文内容主要包括以下6个部分：主要概括了 UC问题的研究意义和现状。从国家电网公司节能发电调度的成效谈起，强调节能发电调度的意义，从而引出本课题研究的必要性。简述了学者们近年来对UC模型中目标函数和约束的发展和完善。总结了常见的UC求解算法，分析了其优缺点，并指出应该在前人的基础上深入研究以获得更好的优化效果和得到更高的计算效率。介绍了 UC问题的数学模型，包括目标函数和约束条件的物理意义和数学表达式，分析了其求解难点。 2.2机组组合问题的数学模型 从数学本质上看，UC问题属于高维数，非线性，非凸的动态0-1混合整数规划问题。其系统决策变量包含大量的离散和连续变量。目标函数中运行燃料成本部分一般表示成二次函数形式，启动成本为分段函数形式，整体上看就是非光滑的非线性形式，即存在不可导的断点。这使得该问题的解空间是难以描述的复杂非凸平面集，含有多个极值点，而且它是一个纵跨多个调度时段的动态过程，需从全局高度考虑多决策阶段间的关联约束。用传统数学规划方法，如分支定界法，动态规划法求解机组组合问题时，遇到的最棘手问题莫过于待定组合数随变量维数的增加呈几何级数增长，即所谓的维数灾问题岡。例如，对包含N台机组，T个时段的系统，目前只有穷举法及其等价算法能保证得到全局最优组合方案。考虑随机因素的机组组合问题需要建立随机规划模型。为了完整考虑机组运行的可靠性，负荷波动的