多源注水系统泵站优化调度的双重编码混合遗传算法.pdfVIP

32 1 Vol. 32, No. 1 2006 1 ℄ ACTA AUTOMATICA SINICA January, 2006 1) ( 163318) (E-mail: dqpiyjj@)  ÆÆ Æ ÆÆ  TP301.6 Dual Coding Hybrid Genetic Algorithm for Optimal Schedule of Pumping Stations in Multi-Sources Water Injection System YANG Jian-Jun LIU Yang WEI Li-Xin ZHAN Hong (Daqing Petroleum Institute, Daqing 163318) (E-mail: dqpiyjj@) Abstract A mathematical model for the optimal schedule of water injection pumping stations is established, in which the minimum electric power consumption is taken as the objective function, and the restrictions to the displacement and pressure are taken as con- straint conditions. In the genetic algorithm dual coding is adopted, the fitness function is adjusted, and random parent-number fitness-weighted cross and many mutation methods are adopted. The simulated annealing algorithm is combined to give the method of determining initial temperature, thus the hybrid genetic algorithm is formed. It can improve the speed of convergence and avoid premature convergence. A processing method of displacement is proposed, so the displacement restrictions are satisfied and the number of infeasible solutions is reduced. Example shows that the algorithm is efficient. Key words Multi-sources water injection system, optimal schedule, pumping station, hybrid genetic algorithm, dual coding 1) ℄ (E2004-19) Supported by the Natural Science Foundation of Heilongjiang Province (E2004-19) 2005-5-13 2005-10-31 Received May 13, 2005; in revised form October 31, 2005