Hits:

Indexed by:期刊论文

Date of Publication:2013-04-25

Journal:水力发电学报

Included Journals:Scopus、PKU、ISTIC、CSCD

Volume:32

Issue:2

Page Number:78-83

ISSN No.:1003-1243

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

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