CAJ | 학술논문

为提高跨流域调水条件下大规模复杂水库群优化调度的计算效率和求解精度，采用并行PSO算法进行联合调度图模型的多核并行求解。该算法充分利用PSO搜索速度快、天然并行性等特点，引入多种群思想保证种群的多样性，提高算法的全局收敛能力；采用基于分治策略的Fork/Join框架实现将子种群分配到不同CPU内核进行独立求解；利用Java并发过程中的同步和通信机制实现子种群间的信息交流，避免陷入局部最优。最后通过实例分析表明，多核并行PSO算法能够充分利用多核资源，有利于提高联合调度图模型的求解速度和精度，是解决大规模复杂水库群优化调度的一种高效实用的方法。
위제고과류역조수조건하대규모복잡수고군우화조도적계산효솔화구해정도，채용병행PSO산법진행연합조도도모형적다핵병행구해。해산법충분이용PSO수색속도쾌、천연병행성등특점，인입다충군사상보증충군적다양성，제고산법적전국수렴능력；채용기우분치책략적Fork/Join광가실현장자충군분배도불동CPU내핵진행독립구해；이용Java병발과정중적동보화통신궤제실현자충군간적신식교류，피면함입국부최우。최후통과실례분석표명，다핵병행PSO산법능구충분이용다핵자원，유리우제고연합조도도모형적구해속도화정도，시해결대규모복잡수고군우화조도적일충고효실용적방법。
In order to improve the computation efficiency and solution accuracy of the optimal operation in large-scale multi-reservoirs under the condition of inter-basin water transfer, a multi-core parallel PSO al?gorithm is proposed to solve the joint optimal operation model. This method with the merits of rapid search?ing and easy-to-parallel in basic PSO algorithm, also adopts a multi-swarm strategy to guarantee the swarm diversity and enhance the global searching ability. In addition, a Fork/Join framework based on the divide-and-conquer strategy is employed to assign each sub-swarm to different CPU cores for evolving sepa?rately. At the same time, the synchronization and communication mechanisms of Java are used to imple?ment the information exchange between sub-swarms to avoid trapping in local optimum. The results show that the proposed method can take full advantage of multi-core resources so as to effectively improve the convergence speed as well as the quality of solution. Therefore,it can be a high-efficiency method for solv?ing the optimal operation of large-scale multi-reservoir system.