位置:成果数据库 > 期刊 > 期刊详情页
库群长期优化调度的多核并行禁忌遗传算法
  • ISSN号:0559-9350
  • 期刊名称:水利学报
  • 时间:2012.11.15
  • 页码:1279-1286
  • 分类:TV697[水利工程—水利水电工程]
  • 作者机构:[1]大连理工大学水利工程学院,辽宁大连116024
  • 相关基金:基金项目:国家杰出青年科学基金资助项目(51025934);国家重点基础研究发展计划项目(973项目)(2009CB226111)
  • 相关项目:水资源分析和利用
中文摘要:

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

英文摘要:

Abstra 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.

同期刊论文项目
期刊论文 69 会议论文 6 专利 2
同项目期刊论文
期刊信息
  • 《水利学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国水利学会 中国大坝工程学会
  • 主编:程晓陶
  • 地址:北京市复兴路甲1号中国水科院A座1117室
  • 邮编:100038
  • 邮箱:slxb@iwhr.com
  • 电话:010-68786221
  • 国际标准刊号:ISSN:0559-9350
  • 国内统一刊号:ISSN:11-1882/TV
  • 邮发代号:2-183
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:43715