带连通性约束的蚁群优化算法主动解列断面求解策略Controlled Splitting Surface Searching Strategy Based on Ant Colony Optimization Algorithm Under Connectivity Constraints
王乙斐,唐飞,廖清芬,王浩磊,杨健
摘要(Abstract):
传统解列算法在实际系统断面搜索过程中面临两个难题:一是求解复杂度很高,属于NP难题;二是求解过程未考虑连通性,可能出现孤立发电机节点。因此,该文提出了一种带连通性约束的蚁群优化算法主动解列断面求解策略。该策略首先构建了主动解列的数学模型,然后将上述模型映射到具有单目标函数多约束条件的蚁群算法中,最后在充分保证连通性约束的基础上对该模型进行优化求解,获取具有最佳目标函数的解列断面。IEEE-118节点系统和某实际电网的仿真结果验证了文中所提方法的有效性与快速性。
关键词(KeyWords): 主动解列;连通性约束;蚁群算法;非确定多项式问题;断面搜索
基金项目(Foundation): 博士后科学基金资助项目(2014M552080);; 国家电网公司大电网重大专项资助项目(SGCC-MPLG029-2012)
作者(Author): 王乙斐,唐飞,廖清芬,王浩磊,杨健
参考文献(References):
- [1]肖贤,周步祥,刘念,等(Xiao Xian,Zhou Buxiang,Liu Nian,et al).模拟电网连锁故障缓慢开断阶段的相关模型(Related model used to simulate slow break stage of power grid cascaded failure)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2015,27(3):76-80,86.
- [2]张华一,张晶晶(Zhang Huayi,Zhang Jingjing).基于脆性风险熵的电力系统连锁故障预测(Brittle risk entropy based model for forecasting power system cascading failures)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2015,27(4):39-43.
- [3]沈沉,乔颖,吴佳耘,等(Shen Chen,Qiao Ying,Wu Jiayun,et al).电力系统主动解列仿真平台的研究(Studies on the integrated simulation platform designed for active splitting control of power systems)[J].中国电机工程学报(Proceedings of the CSEE),2006,26(18):13-18.
- [4]沈沉,吴佳耘,乔颖,等(Shen Chen,Wu Jiayun,Qiao Ying,et al).电力系统主动解列控制方法的研究(Studies on active splitting control of power systems)[J].中国电机工程学报(Proceedings of the CSEE),2006,26(13):1-6.
- [5]You H,Vittal V,Wang Xiaoming.Slow coherency-based islanding[J].IEEE Trans on Power Systems,2004,19(1):483-491.
- [6]Sun Kai,Zheng Dazhong,Lu Qiang.Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods[J].IEEE Trans on Power Systems,2003,18(2):912-923.
- [7]乔颖,沈沉,卢强(Qiao Ying,Shen Chen,Lu Qiang).大电网解列决策空间筛选及快速搜索方法(Islanding decision space minimization and quick search in case of large-scale grids)[J].中国电机工程学报(Proceedings of the CSEE),2008,28(22):23-28.
- [8]Shen Chen,Wu Xuejuan,Wu Jiayun,et al.An efficient method of network simplification for islanding control studies of power systems[C]//International Conference on Power System Technology,Chongqing,China,2006.
- [9]吴学娟,沈沉,向学军,等(Wu Xuejuan,Shen Chen,Xiang Xuejun,et al).主动解列策略求解过程中的网络化简(Network simplification for active splitting strategy searching)[J].中国电机工程学报(Proceedings of the CSEE),2008,28(7):7-12.
- [10]林济铿,李胜文,吴鹏,等(Lin Jikeng,Li Shengwen,Wu Peng,et al).电力系统最优主动解列断面搜索模型及算法(Model and algorithm for the optimal controlled partitioning of power systems)[J].中国电机工程学报(Proceedings of the CSEE),2012,32(13):86-94.
- [11]林济铿,王旭东,李胜文,等(Lin Jikeng,Wang Xudong,Li Shengwen,et al).基于含连通图约束的背包问题的图分割方法(Graph partitioning method based on connected graph constrained knapsack problem)[J].中国电机工程学报(Proceedings of the CSEE),2012,32(10):134-141.
- [12]Lei Ding,Gonzalez-Longatt F M,Wall P,et al.Two-step spectral clustering controlled islanding algorithm[J].IEEETrans on Power Systems,2013,28(1):75-84.
- [13]Lin Z Z,Wen F S.Discussion on“two-step spectral clustering controlled islanding algorithm”[J].IEEE Trans on Power Systems,2014,29(1):413-414.
- [14]Liu Li,Liu Wenxin,Cartes D A,et al.Slow coherency and angle modulated particle swarm optimization based islanding of large-scale power systems[J].Advanced Engineering Informatics,2009,23(1):45-56.
- [15]El-Zonkoly A,Saad M,Khalil R.New algorithm based on CLPSO for controlled islanding of distribution systems[J].International Journal of Electrical Power&Energy Systems,2013,45(1):391-403.
- [16]陈碧云,韦杏秋,陈绍南,等(Chen Biyun,Wei Xingqiu,Chen Shaonan,et al).基于多种群遗传算法的电力系统多目标优化(Power system multi-objective optimization based on multi-population genetic algorithm)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2015,27(7):24-29.
- [17]黄健,张尧,李绮雯(Huang Jian,Zhang Yao,Li Qiwen).蚁群算法在配电网重构的应用(Application of ant colony system in distribution reconfiguration)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2007,19(4):59-64.
- [18]王志刚,杨丽徙,陈根永(Wang Zhigang,Yang Lixi,Chen Genyong).基于蚁群算法的配电网网架优化规划方法(Ant colony algorithm for distribution network planning)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2002,14(6):73-76.
- [19]代波(Dai Bo).电力系统通信网络性能优化探讨(Astudy on how to optimize the performance of the communication networks in power system)[J].电力系统及其自动化学报(Proceedings of the CSU-EPSA),2003,15(2):94-97.
- [20]汪成根,张保会,郝治国,等(Wang Chenggen,Zhang Baohui,Hao Zhiguo,et al).一种电力系统失步解列面的实时搜索方法(A real-time searching method for splitting surfaces of the power system)[J].中国电机工程学报(Proceedings of the CSEE),2010,30(7):48-55.