Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2014-11-15

Journal: 水利学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 45

Issue: 11

Page Number: 1284-1292

ISSN: 0559-9350

Key Words: 跨流域调水;水库群;并行计算;多核;PSO算法;Fork/Join框架

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