基于改进B&B算法的综合能源系统优化调度研究

Research on Optimal Scheduling of Integrated Energy System Based on Improved B&B Algorithm

针对日益加剧的能源危机,为实现多种能源间生产、转换等多环节优化调度,构建多能互补综合能源系统稳态模型。目前为解决能源调度问题,多采用混合整数非线性规划(MINLP)模型,但传统分支定界算法(B&B)作为MINLP模型全局最优解的求解核心,存在搜索能力不足的问题,因此提出采用两个分离变量,选择有效子问题,将改进分支定界算法用于综合能源系统MINLP模型,并以典型日各时段电、气能源优化调度结果进行验证。实验结果表明,改进分支定界算法搜索解效率提高36.0%,各周期内运行成本降低7.25%。改进分支定界算法不仅可有效降低运行成本,而且可提高运算效率。

In response to the increasing energy crisis,in order to achieve optimal scheduling of multiple links between multiple energy sources,a steady-state model of a multi-energy complementary integrated energy system is constructed.To solve most energy schedul⁃ing problems,mixed integer nonlinear programming(MINLP)models are usually adopted.At present,in order to solve the energy scheduling problem,the mixed integer nonlinear programming(MINLP)model is mostly used,but the traditional branch and bound algorithm(B&B)as the core of the global optimal solution of the MINLP model has the problem of insufficient search ability,so it is proposed to adopt two separate variables and select effective sub-problems,apply the improved branch and bound algorithm to the MINLP model of the integrated energy system,and verify with the optimal scheduling results of electricity and gas energy at each time period on a typical day.The experimental results show that the efficiency of the improved branch and bound algorithm search solution is increased by 36.0%,and the running cost is reduced by 7.25%in each cycle.The improved branch and bound algorithm not only effec⁃tively reduces the running cost,but also improve the operation efficiency.