中国水电系统规模持续扩张,使得已有方法在求解大规模水电调度问题时,存在严重维数灾及早熟收敛等不同程度局限,亟需分析已有方法以便发现其瓶颈所在,为探寻能均衡求解效率与计算精度的实用化方法提供有益参考。为此,首先深入研究了线性规划、二次规划和动态规划等多种方法的计算复杂度,然后定量对比分析了各方法在不同情景下的适用性,最后提出"四维一体可拓降维"总体思想,并给出具体的降维方法与策略,建议从空间维、时间维、状态维和组合维等4个方面开展综合研究,以切实服务于大规模水电系统优化调度的高效优质求解。
With the continuous expansion of hydropower system in China, the existing theories and meth-ods are limited by the severe curse of dimensionality or premature convergence arising from the large com-puting scale,which has been a shackle for the optimal operation of hydropower system. There is an urgentneed to analyze the bottleneck of existing methods,providing new ideas to develop new methods effectivelythat balances solution efficiency and calculation accuracy. Therefore, the time-space complexity of variousmethods for the optimal operation of hydropower system is analyzed. Secondly,"four-in-one dimensionalityreduction" is proposed and this paper suggests that research should be carried out in space dimension,time dimension, state dimension and combination dimension to realize the dimensionality reduction, whichwould be a good reference value for large-scale hydropower development.