基于禁忌搜索算法的黑启动子系统划分

Tabu search algorithm based black-start zone partitioning

系统分区恢复可以大大提高恢复的效率,缩短电网的恢复时间,具备一定规模的电网都将子系统的合理划分作为制订黑启动预案的重要组成部分。在子系统划分的目标和原则的基础上,将节点到黑启动电源之间的恢复路径的重要指标整合为路径评价的权值,构成赋权网络,以该路径权值为基础构成禁忌搜索算法的目标函数,并给出了基于禁忌搜索算法的黑启动子系统划分的程序流程。深圳电网的实例证明该方法进行子系统划分是合理有效的。

The strategy of partitioning subsystems can increase the efficiency and shorten the duration of power system restoration.Therefore,while making black-start plans,the power grids with large scale all take it as an important element to divide the network into subsystems.Based on the target and rules of zone partitioningt,his paper integrates the important indexes of the path between nodes and black-start source,uses them to gain the weights of path assessment and establish the weighted network,builds the target function of Tabu Search algorithm on the basis of the weights of path,and then gives the flow chart of this algorithm.The case of Shenzhen Power Grid proves that this method is reasonable and effective.