基于混合遗传算法的水电站优化调度应用研究  

The Practical Study of Optimal Operation of Reservoir Based on the Combined Genetic Algorithms

作　　者：付洁廉[1] 王金文[1] 

机构地区：[1]华中科技大学水电与数字化工程学院,武汉430074

出　　处：《计算机与数字工程》2006年第12期114-117,共4页Computer & Digital Engineering

摘　　要：在众多解决高维组合优化问题的工具中,遗传算法具有较好的全局搜索能力,而禁忌搜索算法则在局部搜索方面优势明显。本文根据水电站优化调度问题的实际特点,提出了遗传算法与禁忌搜索算法相结合的混合优化算法,采取禁忌搜索算法替换遗传算法变异算子的混合策略。以此算法对一个实例进行了模拟计算和分析。Among various tools of solving the high dimension combination optimization problems, the genetic algorithm （GA） has a better overall search ability, whereas the tabu search algorithm（TS） is superior in the partial search aspect. According to the existing features of the hydropower stations optimization dispatch problem, this paper proposes combination optimization algorithm of GA and TS, which adopts TS to replace GA＇s variation operator as the combination strategy. When carried on the simulation and the analysis to one computation example, the new algorithm obtains a quite satisfactory result.

关 键 词：遗传算法 禁忌搜索算法 混合策略 禁忌变异算子 水电站 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]