面向电网多目标受控解列的改进谱聚类
最优化与控制
2017-05-09 v1 组合数学
摘要
我们提出一种两步算法用于最优受控解列，将电网划分为体积受限的孤岛，同时优化若干准则：岛内高发电机一致性、因断线导致的最小功率流中断、以及最小负荷削减。第一步使用多种谱聚类策略降低问题维度（仅考虑一致性和中断），第二步采用CPLEX工具求解混合整数二次规划问题，以选择聚合电网的平衡划分，使一致性、中断和负荷削减的组合最小。贪心启发式通过为精确算法生成初始解有效限制搜索空间。第二步问题的维度仅取决于期望的孤岛数K，而非原始电网维度。该算法在标准系统（118、2383和9241节点）上测试，显示出高质量划分和有竞争力的计算时间。
引用
@article{arxiv.1705.02370,
title = {Improved Spectral Clustering for Multi-Objective Controlled Islanding of Power Grid},
author = {Mikhail Goubko and Vasily Ginz},
journal= {arXiv preprint arXiv:1705.02370},
year = {2017}
}
备注
37 pages, 13 figures, accepted to Energy Systems