电力系统黑启动初始方案搜索算法 search algorithm of black start initial scheme.pdfVIP

辔=力嚣统黑 启动却始壶塞搜塞算法 罗萍萍I，林济铿z，李丁s (1．上海电力学院，上海200090；2．天津大学电力系统仿真控制教育部重点实验室，天津300072； 3．辽宁电力勘测设计院，辽宁沈阳110005) … 。’’、 摘要：针对实际系统人工形成黑启动方案比较困难的问题．提出了基于深度优先(DFS)的黑启动初始路鼍 径搜索新算法。为了减少搜索宅间，该方法以黑启动路径选择要求为基础提炼出相，赶路径搜索规则；为了! 使搜索路径具有完备性。该方法对搜索策略进行了改进，具体包括：采用完备的前向搜索中止条件：采用： 完备的子节点处理措施；计及负荷的重要性，使路径尽口f能通过重要负荷。该算法能够完备地搜索出有效． 路径．避免了已有算法的不完备性。实际算例结果证明算法能够在有限的时间内找到相对完备的路径。 关键词：黑启动；规则；初始路径；自动形成 中图分类号：TM711 文献标志码：A 文章编号：1004．9649(2011)05．ool9-07 恢复方案。 0引言 文献[10]的方法结合规则使搜索范围得到限 制。比较实际。本文在其搜索算法的基础上。对其改 近年来．世界范围内发生了几起大停电事故．系 进而提出了新的更有效的路径搜索算法。 统伞部停电后．使其恢复供电是一件十分复杂而又 耗费时间的事情。黑启动研究的就是电力系统事故 1黑启动方案制订规则 后的恢复问题。众多科研工作者和电力技术人员对 黑启动问题进行了广泛的研究．提出了许多行之有 根据《电力系统黑肩动方案编制和实施技术规 效的方法和理论：其内容基本可以归纳为3类：(1)范》，所制定的黑启动方案在实施时应该体现快速、 对黑启动方案的具体内容、设计规范及现场实验等 安全及有效的总体思想。因此．在制订黑启动方案时 应注意的问题及经验进行总结【I．2J。(2)对黑启动方需注意：(1)电压转换次数。经过电压转换时往往需 案相对有效性的评估研究。文献[3]把基于数据包络 要涉及众多的设备．因此要适当控制启动过程中的 电压转换次数，以减少启动时间。(2)路径长度。，方案 分析(DEA)的层次分析法(AHP)(DEA／AHP)模型 用于电力系统黑启动方案的评估排序；文献[4_9]路径的长度要尽可能短．这样一方面使得路径中的 分别将熵权决策理论、多Agent主从递阶决策模型、压降减少；另一方面可减少总体启动时间。(3)重要 模糊多准则决策理论、社会效益最大化模型、专家系 负荷优先。路径应尽可能通过重要负荷以减少重要 统及基于关联矩阵的策略应用于黑启动方案的评估 负荷的停电时间。(4)容量限定。为保证被启动机组 以获取最优方案。(3)对黑启动方案自动形成系统的 顺利恢复运行．被肩动机组启动时所需的最小功率 研究。文献[10]提出了基于规则的黑启动路径搜索应小于启动机组的额定功率．在满足这一条件的情 算法，通过规则限制使得搜索路径丁二作量大大减少。 况下，尽可能恢复容量较大的机组。(5)自启动电源。 文献[11]基于专家系统开发了黑启动方案的自动生黑启动的最终目标是在最短的时间内恢复电网出 成与评估系统；文献[12]将人工智能和传统数值分力．要尽譬选择自启动时间短的机组作为电源机组． 析方法相结合．开发了一套用于河北南网的黑启动 一般选择水电机组或燃气机组作为黑启动电源。 方案辅助决策系统。文献[13]设计了基于组件技术 和专家系统的黑启动仿真软件系统以获得最佳路 径。文献[14]提出了一种黑启动