点击次数：

论文类型：期刊论文

发表时间：2013-04-25

发表刊物：水力发电学报

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

卷号：32

期号：2

页面范围：78-83

ISSN号：1003-1243

关键字：长期优化调度;多核并行;Fork/Join;PSO

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