基于分支定界的含分布式发电配网孤岛划分

提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题：首先利用包含多个树背包问题(treeknapsackproblem，TKP)的孤岛建立和孤岛合并过程得到初始孤岛划分方案；然后通过对初始孤岛的分析和调整得到最终的孤岛方案。采用分支定界算法求解其中的TKP。所建立的模型计及了负荷的优先级、可控性/不可控性以及功率平衡、电压、设备载流量约束，符合实际工程要求；相关算法计算时间复杂度较低。算例的计算结果验证了该算法的有效性。