递归搜索与遗传算法融合的终端优化配置方法

doi:10.3969/j.issn.1000-1565.2020.01.013

河北大学学报(自然科学版) ›› 2020, Vol. 40 ›› Issue (1): 87-94.DOI: 10.3969/j.issn.1000-1565.2020.01.013

递归搜索与遗传算法融合的终端优化配置方法

张强¹,杨云杰¹,赵妙¹,霍利民¹,唐巍²

收稿日期:2019-03-27 出版日期:2020-01-25 发布日期:2020-01-25
通讯作者: 霍利民(1965—),男,河北安国人,河北农业大学教授,博士生导师,主要从事农业电气化与自动化研究.E-mail: huolimin@126.com
作者简介:张强(1994—),男,河北唐山人,河北农业大学在读硕士研究生. E-mail:848560563@qq.com
基金资助:
国家自然科学基金资助项目(51377162)

Optimal terminal configuration method based on recursive search and genetic algorithms

ZHANG Qiang¹,YANG Yunjie¹,ZHAO Miao¹,HUO Limin¹,TANG Wei²

1.College of Mechanical and Electrical Engineering, Agricultural University of Hebei, Baoding 071000, China; 2.School of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China

Received:2019-03-27 Online:2020-01-25 Published:2020-01-25

摘要/Abstract

摘要： 提出了基于递归搜索与遗传算法融合的终端配置优化方法,该方法以各负荷点为起点在含有配电终端的配电网进行主回路搜索和子回路搜索,搜索同时依次判断当前故障对负荷节点的供电可靠性的影响并累加停电时间.通过构建选择算子的选择条件,将递归搜索可靠性计算方法与遗传算法深度结合,能够快速求解配电终端优化问题,易于在计算机上编程实现,且能够在只修改网络基本参数的前提下,得出不同配电网的终端配置的最优方案.算例以不同的平均供电可用率指标作为约束,分析不同约束下的终端配置方案和经济效益,验证了所提算法的有效性.

关键词: 可靠性, 终端优化, 递归搜索, 遗传算法

Abstract: A terminal configuration optimization method based on the combination of depth-first search and genetic algorithm is proposed. This method uses each load point as the starting point to search the main circuit and sub-circuit in the distribution network with distribution terminals. The search simultaneously judges the influence of current faults on the reliability of power supply at load points and accumulates. By constructing the selection conditions of selection operators, the depth-first search can be carried out. The combination of reliability calculation method and genetic algorithm can solve the optimization problem of distribution terminals quickly, and can be easily programmed on computer. It can also solve the optimal terminal configuration of different distribution networks on the premise of modifying only the basic parameters of the network. The calculation example takes different average power supply availability as constraints, and analyses the terminal configuration scheme and economic benefits under different constraints, which verifies the effectiveness of the proposed algorithm.

Key words: reliability, terminal optimization, recursively searching, genetic algorithms

中图分类号:

TM744

张强,杨云杰,赵妙,霍利民,唐巍. 递归搜索与遗传算法融合的终端优化配置方法[J]. 河北大学学报(自然科学版), 2020, 40(1): 87-94.

ZHANG Qiang,YANG Yunjie,ZHAO Miao,HUO Limin,TANG Wei. Optimal terminal configuration method based on recursive search and genetic algorithms[J]. Journal of Hebei University (Natural Science Edition), 2020, 40(1): 87-94.

参考文献

[1] 刘健,赵树仁,张小庆.中国配电自动化的进展及若干建议[J].电力系统自动化,2012,36(19):6-10. DOI:10.3969/j.issn.1000-1026.2012.19.002.
[2] 沈兵兵,吴琳,王鹏.配电自动化试点工程技术特点及应用成效分析[J].电力系统自动化,2012,36(18):27-32. DOI:10.3969/j.issn.1000-1026.2012.18.005.
[3] ZHAO I H,WANG L Y.Information sturcture of smart distribution network[J] Power System Technology,2009,33(15):26-29. DOI:10.13335/j.1000-3673.pst.2009.15.016.
[4] 陈俊红,张骁,黄丽华.农村配电网开关的优化配置[J].河北大学学报(自然科学版),2013,33(5):543-547. DOI:10.3969/j.issn.1000-1565.2013.05.018.
[5] 陈丽,侯晨伟,张晋国.基于全寿命周期成本的配电网多阶段无功规划[J].河北大学学报(自然科学版),2015,35(3):316-323.DOI:10.3969/j.issn.1000-1565.2015.03.015.
[6] 刘健,程红丽,张志华.配电自动化系统中配电终端配置数量规划[J].电力系统自动化,2013,37(12):44-50.
[7] 刘健,林涛,赵江河,等.面向供电可靠性的配电自动化系统规划研究[J].电力系统保护与控制,2014,42(11):52-60.
[8] 雷敏,魏务卿,曾进辉,等.考虑需求响应的负荷控制对供电可靠性影响分析[J].电力系统自动化,2018,42(10):53-59.DOI:10.7500/AEPS20180115017.
[9] 和敬涵,邓晓洋,苗友忠,等.考虑高压配网接线方式的综合电网可靠性评估[J].电网技术,2017,41(4):1204-1212.
[10] 许丹,唐巍.基于区域可达性分析的复杂配电网可靠性评估[J].电工技术学报,2011,26(6):172-178.DOI:10.19595/j.cnki.1000-6573.tces.2011.06.027.
[11] 王旭东,梁栋,曹宝夷,等.三遥配电自动化终端的优化配置[J].电力系统及其自动化学报,2016,28(2):36-42.DOI:10.3969/j.issn.1003-8930.2016.02.006.
[12] 李子韵,成乐祥,王自桢,等.配电自动化终端布局规划方法[J].电网技术,2016,40(4):1271-1276.
[13] 何攀.配电网可靠性评价及终端设备优化配置研究[D].武汉:湖北工业大学,2017.

递归搜索与遗传算法融合的终端优化配置方法

Optimal terminal configuration method based on recursive search and genetic algorithms

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	陈爱霞,张春琴. 基于极速学习的Choquet模糊积分分类器[J]. 河北大学学报(自然科学版), 2019, 39(4): 337-341.
[2]	刘振鹏,王雪峰,薛雷,张彬,张寿华. 实数编码遗传算法的改进及并行化实现[J]. 河北大学学报(自然科学版), 2019, 39(1): 86-92.
[3]	孙汉文,夏祥华. 径向基函数神经网络用于毛细管电泳同时检测水中苯二酚、苯酚和对硝基苯酚[J]. 河北大学学报(自然科学版), 2013, 33(3): 252-257.
[4]	杨晨,宗晓萍. 基于蜜蜂进化型遗传算法的电力系统无功优化[J]. 河北大学学报(自然科学版), 2013, 33(2): 198-203.
[5]	陈丽,苏海锋,张晋国. 基于改进共享小生境遗传算法的配电网无功规划[J]. 河北大学学报(自然科学版), 2011, 31(3): 314-318.
[6]	崔耀中,魏光辉,范丽思. 基于遗传算法的混响室桨叶夹角优化数值分析[J]. 河北大学学报(自然科学版), 2010, 30(5): 449-453.
[7]	李维仙,白笑宇. 文本数字水印的概率算法及其可靠性[J]. 河北大学学报(自然科学版), 2010, 30(3): 327-332.
[8]	刘培培. 软件可靠性费用估算方法研究[J]. 河北大学学报(自然科学版), 2003, 23(4): 434-439.
[9]	崔春艳,尤扬,李彩霞,席砺莼. 遗传算法及其在钢轨断面检测系统中的应用[J]. 河北大学学报(自然科学版), 2002, 22(4): 381-384.