针对动态规划存在的“维数灾”问题,提出了一种求解大规模电力系统机组组合(unit commitment,UC)问题的策略迭代近似动态规划(policy iteration-approximate dynamicprogramming,PI.ADP)方法。采用策略迭代对动态规划过程中的值函数进行近似,替代了从可行状态中精确计算值函数的过程,避免了“维数灾”的发生。在值函数的近似过程中,利用了实际系统的运行约束有效压缩状态空间,减少可选择的启停动作,进一步降低了计算量。10-1000机96时段系统的计算结果表明,所提方法能在较少时间内获得高质量的解,从而为求解大规模电力系统UC问题提供了参考。
To solve the 'curses of dimensionality' problem of dynamic programming, this paper proposed a policy iteration-approximate dynamic programming (PI-ADP) method for large scale power system unit commitment (UC) problems. Policy iteration was introduced to approximate the value functions in the dynamic programming procedure, replacing the process of calculating the value functions accurately from feasible states, and the 'curses of dimensionality' was avoided: As approximating the value functions, the operation constraints of practical systems were used for compressing state space effectively and the alternative on/off actions were cut down, so that the calculation amount was reduced further. The results of the systems ranging in size of 10 to 1000 units 96 times show that a high quality solution can be achieved in less time by applying the proposed method. It provides reference for solving the large scale power system UC problems.