Title of Paper:库群长期优化调度的多核并行禁忌遗传算法

Hits:

Date of Publication:2012-11-15

Journal:水利学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:43

Issue:11

Page Number:1279-1286

ISSN No.:0559-9350

Key Words:水库群;长期优化调度;遗传算法;多核并行;禁忌搜索

Abstract:针对库群长期优化调度求解效率低下、实用性差等问题，提出了多核并行禁忌遗传算法。该算法利用遗传算法适应性强、运算简单等优势，采用多种群计算方式保持种群多样性，以提高算法的全局收敛能力；在子种群进化过程中应用单向环迁移拓扑模型进行信息交换，以增强算法收敛能力；结合子种群间求解独立的特点，引入多核并行计算策略，并使用禁忌搜索思想避免重复计算适应值，提高了算法的求解效率。红水河流域10座水电站的计算结果表明，该算法可以显著缩短计算时间，获得良好的调度方案，是求解库群长期优化调度的一种有效方法。