文章摘要
刘本希,廖胜利,程春田,武新宇.库群长期优化调度的多核并行禁忌遗传算法[J].水利学报,2012,43(11):
库群长期优化调度的多核并行禁忌遗传算法
Multi-core parallel tabu genetic algorithm for long-term optimal operation of hydropower system
  
DOI:
中文关键词: 水库群  长期优化调度  遗传算法  多核并行  禁忌搜索
英文关键词: hydropower system  long-term optimal operation  genetic algorithm  multi-core parallel  tabu search
基金项目:
作者单位
刘本希 大连理工大学水利工程学院辽宁大连116024 
廖胜利 大连理工大学水利工程学院辽宁大连116024 
程春田 大连理工大学水利工程学院辽宁大连116024 
武新宇 大连理工大学水利工程学院辽宁大连116024 
摘要点击次数: 6735
全文下载次数: 6163
中文摘要:
      针对库群长期优化调度求解效率低下、实用性差等问题,提出了多核并行禁忌遗传算法。该算法利用遗传算法适应性强、运算简单等优势,采用多种群计算方式保持种群多样性,以提高算法的全局收敛能力;在子种群进化过程中应用单向环迁移拓扑模型进行信息交换,以增强算法收敛能力;结合子种群间求解独立的特点,引入多核并行计算策略,并使用禁忌搜索思想避免重复计算适应值,提高了算法的求解效率。红水河流域10座水电站的计算结果表明,该算法可以显著缩短计算时间,获得良好的调度方案,是求解库群长期优化调度的一种有效方法。
英文摘要:
      Multi-core parallel tabu genetic algorithm (MPTGA) was presented to solve the long-term optimal operation for a large-scale hydropower system. This algorithm takes advantage of GA’s features, such as simple to implement and easy to handle arbitrary kinds of constraints and objectives. It distributes individuals to several isolate subpopulations to maintain the diversity, use single circle migration model to exchange individuals between subpopulations to assure the astringency of the algorithm. At the same time,multi-core parallel computing was adopted to make better use of multi-core CPU and it use tabu search ideological to avoid computing fitness value repeatedly which can improve the computing efficiency. The calculation results of 10 hydropower stations in the Hongshuihe River show that MPTGA can make a significant reduction in computing time and improve the accuracy of the results, which is an effective algorithm in long-term optimal operation for hydropower system.
查看全文   查看/发表评论  下载PDF阅读器
关闭