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

水 利 学 报 2014年11月 SHUILI XUEBAO 第45卷 第11期 文章编号：0559-9350（2014）11-1284-09 跨流域调水条件下水库群联合调度图的多核并行计算研究 彭安帮，彭 勇，周惠成 （大连理工大学 水利工程学院，辽宁 大连 116024） 摘要：为提高跨流域调水条件下大规模复杂水库群优化调度的计算效率和求解精度，采用并行PSO算法进行联合 调度图模型的多核并行求解。该算法充分利用PSO搜索速度快、天然并行性等特点，引入多种群思想保证种群的 多样性，提高算法的全局收敛能力；采用基于分治策略的Fork/Join框架实现将子种群分配到不同CPU内核进行独 立求解；利用Java并发过程中的同步和通信机制实现子种群间的信息交流，避免陷入局部最优。最后通过实例分 析表明，多核并行PSO算法能够充分利用多核资源，有利于提高联合调度图模型的求解速度和精度，是解决大规 模复杂水库群优化调度的一种高效实用的方法。 关键词：跨流域调水；水库群；并行计算；多核；PSO算法；Fork/Join框架