一种高效的配电网供电恢复算法

提出了一种新的配电网供电恢复算法。该算法分3个步骤：①使用着色算法将配电网络划分为故障区域、正常供电区域和非故障断电区域，生成计算网络：②首先随机捧列计算网络中的负荷，形成多条断电负荷串，然后使用最短路径法为每条断电负荷串中的负荷寻找最优的供电路径，同时使用核心模式算法(CSA)生成核心模式染色体，最后使用全局优化算法一遗传算法在可能的核心模式染色体中搜寻最优；③如果无法为所有断电负荷恢复供电，则调用邻域扩展算法扩大计算网络并重新进行计算，或者利用STOP基因实施甩负荷策略。所提算法可作为实现供电恢复的有效工具。

AN EFFICIENT ALGORITHM FOR DISTRIBUTION NETWORK SERVICE RESTORATION

A novel distribution network supply restoration algorithm is proposed which consists of three steps: (1) Dividing the distribution network into fault areas, service areas and out-of-service areas by using the coloring up algorithm, and forming the calculation network. (2) Forming several out-of-service load sequences by arranging the loads in calculation network randomly, searching for the optimal power supply path for each load sequence using shortest-path algorithm, forming core schema chromosomes using core schema algorithm (CSA), and finally searching possible core schema chromosomes for the optimal one using global optimization method-genetic algorithm. (3) If there are some load that cannot find feasible path, adjoining area expanse algorithm is employed for recalculation or load shedding strategy is carried out using special gene STOP. The proposed algorithm can be used as an efficient tool for distribution network supply restoration.