点击次数：

论文类型：期刊论文

发表时间：2014-11-15

发表刊物：水利学报

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：45

期号：11

页面范围：1284-1292

ISSN号：0559-9350

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

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