针对库群长期优化调度求解效率低下、实用性差等问题,提出了多核并行禁忌遗传算法。该算法利用遗传算法适应性强、运算简单等优势,采用多种群计算方式保持种群多样性,以提高算法的全局收敛能力;在子种群进化过程中应用单向环迁移拓扑模型进行信息交换,以增强算法收敛能力;结合子种群间求解独立的特点,引入多核并行计算策略,并使用禁忌搜索思想避免重复计算适应值,提高了算法的求解效率。红水河流域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.