Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2013-04-25

Journal: 水力发电学报

Included Journals: CSCD、ISTIC、PKU、Scopus

Volume: 32

Issue: 2

Page Number: 78-83

ISSN: 1003-1243

Key Words: 长期优化调度;多核并行;Fork/Join;PSO

Abstract: 针对粒子群算法(PSO)在库群长期优化调度求解中出现的随机性大、易陷入局部最优等问题,以实际工程中易得到的多核硬件平台为基础,提出了多核并行粒子群算法(MPPSO).该算法充分利用PSO搜索速度快、易于并行等特点,引入多种群并行计算思想保证种群的多样性,采用基于分治策略的Fork/Join框架实现种群分配到不同内核上计算,充分发挥多核CPU的性能优势,通过结果合并获得高质量的优化调度结果和较好的加速效果.乌江流域12座水电站的计算结果表明,该算法能充分利用多核资源,显著提高计算效率和最优解的质量,同时具有并行成本低廉、实现过程简单等优点,是一种实用性很强的有效算法.