基于多目标蜻蜓算法的停电计划编制方法与流程

本发明涉及电力数据的应用与规划领域，具体涉及停电计划编制方法。

背景技术：

国内外学者在电网综合停电管理方面进行了广泛的研究，但多是进行单目标的停电编排优化。例如：【1】黄弦超等人采用免疫禁忌算法将停电损失和检修成本转化为经济性目标函数进行单目标优化；【2】冯永青等人基于可信性理论建立混合整数双重随机模糊不确定模型将检修费用和停电损失费用之和转化为经济性目标进行单目标优化；【3】许旭锋等人利用离散混沌粒子群方法，针对设备检修时间偏离到期应检修时间最少及检修各时段工作量分配最合理双目标进行加权求和处理从而进行单目标求解。

技术实现要素：

本发明所要解决的技术问题就是提供一种基于多目标蜻蜓算法的停电计划编制方法，实现多目标优化，提升原有多目标蜻蜓算法求解pareto解集的分布均匀性及解集全局性。

为解决上述技术问题，本发明采用如下技术方案：基于多目标蜻蜓算法的停电计划编制方法，包括如下步骤，

s1,获取所有待停电设备及其电气参数、拓扑关系；

s2,获取待优化时间段内负荷预测的结果、电价及检修资源配置；

s3,获取保供电约束、设备健康约束、停电窗口约束、设备检修最大工期约束，并针对未编制计划计算停电协调约束，并针对未编制计划计算通过均匀化时间段内设备停电次数以实现停电协调约束；

s4，上述约束及参数形成可优化停电计划集，通过蜻蜓算法实现对候选停电计划集多目标组合进行优化计算，得出满足多目标及多约束条件的非劣计划组合方案；

s5,初始化参数，随机产生种群初始位置和速度，设定外部存档最大容量、最大迭代次数、半径以及各权重初始值；

s6,计算种群中各个体的目标值函数；

s7，根据pareto支配关系构建解集，并加入外部存档，以提升pareto解集分布的均匀性及种群多样性，并按照外部存档容量选择是否执行动态维护；

s8，依据小生境共享机制选择个体，并根据个体适应度进行权重因子及半径参数的更新；

s9，根据约束违反情况及目标值函数值按照天为单位向后平移优先级低下的计划，重复步骤s6；

s9，如到达最大迭代次数，输出外部存档中的所有解。

优选的，所述电气参数包括额定容量、最小技术出力、额定电压电流。

优选的，所述目标值包括可靠性、经济性、分布均衡性、备用性指标。

本发明采用上述技术方案，在原有多目标蜻蜓算法基础上，加入拥挤距离下的外部存档维护策略及小生境共享机制，提升了原有多目标蜻蜓算法求解pareto解集的分布均匀性及解集全局性。

附图说明

下面结合附图和具体实施方式对本发明作进一步描述：

图1为本发明流程图。

具体实施方式

下面结合图1具体说明本发明基于多目标蜻蜓算法的停电计划编制方法，包括如下步骤，

s1,获取所有待停电设备及其电气参数、拓扑关系；

s2,获取待优化时间段内负荷预测的结果、电价及检修资源配置；

s3,获取保供电约束、设备健康约束、停电窗口约束、设备检修最大工期约束，并针对未编制计划计算停电协调约束，并针对未编制计划计算通过均匀化时间段内设备停电次数以实现停电协调约束；

s4，上述约束及参数形成可优化停电计划集，通过蜻蜓算法实现对候选停电计划集多目标组合进行优化计算，得出满足多目标及多约束条件的非劣计划组合方案；

s5,初始化参数，随机产生种群初始位置和速度，设定外部存档最大容量、最大迭代次数、半径以及各权重初始值；

s6,计算种群中各个体的目标值函数；

s7，根据pareto支配关系构建解集，并加入外部存档，以提升pareto解集分布的均匀性及种群多样性，并按照外部存档容量选择是否执行动态维护；

s8，依据小生境共享机制选择个体，并根据个体适应度进行权重因子及半径参数的更新；

s9，根据约束违反情况及目标值函数值按照天为单位向后平移优先级低下的计划，重复步骤s6,；

s9，如到达最大迭代次数，输出外部存档中的所有解。

多目标蜻蜓算法的基本原理可以参考现有技术，本领域技术人员可以理解的是，本发明在在原有多目标蜻蜓算法基础上，加入拥挤距离下的外部存档维护策略及小生境共享机制，提升了原有多目标蜻蜓算法求解pareto解集的分布均匀性及解集全局性。

其中，步骤s1中，所述电气参数包括额定容量、最小技术出力、额定电压电流，当然，也可以包括其他本领域技术人员熟知的常规电气参数。

步骤s2中，负荷预测的结果预先存储，电价及检修资源配置由计算人员根据计算时间手动输入。

步骤s3中，所有约束的获得通过专家系统中存储的规则数据获得。

步骤s6中，所述目标值包括可靠性、经济性、分布均衡性、备用性指标。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，熟悉该本领域的技术人员应该明白本发明包括但不限于上面具体实施方式中描述的内容。任何不偏离本发明的功能和结构原理的修改都将包括在权利要求书的范围中。

技术特征：

技术总结
本发明公开了一种基于多目标蜻蜓算法的停电计划编制方法，在原有多目标蜻蜓算法基础上，加入拥挤距离下的外部存档维护策略及小生境共享机制，提升了原有多目标蜻蜓算法求解Pareto解集的分布均匀性及解集全局性。

技术研发人员：杨才明;吴华华;余杰;吴一峰;张静;朱维明;谢栋;钱一宏;罗刚;陈小平;许永远
受保护的技术使用者：国网浙江省电力有限公司绍兴供电公司;国网浙江省电力有限公司;国家电网有限公司;北京科东电力控制系统有限责任公司
技术研发日：2018.08.08
技术公布日：2018.12.18