考虑差异化负荷特性的基于改进遗传算法的供电可靠性分析.pdf

书书书第 卷 第 期年 月沈阳工业大学学报 收稿日期：基金项目：国家自然科学基金民航联合基金项目（）作者简介：王勇（），男，辽宁沈阳人，高级工程师，硕士，主要从事智能电网、新能源及电网规划等方面的研究 ：考虑差异化负荷特性的基于改进遗传算法的供电可靠性分析王勇，金飞宇，张子信，王麒翔，车延博（华北电力大学 电气与电子工程学院，河北 保定 ；国网辽宁省电力有限公司 经济技术研究院，沈阳 ；天津大学电气自动化与信息工程学院，天津 ）摘要：针对现有大多数供电可靠性分析模型未考虑负荷特征的问题，提出了一种基于改进遗传算法的可靠性分析模型 该模型利用模糊 均值聚类算法提取负荷特征并对其进行分类，并根据负荷差异性计算耦合度用于量化负荷匹配程度 同时，利用小生境技术改进的遗传算法求解供电可靠性最大化的问题模型，从而得到最佳的负荷调度方案 基于构建的区域电网平台对所提模型进行的实验结果表明，其综合评价值达到了 ，且各个指标均较为理想关键词：差异化负荷；供电可靠性；模糊 均值聚类算法；耦合度；小生境技术；改进遗传算法；负荷特性；区域电网中图分类号：文献标志码：文章编号：（），（，；，；，）：，：；随着电力系统规模的不断扩大与控制监控系统的智能化发展，电力系统的运行条件逐渐复杂化，故对其进行可靠性评估所需考虑的变量及随机因素 在不断增长 而大幅增长计算量也导致了分析难度的增加 经过多年的研究和探讨，国内外专家学者在电力系统可靠性分析方面均取得了一定的成果，并提出了不同的模型构建及数据分析方法 现阶段工程中常用的可靠性评价方法主要有解析法、仿真法等 等 提出一种基于蒙特卡罗法的电网可靠性分析方法 通过改进蒙特卡罗模型的抽样方法，实现了电力系统状态概率分布的优化，并提升了可靠性分析速度和准确性 李莉等 针对电网运行可靠性评估中难以计及系统的高阶故障状态影响、时效性及准确性等问题，提出一种将解析法与蒙特卡洛法结合的改进混合法 利用解析法处理系统的 阶故障，结合蒙特卡洛法累计计算实现系统的运行可靠性评估，但未考虑负荷差异化所带来的影响 丁明等 在高渗透率可再生能源接入配电网的大背景下，同时考虑光伏、风电、储能以及 的负荷模型，提出基于序贯蒙特卡洛随机模拟方法，对配电网可靠性进行评估，然而可靠性评估效率和准确性仍有待提升现有智能电网的可靠性评估不仅要满足时效性和高准确性的要求，还需考虑负荷差异化特性因此，提出了一种考虑差异化负荷特性基于改进遗传算法的供电可靠性分析方法，其特点如下：）为了充分挖掘负荷的差异化特性，利用模糊 均值聚类算法（）进行特征提取，并设计了“耦合系数”用于量化负荷间的匹配程度；）由于遗传算法存在易陷入局部最优的问题，因此利用小生境技术对其进行改进，以保持种群进化的多样性，实现全局收敛 基于聚类算法的负荷差异化特性提取与匹配 负荷差异化特性提取 是一种基于划分的聚类算法 ，该聚类方法能够最大化同一簇的相似度，同时保证不同簇之间的最小相似度 聚类算法主要根据样本中不同类别的隶属度值进行柔性的模糊分类，将其用于差异化负荷特征的提取，具体步骤如下：）对原始样本数据进行标准化处理 对于 个量组成的数据集 ，采用 标准化法处理得到新的数据集珘 珓，珓，珓 聚类算法的目标函数为（，）（，）（）式中：为分类数目；为区域的聚类中心矩阵；为模糊矩阵，其元素 为隶属度，即第 个样本属于第 类程度；为模糊加权指数；为欧氏距离）基于 聚类算法计算出相应的中心矩阵 和模糊矩阵 其中，第 次迭代模糊矩阵元素 计算表达式为 ()（）式中：为第 次迭代时第 个聚类中心与第 个数据点间的欧几里得距离；为第 次迭代时第 个聚类中心与第 个数据点间的欧几里得距离若存在 和 使得 ，则令 ，且当 时，则第 次迭代时，中心矩阵元素 计算表达式为 （）（）（）负荷差异化特性提取的合理性取决于所计算聚类数目 的有效性函数 （），当其值达到最大时提取性能最优，求解结束 （）的计算表达式为（）（，槡）（槡），（）式中，为第 条负荷曲线在隶属度矩阵中的最大隶属度 负荷差异化匹配分析基于 完成差异性负荷聚类后，需要对各类负荷进行匹配度研究，以充分挖掘各类负荷间的峰谷耦合潜力，便于优化调度不同类型负荷的分配，进而提高区域的供电可靠性 因此，利用“耦合系数”来量化不同负荷的峰谷耦合程度，并计算出合适的匹配结果“耦合系数”计算表达式为 （）槡（）式中：为正指标；与 分别为归一化后第 类负荷与第 类负荷一天中峰谷重合时间段内第 时刻的负荷值；为日负荷曲线中峰谷重合的时刻数；为日负荷曲线总时间；为负荷一天内的峰谷重合时间，其中负荷峰值出现时间为典型日最大负荷出现的时段，负荷低谷出现时间为典型日最小负荷出现的时段 根据对应时间段的“耦合系数”即得两类负荷曲线间的峰谷耦合程度 同时考虑不同负荷曲线在时序上的特性互补程度，计算负荷间的峰谷重合时间占比 不同负荷在一天内的平均欧式沈阳工业大学学报第 卷距离越大，峰谷重合的时间占比便越高，而用于优化组合的潜力也相应越强 值越大，差异化负荷匹配的效果就越明显 在进行区域内供电可靠性分析时，需优先考虑将 值大的负荷组合划分到同一区域内，使负荷最大化地接入每一供电区域 供电可靠性分析模型电网的供电可靠性受多个因素的共同影响，基于选取的可靠性指标和负荷差异化匹配程度，利用改进遗传算法进行优化搜索，以得到最佳的负荷耦合方案，从而实现供电可靠性的最大化 供电可靠性指标供电可靠性分析需要保证其全面和综合性，目前，常用的供电可靠性评价指标主要有：供电可靠率（，）、用户平均停电时间（，）、用户平均停电次数（，）、用户平均短时停电次数（，）、系统停电等效小时（，）各指标的赋值通过熵权法进行，保证了权重的客观性和综合性 设有 个评价样本，个供电可靠性评价指标，则熵权法表示为 （）式中：、分别为指标 的特征比重、熵值、差异系数和客观权重；为样本指标值 通过引入主观权重值 珟使评价模型与规划目的更加契合，同时兼顾了主观意识权重和客观权重，得到综合评价权重为 珟（）式中，、分别为客观和主观的权重系数，均取为 由此，可得样本的供电可靠性综合评价值为 （）改进遗传算法 遗传算法遗传算法（，）作为一种智能优化搜索算法，基于生物自然选择规律，集成了基因遗传学原理，具有较好的搜索性能和应用前景 算法在寻优过程中具有明显的优势，如算法本身是并行的，可同时搜索解空间内的多个区域，加快了搜索速率，并具备广泛的适应性 但 算法也存在一定的缺陷：）由于基本 算法的各迭代方案是直接进行遗传的，所以可能会存在结果丢失的现象，无法获得全局最优解；）算法的收敛性和种群个体的多样性受算法交叉、变异概率影响极大，传统方法通常根据具体问题来静态设置交叉、变异概率，因此不能针对具体情况及时作出调整，从而导致 算法早熟，陷入局部最优；）基本 算法通常采用轮盘赌方式进行选择操作，而该种方式对于适应度高的个体具有较好的倾向性，因此容易导致高适应度个体种群激增，甚至主导种群进化方向 小生境改进遗传算法针对 算法自身特点，为保证最优解的多样性，利用小生境技术对算法进行优化，同时兼顾全局性和收敛速度 其中小生境技术通过将子代个体逐一分类，并从中选择若干适应度高的作为一个新的种群，再由种群之间的杂交、变异操作产生新一代个体 而选择操作则通过预选择、排挤或者共享机制完成 改进算法基本思想为：通过共享函数的调节实现群体内个体适应度的调节，根据调整后的适应度值，算法可进行保证群体多样性的选择运算群体中不同个体之间的相似度可以通过共享函数反映，当不同个体之间相似度高时，共享函数值较大；反之，函数值偏小 共享度是种群内该个体与其他个体之间共享函数值之和，是个体在群体中共享程度的度量，可表示为 （）（）式中：为个体数目；为不同个体间海明距离的倒数 基于个体的共享度，其适应度 （）计算可调整为（）（）（）适应度值的大小可以控制个体的遗传概率，通过限制群体中个别个体的数量激增，保证了群体的多样性，实现了小生境的进化环境 基于改进遗传算法的供电可靠性分析利用小生境改进 算法分析区域电网的供电可靠性，具体过程如下：第 期 王勇，等：考虑差异化负荷特性的基于改进遗传算法的供电可靠性分析）生成初始种群 将初始种群规模设为 ，既可满足计算时间的要求又尽可能地扩大了搜索范围）构建适应度函数 以供电可靠性最大化为目标设计适应度函数，其计算表达式为（）（）小生境和精英策略选择操作 在算法初期，选择操作利用小生境共享函数完成；后期则通过精英策略来保留最佳个体，最终收敛得到全局最优解）自适应交叉、变异操作 改进 算法中提出了一种新的自适应交叉、变异概率计算方式，其可随着问题的变化而作出调整，保证算法的收敛性 自适应交叉、变异概率 计算表达式为 （）（）（）（）（）（）（）（）式中：、分别为群体中最大、平均适应度值；、分别为交叉个体中较大适应度值和变异个体适应度值）优化负荷供电结构 根据寻优算法得到最佳的负荷耦合方案，通过调整各类负荷供电的时间段以及电量，实现供电可靠性最大化 实验结果与分析实验基于一个 馈线 节点的区域电网展开，其中供电网络总负荷为 ，基准功率和电压分别为 和 ，设计额定电压为 ，条支路为 种负荷供电，分别是居民类、商业类、工业类、教育类、行政类，且有 个联络开关用于负荷优化调度 通过查阅历史负荷数据，以 为一个数据采样点，可得出如表 所示负荷数据表 区内电网历史负荷数据 负荷类型 时负荷 时负荷 时负荷 时负荷居民类 商业类 工业类 教育类 行政类 此外，改进遗传算法的基本参数设置如下：初始种群大小 ，染色体长度 ，迭代次数为 次，、分别为 和 改进遗传算法性能分析基于小生境技术改进的 算法能够弥补传统 算法的不足，其中两者对于供电可靠性的分析结果如图 所示图 不同算法的寻优结果 由图 可知，在迭代初期两种算法的适应度值相近，即优化效果大致相同，但随着迭代的进行，改进 算法的适应度值快速下降 这是因为前期采用小生境的共享函数进行选择，加快了全局收敛速度 此外，改进 算法在迭代 次后趋于收敛，且适应度值较小 而传统 算法在迭代 次后仍未收敛，由于其交叉、变异概率固定，导致收敛效果不理想 综合来看，小生境改进遗传算法在供电可靠性分析中具有一定的优势 差异化负荷的优化匹配结果利用 对实验中涉及的 种常见负荷进行聚类分析，具体的负荷聚类结果如图 所示图 负荷曲线聚类结果 由图 可知，行政类和教育类具有明显的工作属性，到 达到负荷峰值 居民类和商业类受人们日常活动的影响，点之后的用电量增加 而工业类用电量则较大，为了减少生产成本，合理利用分时电价，的用电量偏高 由此可见，各类负荷间存在优化匹配的潜力沈阳工业大学学报第 卷对比表 历史负荷数据可知，聚类分析结果与实际负荷变化趋势相同，且负荷大小情况相近结合图 的聚类结果，计算负荷间的耦合系数 来评估不同负荷间的峰谷耦合程度，从而进行差异化负荷优化匹配，以实现区域内供电单元的最优划分，耦合结果如图 所示图 差异性负荷间的峰谷耦合结果 由图 可知，每种负荷均有对应的最佳匹配在供电区域划分时，应优先将 值最大的组合划分到同一时间区块内 如行政和工业的耦合程度较高，超过了 ，两者可优化组合，实现削峰填谷 但在实际的规划中，由于环境等因素的限制，可能会对最终的结果造成一定的影响，因此考虑将负荷间 值排在前 位的组合均作为候选组合，以最大程度地挖掘负荷间的调节潜力，实现系统的稳定供电 供电可靠性对比分析为了论证本文所提模型的性能，将其与文献 、中的模型进行对比，种模型得到的供电可靠性分析结果如表 所示，其中综合评价值为百分制表 不同模型的供电可靠性指标值 评价指标文献 文献 文献 本文模型 综合评价值 从表 可以看出，相比于其他模型，本文所提模型的各指标值更为理想，且综合评价值达到了 所提模型利用 算法完成差异化负荷的聚类分析，得到负荷间的耦合度，并基于改进遗传算法进行负荷调度方案寻优，以实现区域供电可靠性的最大化 文献 基于蒙特卡罗法进行电网可靠性分析，单一分析方法的处理效果并不理想，因此 达到了 ，且综合评价值仅为 文献 和文献 均对蒙特卡罗法进行了改进，提升了供电可靠性的分析效果，但由于缺乏差异性负荷的考虑，其综合评价值较所提模型降低了 和 综合来看，所提模型能够最大化提高供电可靠性，满足实际电网运行需求 结论随着电力体制改革逐渐深化，供电可靠性的高低将直接影响电力工业的整体水平，为此，提出了一种考虑差异化负荷特性基于改进遗传算法的供电可靠性分析模型 其中针对 算法提取的差异化负荷设计了一种“耦合系数”，以量化不同负荷的匹配程度，并基于改进遗传算法优化求解得到供电可靠性最大化的负荷调度方案 实验结果表明，行政和工业的耦合程度较高，超过了 所提模型的综合评价值达到了 ，能够为实际运用提供一定的理论基础 由于文中考虑的网架结构是确定的，而不同的网架供电可靠性也有所区别，因此在后续的研究中，将针对不同网架结构验证所提模型的分析性能，以确保其普适性参考文献（）：林密，于祝芳，陈龙，等 考虑通信影响的电力系统运维可穿戴设备可靠性评估方法 电子设计工程，（）：（，（）：）李洋，王栋，李刚，等 基于复杂网络理论的智能电网信息系统可靠性分析 华北电力大学学报（自然科学版），（）：（，（），（）：），（）：罗庆，谢晓帆 基于非序贯蒙特卡洛的电网调度风第 期 王勇，等：考虑差异化负荷特性的基于改进遗传算法的供电可靠性分析险评估 沈阳工业大学学报，（）：（，（）：），（），：李莉，阳东升，余梦天，等 基于改进混合法的电网运行可靠性评估方法研究 电测与仪表，（）：（，（）：）丁明，胡迪，毕锐，等 含高渗透率可再生能源的配电网可靠性分析 太阳能学报，（）：（，（）：）杨鑫，张家洪，李英娜，等 基于 聚类的小电流接地系统故障区段定位 电力科学与工程，（）：（，（）：）王志远，龙呈，常晓青，等 基于 聚类的随机子空间低频振荡模态识别算法 电力系统及其自动化学报，（）：（，（）：）董军，陈正鹏，窦熙皓，等 基于 的需求响应用户负荷曲线分类研究 电力科学与工程，（）：（，（）：）刘炜，谭兴，周克，等 基于 算法的非侵入式负荷监测方法 现代电子技术，（）：（，（）：）晏坤，甘景福，田新成，等 基于方差比较的负荷曲线形态聚类研究 电器与能效管理技术，（）：（，（）：）修晓波，李伯全，周峰 基于遗传算法的温度传感器布置优化 电子科技，（）：（，（）：）丁屹峰，杨烁，梁安琪，等 基于遗传算法的混合供能系统 沈阳工业大学学报，（）：（，（）：）晁童 基于小生境遗传算法的定量关联规则算法研究 西安：西安理工大学，）（：，）（责任编辑：景勇英文审校：尹淑英）沈阳工业大学学报第 卷