跨流域调水条件下水库群联合调度图的多核并行计算研究

摘要：

为提高跨流域调水条件下大规模复杂水库群优化调度的计算效率和求解精度，采用并行PSO算法进行联合调度图模型的多核并行求解。该算法充分利用PSO搜索速度快、天然并行性等特点，引入多种群思想保证种群的多样性，提高算法的全局收敛能力；采用基于分治策略的Fork/Join框架实现将子种群分配到不同CPU内核进行独立求解；利用Java并发过程中的同步和通信机制实现子种群间的信息交流，避免陷入局部最优。最后通过实例分析表明，多核并行PSO算法能够充分利用多核资源，有利于提高联合调度图模型的求解速度和精度，是解决大规模复杂水库群优化调度的一种高效实用的方法。

关键词：跨流域调水、水库群、并行计算、多核、PSO算法、Fork/Join框架

分类号：TV697(水利枢纽、水工建筑物)

资助基金：重大国际地区合作研究项目51320105010；国家自然科学基金资助项目51379027

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1284-1292