基于分析中心理论的安全约束机组组合问题启发式方法研究OA
求解日前出清中的安全约束机组组合问题当前主要依赖国外商用的混合整数线性规划求解器,这是我国电力现货市场改革中的卡脖子问题。提出一种基于分析中心理论的启发式方法,该方法从安全约束机组组合问题的线性松弛模型入手,通过计算松弛解和分析中心,结合安全约束机组组合的特点,合理舍入并形成一个小规模的子问题,求解后获得了高质量初始可行解。该方法实现了在开源求解器HiGHS上定制,大幅提高了求解安全约束机组组合问题的效率。IEEE118节点系统、Matpower2383节点系统以及南方某区域系统的仿真测试表明,按所提方法定制化的HiGHS求解器求解速度最高提升了30%。这为突破我国求解器卡脖子问题提供了一条新的思路。
李佩杰;卢胜津;李凌昊;胡晓静;白晓清;丁强
广西电力系统最优化与节能技术重点实验室(广西大学),广西壮族自治区南宁市530004广西电力系统最优化与节能技术重点实验室(广西大学),广西壮族自治区南宁市530004中国电力科学研究院有限公司,北京市海淀区100192中国电力科学研究院有限公司,北京市海淀区100192广西电力系统最优化与节能技术重点实验室(广西大学),广西壮族自治区南宁市530004中国电力科学研究院有限公司,北京市海淀区100192
信息技术与安全科学
安全约束机组组合分析中心启发式方法混合整数线性规划开源求解器
《电网技术》 2026 (8)
P.3361-3370,I0103-I0104,12
国家自然科学基金项目(52267006)广西创新驱动发展专项资金项目(桂科AA19254034)。
评论