摘要
针对实际系统人工形成黑启动方案比较困难的问题,提出了基于深度优先(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.
出处
《中国电力》
CSCD
北大核心
2011年第5期19-25,共7页
Electric Power
关键词
黑启动
规则
初始路径
自动形成
black start
rules
initial path
automatic formation
