基于双重混合粒子群算法的配电网重构

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (2871 KB)
输出: BibTeX | EndNote (RIS)

摘要为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;其次,将各粒子依据一定规则分组,采用基于混合蛙跳思想的二进制粒子群算法进行支路组搜索,且对粒子历史最优值进行多次分组,组内搜索采用二进制粒子群搜索算法。运用该方法分别对IEEE33节点配电系统和136节点配电系统进行仿真,并与遗传算法和粒子群遗传混合算法进行对比分析,结果表明该方法收敛速度快,可得到最优网络重构结果,有效降低网损。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

关键词 ：配电网重构, 混合蛙跳思想, 双重混合粒子群算法, 组内二进制粒子群搜索算法

Abstract：To further optimize the operation structure of the distribution network, by embedding the idea of mixing leapfrog in the particle swarm algorithm and combining with network structure simplification and branches grouping, this paper proposes a distribution network reconfiguration strategy based on the double hybrid particle swarm algorithm. In order to improve search efficiency and avoid algorithm premature, firstly, the network structure is simplified and decomposed into subsystems in order to reduce the coding dimension. Secondly, the particles are divided into different groups according to certain rules. A binary particle swarm optimization algorithm based on the idea of mixing leapfrog is used to search between groups; the historical optimal value wouldbe regrouped repeatedly; and a group binary particle swarm search algorithmproposed in this paper is used to search within the group. The proposed algorithm is tested on the IEEE33 nodes and 136 nodes distribution power system respectively, and compared with the genetic algorithm and a hybrid algorithm based on the genetic algorithm and the particle swarm algorithm. Simulation results illustrate that the proposed algorithm can determine the optimal configuration, which can significantly reduce system energy losses, with fast convergence rate.

Key words： Distribution network reconfiguration the idea of mixing leapfrog double hybrid particle swarm algorithm group binary particle swarm search algorithm

收稿日期: 2014-12-02 出版日期: 2016-07-12

PACS:

TM727

基金资助:江苏省自然科学基金(BK20130187)、国家留学基金(201406425007)和江苏省煤矿电气与自动化工程实验室建设项目(中国矿业大学)(2014KJZX05)资助。

通讯作者: 孙展展男,1995年生,硕士研究生,研究方向为电力系统及其自动化。E-mail:1261387305@qq.com

作者简介: 马草原男,1978年生,博士,副教授,研究方向为电气安全与智能电器。E-mail:mcycumt@126.com

引用本文:

马草原,孙展展,尹志超,刘建华,李春晓. 基于双重混合粒子群算法的配电网重构[J]. 电工技术学报, 2016, 31(11): 120-128. Ma Caoyuan Sun Zhanzhan Yin Zhichao Liu Jianhua Li Chunxiao. Reconfiguration of Distribution Network Based on Double Hybrid Particle Swarm Algorithm. Transactions of China Electrotechnical Society, 2016, 31(11): 120-128.

链接本文:

https://dgjsxb.ces-transaction.com/CN/Y2016/V31/I11/120

[1] Merlin A,Back H,Merlin A,et al.Search for a minimal-lossoperatingspan-ning tree configuration for anurbanpower distributionsystem[C]//Fifth Power Systems Computer Conference,Cambridge,1975,1:2-6.
[2] 张涛,史苏怡,俆雪琴.基于二进制量子粒子群算法的含分布式电源配电网重构[J].电力系统保护与控制,2016,44(4):23-28.
Zhang Tao,Shi Suyi,Xu Xueqin.Distribution network reconfiguration with distributed generation based on improved quantum binary particle swarm optimization[J].Power System Protection and Control,2016,44(4):23-28.
[3] 田昊,吕林,高红均,等.计及电网运行特性的配电网动态重构[J].电力系统保护与控制,2015,43(1):10-14.
Tian Hao,Lü Lin,Gao Hongjun,et al.Dynamic reconfiguration of distribution network considering power grid operation characteristic[J].Power System Protection and Control,2015,43(1):10-14.
[4] 陈春,汪沨,刘蓓,等.一种避免不可行解的配电网快速重构方法[J].电工技术学报,2015,30(7):35-42.
Chen Chun,Wang Feng,Liu Bei,et al.A fast network reconfiguration method avoiding infeasible solutions for distribution System[J].Transactions of China Electrotechnical Society,2015,30(7):35-42.
[5] 葛少云,刘自发,余贻鑫.基于改进禁忌搜索的配电网重构[J].电网技术,2004,28(23):22-26.
Ge Shaoyun,Liu Zifa,Yu Yixin.An improved tabu search for reconfiguration of distribution systems[J].Power System Technology,2004,28(23):22-26.
[6] 靳晓凌,赵建国.基于改进二进制粒子群优化算法的负荷均衡化配电网重构[J].电网技术,2005,29(23):40-43.
Jin Xiaoling,Zhao Jianguo.Distribution network reconfiguration for load balancing based on improved binary particle swarm optimization[J].Power System Technology,2005,29(23):40-43.
[7] 孙惠娟,彭春华,袁义生.综合开关次数分析的配电网多目标动态重构[J].电力自动化设备,2014,34(9):41-46.
Sun Huijuan,Peng Chunhua,Yuan Yisheng.Multi-objective dynamic distribution network reconfiguration considering switching frequency[J].Electric Power Automation Equipment,2014,34(9):41-46.
[8] 彭锦新.配电网络多目标最优重构研究[D].成都:四川大学,2005.
[9] 李奔,刘会家,李珺.考虑网络结构优化的含风电配电网多目标重构[J].电力系统保护与控制,2015,43(17):58-62.
Li Ben,Liu Huijia,Li Jun.Multi-objective reconfiguration of distribution network with wind power generators considering network survivability[J].Power System Protection and Control,2015,43(17):58-62.
[10]余贻鑫,段刚.基于最短路算法和遗传算法的配电网络重构[J].中国电机工程学报,2000,20(9):44-49.
Yu Yixin,Duan Gang.Distribution network reconfiguration based on shortest path algorithm and genetic algorithm[J].Proceedings of CSEE,2000,20(9):44-49.
[11]赵金利,于莹莹,李鹏,等.一种基于锥优化的DG 优化配置快速计算方法[J].电工技术学报,2014,29(12):174-179.
Zhao Jinli,Yu Yingying,Li Peng,et al.A fast determination method of DG capacity in distribution network based on conic programming[J].Transactions of China Electrotechnical Society,2014,29(12):174-179.
[12]刘伯私,谢开贵,周家启.配电网重构的动态规划算法[J].中国电机工程学报,2005,25(9):29-35.
Liu Bosi,Xie Kaigui,Zhou Jiaqi.Dynamic programming algorithm of distribution network reconfiguration[J].Proceedings of CSEE,2005,25(9):29-34.
[13]邓佑满,张伯明,相年德.配电网络重构的改进最优流模式算法[J].电网技术,1995,19(7):47-50.
Deng Youman,Zhang Boming,Xiang Niande.An improved optimal flow pattern algorithm for distribution network reconfiguration[J].Power System Technology,1995,19(7):47-50.
[14]吴本悦,赵登福,刘云,等.一种新的配电网络重构最优流模式算法[J].西安交通大学学报,1999,33(4):25-28.
Wu Benyue,Zhao Dengfu,Liu Yun,et al.An improved optimal flow pattern algorithm for distribution network reconfiguration[J].Journal of Xi’an Jiaotong University,1999,33(4):25-28.
[15]毕鹏翔,刘健,刘春新,等.配电网络重构的改进遗传算法[J].电力系统自动化,2002,26(2):57-61.
Bi Pengxiang,Liu Jian,Liu Chunxin,et al.A refined algorithm for power distribution network reconfiguration[J].Automation of Electric Power Systems,2002,26(2):57-61.
[16]Carreno E M,Romero R,Padilha-Feltrin A.An efficient codification to solve distribution network reconfiguration for loss reduction problem[J].IEEE Transactions on Power Systems,2008,23(4):1542-1551.
[17]卢耀川,廖迎晨,陈星莺,等.基于遗传退火法的网络重构技术[J].电力自动化设备,2003,23(1):28-31.
Lu Yaochuan,Liao Yingchen,Chen Xingying,et al.Distribution reconfiguration technology based on GA and SA[J].Electric Power Automation Equipment,2003,23(1):28-31.
[18]张栋,张刘春,傅正财.基于改进禁忌算法的配电网络重构[J].电工技术学报,2005,20(11):61-64.
Zhang Dong,Zhang Liuchun,Fu Zhengcai.Network reconfiguration in distribution systems using a modified TS algorithm[J].Transactions of China Electrotechnical Society,2005,20(11):61-64.
[19]王振树,卞绍润,刘晓宇,等.基于混沌与量子粒子群算法相结合的负荷模型参数辨识研究[J].电工技术学报,2014,29(12):212-217.
Wang Zhenshu,Bian Shaorun,Liu Xiaoyu,et al.Research on load model parameter identification based on the CQDPSO algorithm[J].Transactions of China Electrotechnical Society,2014,29(12):212-217.
[20]李振坤,陈星莺,余昆,等.配电网重构的混合粒子群算法[J].中国电机工程学报,2008,28(31):35-41.
Li Zhenkun,Chen Xingying,Yu Kun,et al.Hybrid particle swarm optimization of distribution network reconfiguration[J].Proceedings of CSEE,2008,28(31):35-41.
[21]许立雄,吕林,刘俊勇.基于改进粒子群优化算法的配电网络重构[J].电力系统自动化,2006,30(7):27-30.
Xu Lixiong,Lü Lin,Liu Junyong.Modified particle swarm optimizationof reeonfigurationof distribution network[J].Automation of Electric Power Systems,2006,30(7):27-30.
[22]陈春,汪沨,黎灿兵,等.含分布式风电的配电网预防性重构[J].电工技术学报,2013,28(9):173-177.
Chen Chun,Wang Feng,Li Canbing,et al.Preventive reconfiguration of distribution networks with distributed wind power[J].Transactions of China Electrotechnical Society,2013,28(9):173-177.
[23]Kennedy J,Eberhart R.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks,Perth,WA,1995,4:1942-1948.
[24]苏海滨,高孟泽,常海松.基于粒子群算法的微电网有功无功下垂控制[J].电工技术学报,2015,30(1):366-369.
Su Haibin,Gao Mengze,Chang Haisong.Microgrid droop control of active and reactive power based on PSO[J].Transactions of China Electrotechnical Society,2015,30(1):366-369.
[25]程泽,董梦男,杨添剀,等.基于自适应混沌粒子群算法的光伏电池模型参数辨识[J].电工技术学报,2014,29(9):246-252.
Cheng Ze,Dong Mengnan,Yang Tiankai,et al.Extraction of solar cell model parameters based on self-adaptive chaos particle swarm optimization algorithm[J].Transactions of China Electrotechnical Society,2014,29(9):246-252.
[26]麻秀范,丁宁,李龙.配电网重构中网络辐射形与连通性的判断[J].电工技术学报,2014,29(8):289-293.
Ma Xiufan,Ding Ning,Li Long.Judging radial and connectivity of network in distribution networks reconfiguration[J].Transactions of China Electrotechnical Society,2014,29(8):289-293.
[27]李如琦,谢林峰,王宗耀,等.基于节点分层的配网潮流前推回代方法[J].电力系统保护与控制,2010,38(14):64-66.
Li Ruqi,Xie Linfeng,Wang Zongyao,et al.Forward and backward substitution method of distribution network based on hierarchical node[J].Power System Protection and Control,2010,38(14):64-66.
[28]黄太安,生佳根,徐红洋,等.一种改进的简化粒子群算法[J].计算机仿真,2013,30(2):327-330.
Huang Taian,Sheng Jiagen,Xu Hongyang,et al.An improved simplified particle swarm algorithm[J].Computer Simulation,2013,30(2):327-330.
[29]崔文华,刘晓冰,王伟,等.混合蛙跳算法研究综述[J].控制与决策,2012,27(4):481-486.
Cui Wenhua,Liu Xiaobing,Wang Wei,et al.Survey on shuffled frog leaping algorithm[J].Control and Decision,2012,27(4):481-486.
[30]董百强.基于禁忌搜索算法的配电网重构研究[D].重庆:重庆大学,2006.
[31]朱春涛.基于粒子群遗传混合算法的配电网重构研究[D].南京:南京理工大学,2012.
[32]梁栋.基于遗传和禁忌搜索算法的配电网重构[D].吉林:东北电力大学,2009.
[33]邓桂秀,江修波,蔡金锭.基于混沌二进制粒子群算法的配电网重构研究[J].电力科学与工程,2013,29(9):34-37.
Deng Guixiu,Jiang Xiubo,Cai Jinding.Study of distribution network reconfiguration based on chaoticbinary particle swarm algorithm[J].Science and Engineering,2013,29(9):34-37.