摘要：水电站群优化调度是大规模、高维、非凸、非线性优化问题。传统解析式规划、动态规划（dynamic programming,DP）及系列方法、智能群体算法等很难保证在可接受时间内获得原问题的全局最优解。该文引入一种非线性全局优化方法,采用凸分析、区间分析、代数分析将原非凸、非线性问题转换为一系列凸、线性子问题,利用分支定界法遍历所有子问题,直至求得全局最优解。以澜沧江和金沙江水电站群长期调度为例,与DP等经典算法相比,该方法可以获得全局最优解,最大降低内存占用率99%以上,10座水电站的优化计算平均耗时仅5s,计算速度比DP逐次逼近法提高约50倍,为破解大规模水电优化调度维数灾难题提供新的技术途径。

关键词：全局优化 非线性规划 分支定界 水电调度 

单位：水电与水信息研究所(大连理工大学); 辽宁省大连市116024