库群长期优化调度的多核并行禁忌遗传算法
点击次数:
论文类型:期刊论文
发表时间:2012-11-15
发表刊物:水利学报
收录刊物:EI、PKU、ISTIC、CSCD、Scopus
卷号:43
期号:11
页面范围:1279-1286
ISSN号:0559-9350
关键字:水库群;长期优化调度;遗传算法;多核并行;禁忌搜索
摘要:针对库群长期优化调度求解效率低下、实用性差等问题,提出了多核并行禁忌遗传算法。该算法利用遗传算法适应性强、运算简单等优势,采用多种群计算方式保持种群多样性,以提高算法的全局收敛能力;在子种群进化过程中应用单向环迁移拓扑模型进行信息交换,以增强算法收敛能力;结合子种群间求解独立的特点,引入多核并行计算策略,并使用禁忌搜索思想避免重复计算适应值,提高了算法的求解效率。红水河流域10座水电站的计算结果表明,该算法可以显著缩短计算时间,获得良好的调度方案,是求解库群长期优化调度的一种有效方法。
发表时间:2012-11-15