点击次数：

论文类型：期刊论文

发表时间：2018-05-25

发表刊物：中国电机工程学报

卷号：38

期号：17

页面范围：5107-5117

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

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