电力系统黑启动初始方案搜索算法  

Search algorithm of black start initial scheme

作　　者：罗萍萍[1] 林济铿[2] 李丁[3] 

机构地区：[1]上海电力学院,上海200090 [2]天津大学电力系统仿真控制教育部重点实验室,天津300072 [3]辽宁电力勘测设计院,辽宁沈阳110005

出　　处：《中国电力》2011年第5期19-25,共7页Electric Power

摘　　要：针对实际系统人工形成黑启动方案比较困难的问题,提出了基于深度优先(DFS)的黑启动初始路径搜索新算法。为了减少搜索空间,该方法以黑启动路径选择要求为基础提炼出相应路径搜索规则;为了使搜索路径具有完备性,该方法对搜索策略进行了改进,具体包括:采用完备的前向搜索中止条件;采用完备的子节点处理措施;计及负荷的重要性,使路径尽可能通过重要负荷。该算法能够完备地搜索出有效路径,避免了已有算法的不完备性。实际算例结果证明算法能够在有限的时间内找到相对完备的路径。A new searching algorithm for black start initial scheme based on deep first search （ DFS ） is proposed to avoid the difficulty to prepare such scheme manually. In order to reduce the search space, the black start path rules are summarized based on the rational scheme requirement. Several improvements are applied to the search strategy to guarantee the completeness during route seareh. The improvements are in three aspects, such as adopting forward search terminate criteria, completing child nodes processing and taking load priority into consideration to ensure path passes through important loads as many as possible. Therefore, tile presented algorithm has the ability to find complete initial black start scheme within limited time. The testing resuhs from practical system demonstrate the validity and effectiveness of the algorithm. This algorithm lays a good foundation for the automatic system black start scheme formation.

关 键 词：黑启动 规则 初始路径 自动形成 

分 类 号：TM744[电气工程—电力系统及自动化]