Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2012-11-15
Journal: 水利学报
Included Journals: Scopus、CSCD、ISTIC、PKU、EI
Volume: 43
Issue: 11
Page Number: 1279-1286
ISSN: 0559-9350
Key Words: 水库群;长期优化调度;遗传算法;多核并行;禁忌搜索
Abstract: 针对库群长期优化调度求解效率低下、实用性差等问题,提出了多核并行禁忌遗传算法。该算法利用遗传算法适应性强、运算简单等优势,采用多种群计算方式保持种群多样性,以提高算法的全局收敛能力;在子种群进化过程中应用单向环迁移拓扑模型进行信息交换,以增强算法收敛能力;结合子种群间求解独立的特点,引入多核并行计算策略,并使用禁忌搜索思想避免重复计算适应值,提高了算法的求解效率。红水河流域10座水电站的计算结果表明,该算法可以显著缩短计算时间,获得良好的调度方案,是求解库群长期优化调度的一种有效方法。