A Computing Platform for Distribution Network Reconfiguration Based on 8 Intelligent Algorithms and Its Performance

doi:10.11930/j.issn.10.11930.2015.8.53

Abstract

Abstract: In order to seek an intelligent algorithm that is suitable for solving the distribution network reconfiguration issue, a computing platform which employs eight population-based intelligent algorithms is constructed. In the platform, for different algorithms, the distribution network reconfiguration model and the basic loop search module are completely consistent, with the parameters such as population size and elite number being identical. The basic principles and calculation procedures of the eight algorithms are given. The sensitivity of the algorithm parameters is tested, and the performance of the eight algorithms is compared using IEEE 33-bus system. In addition, the adaptability of the algorithms is further compared using the IEEE 16-bus and PG&E 69-bus test systems. The results show that Stud GA is the most suitable algorithm and BBO comes the second in terms of the average objective function value, the probability of converging to the best solution, the computation time and the adaptability to the systems of different scales, and the other algorithms have inconsistent performance in different test systems. Stud GA is a suitable algorithm for solving the distribution network reconfiguration issue because of its advantages of simple operation, few parameters, short computing time, and high probability of converging to the optimal solution.

Key words: power system, intelligent algorithm, distribution network reconfiguration, computing platform, parameter sensitivity, stud genetic algorithm, biogeography optimization algorithm

CLC Number:

TM71

GAO Yuanhai, WANG Chun. A Computing Platform for Distribution Network Reconfiguration Based on 8 Intelligent Algorithms and Its Performance[J]. journal1, 2015, 48(8): 53-60.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.10.11930.2015.8.53

https://www.electricpower.com.cn/EN/Y2015/V48/I8/53

References

[1] 袁沔齐，邹振宇，孙凯祺，等．基于遗传算法和微分进化算法的分布式电源优化配置[J]．中国电力，2013，46（1）：16－20．
YUAN Mianqi, ZOU Zhenyu, SUN Kaiqi, et al． Optimal allocation of distributed generation based on genetic algorithms and differential evolution algorithm[J]． Electric Power, 2013, 46(1):16-20．
[2] 盛四清，李兴，范林涛．基于进化策略法的配电网无功规划[J]．中国电力，2014，47（2）：152－155．
SHENG Siqing, LI Xing, FAN Lintao． Reactive power planning of distribution network based on evolutionary strategy theory[J]．Electric Power, 2014, 47(2): 152-155．
[3] 马立新，孙进，彭华坤．多目标差分进化算法的电力系统无功优化[J]．控制工程，2013，20（5）：953－956．
MA Lixin, SUN Jin, PENG Huakun． Multi-objective differential evolution algorithm for reactive power optimization[J]． Control Engineering of China, 2013, 20(5): 953-956．
[4] 李思，宋珺琤，沙立成．基于风险度评价和改进蚁群算法的配电网网架规划[J]．中国电力，2009，42（11）：52－56．
LI Si, SONG Juncheng, SHA Licheng． Power distribution network planning based on risk assessment and improved ant colony algorithm [J]． Electric Power, 2009, 42(11): 52-56．
[5] 姜惠兰，陈平，王敬朋，等．改进粒子群算法在电网无功优化中的应用[J]．中国电力，2011，44（12）：11－15．
JIANG Huilan, CHEN Ping, WANG Jingpeng, et al． Application of improve particle swarm optimization in power system reactive power control [J]． Electric Power, 2011, 44(12): 11-15．
[6] SIMON D. Biogeography-based optimization [J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6): 702-713.
[7] 王淳，程浩忠．基于模拟植物生长算法的配电网重构[J]．中国电机工程学报，2007，27（19）：50－55．
WANG Chun, CHENG Haozhong. Reconfiguration of distribution network based on plant growth simulation algorithm[J]. Proceedings of the CSEE, 2007, 27(19): 50-55.
[8] 李振坤，陈星莺，余昆，等．配电网重构的混合粒子群算法[J]．中国电机工程学报，2008，28（31）：35－41．
LI Zhenkun, CHEN Xingying, YU Kun, et al． Hybrid particle swarm optimization for distribution network reconfiguration[J]．Proceedings of the CSEE, 2008, 28(31): 35-41.
[9] BRAZ H D M, SOUZA B A． Distribution network reconfiguration using genetic algorithms with sequential encoding: subtractive and additive approaches [J]． IEEE Transactions on power systems, 2011, 26(2): 582-593．
[10] 欧弟宏，陈皓勇，荆朝霞．基于协同进化算法的配电网络重构方案[J]．电力自动化设备，2012，32（7）：108－113．
OU Dihong, CHEN Haoyong, JING Zhaoxia． Distribution network reconfiguration based on co-evolution algorithm [J]． Electric Power Automation Equipment, 2012, 32(7): 108-113．
[11] 胡国伟，别朝红．一种适用于配电网重构的动态调整策略[J]．西安交通大学学报，2012，46（12）：78－84．
HU Guowei, BIE Zhaohong． Dynamic adjustment strategy for distribution network reconfiguration[J]． Journal of Xi’an Jiaotong University, 2012, 46(12): 78-84．
[12] 刘继栋，王锡淮，肖键梅．基于十进制编码的差分进化算法在配电网重构中的应用[J]．电力自动化设备，2012，32（5）：94－97．
LIU Jidong, WANG Xihuai, XIAO Jianmei． Distribution network reconfiguration based on different evolution algorithm using decimal encoding [J]． Electric Power Automation Equipment, 2012, 32(5): 94-97．
[13] WOLPERT D H, MACREADY W G． No Free Lunch Theorems for Optimization[J]． IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82．
[14] 王淳．一种实用的辐射网潮流算法[J]．继电器，2005，12（33）：13-16．
WANG Chun． A practical algorithm of power flow calculation for radial networks[J]． Relay, 2005, 12(33): 13-16.
[15] 玄光男，程润伟．遗传算法与工程优化[M]．北京：清华大学出版社，2004.
[16] 叶圣永，王晓茹，刘志刚，等．基于支持向量机增量学习的电力系统暂态稳定评估[J]．电力系统自动化，2011，35（11）：15－19．
YE Shengyong, WANG Xiaoru, LIU Zhigang, et al． Power system transient stability assessment based on support vector machine incremental learning method[J]． Automation of Electric Power,2011, 35(11): 15-19．
[17] 董明刚，牛秦洲，杨祥．基于对立策略的螺栓遗传算法[J]．计算机工程，2009，35（20）：239－241．
DONG Mingang, NIU Qinzhou, YANG Xiang． Opposition based stud genetic algorithm[J]． Computer Engineering, 2009, 35(20):239-241．
[18] 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．
[19] ZIN A A M, FERDAVANI A K, KHAIRUDDIN A B, et al．Reconfiguration of radial electrical distribution network through minimum-current circular-updating-mechanism method[J]． IEEE Transactions on Power Systems, 2012, 27(2): 968-974．