[发明专利]一种基于DP-MPSO算法的电网调度周检修计划编制优化方法

摘要

一种基于DP‑MPSO算法的电网调度周检修计划编制优化方法，其特征在于，包括以下步骤：将电网设备检修模型简化为发电与负荷的二端模型；对电网设备检修模型进行约束处理；将检修计划编制问题分解转化为单日叠加负荷与全网装机容量平衡的组合优化问题；制定峰值优化顺序策略；转化为0‑1背包问题，通过DP‑MPSO算法得到峰值优化的最优解；回溯所有峰值优化结果，检查跨工期票优化集，判定同一张跨工期检修票在不同工期被拒绝或接受的结果是否不一致。本发明的方法使检修编制目标集中精益化，编制计划智能化、高效化，在优化编制计划的过程中引入了DP‑MPSO算法，提高运算效率。

主权项

一种基于DP‑MPSO算法的电网调度周检修计划编制优化方法，其特征在于，包括以下步骤：步骤一将电网设备检修模型简化为发电与负荷的二端模型，以等值机组替代电网中除机组外的所有一次设备；步骤二根据互斥检修约束、同时检修约束、强制禁止检修约束以及明确检修约束，对电网设备检修模型进行约束处理；步骤三将编制周期按日离散化，建立最终检修优化模型，将检修计划编制问题分解转化为单日叠加负荷与全网装机容量平衡的组合优化问题；步骤四制定峰值优化顺序策略，根据峰体联动情况分组顺序优化；步骤五对越限的峰值进行优化，将单日叠加负荷与全网装机容量平衡的组合优化问题转化为0‑1背包问题，通过DP‑MPSO算法得到峰值优化的最优解；步骤六回溯所有峰值优化结果，检查跨工期票优化集，判定同一张跨工期检修票在不同工期被拒绝或接受的结果是否不一致，判定结果为一致则完成优化方法；判定结果不一致则返回步骤五，更新倾向概率因子。