摘要

求解电力系统经济调度问题时存在以下不足:传统数学规划类算法依赖于初值,易收敛到局部最优;启发式算法可以跳出局部最优,但牺牲了计算速度和鲁棒性。为了克服这些问题,提出一种用于求解电力系统经济调度的重启动全纯函数嵌入式算法,该方法引入重启动机制和启发式规则。重启动机制将帕德近似计算限制在低阶,避免计算高阶时的高耗时和停滞解问题;启发式规则能够根据上一过程的近似解筛除部分约束,降低求解Karush-Kuhn-Tucker方程组的规模,并确定合适的初始值。以多个不同规模的静态和动态经济调度问题为算例进行测试,结果表明所提方法能够高效、准确地求解经济调度问题,而且比传统全纯函数嵌入式算法和内点法的收敛速度更快,执行时间更少。

全文