基于并行动态规划的水库群优化

摘要

为探索高性能并行计算在水库群优化问题上的应用,该文以经典四水库问题为例,构建多维动态规划模型,采用主从模式策略对动态规划程序进行并行化,利用高性能并行计算机(多达300个核)对该问题求解,得到了不同核数的计算时间、加速比以及并行效率。结果表明:借助分布式计算,动态规划求解水库群优化的计算时间能够有效缩短,加速比将随核数增加进一步提升,并行效率减少趋势缓慢。未来工作需借助分布式内存来克服动态规划的内存过大问题。