摘要
为了克服量子遗传算法(Quantum Genetic Algorithm——QGA)存在的"早熟"问题,本文将传统遗传算法中的变异算子引入量子遗传算法,同时使用已搜索到的最优个体更新量子门,以改善QGA算法的全局收敛性,并将其成功地应用于解决水电站厂内经济运行问题。文中结合某电站实例进行计算,结果表明,改进后的量子遗传算法收敛速度更快,能够满足工程应用的实际需求。
In order to overcome the defect of premature problem of Quantum Genetic Algorithm(QGA),this paper adds the mutation operator from traditional genetic algorithm to QGA,and the strategies of updating quantum gate using the best individual obtained is adopted to improve the globe convergence of QGA.An economical operation of a factual hydropower station demonstrates the successful application of the modified QGA.Study results show that the convergence speed of the improved QGA is faster than that of QGA,and the required precision of engineering application can be met.
基金
高等学校博士学科点专项科研基金(20050487062)
国家自然科学基金(50579022
50579140)
关键词
运筹学
水电站厂内经济运行
量子遗传算法
机组组合
operational research
economical operation of hydropower station
Quantum Genetic Algorithm
unit commitment