|
- 2006
基于CSP的配电网大面积断电供电恢复模型和算法Keywords: 配电网, 供电恢复, 约束满足问题, 二元约束满足问题, 回溯算法,distribution network, service restoration, constraint satisfaction problem, binary CSP, backtracking algorithm Abstract: 当配电网中发生大规模停电事故时,必须尽快制定供电恢复计划。文中建立了供电恢复的约束满足问题(CSP)模型。配电网恢复中的各种因素被表示为CSP模型中的变量、约束和目标。为提高在线计算速度,与故障模式无关的计算量被转移到离线方式下进行。同时,为提高求解效率,对解空间进行排序,使给定的目标函数对单个变量具有局部单调性。使用回溯算法对目标函数进行优化。算例结果证明了所提出的方法的可行性和优越性
|