关键词: 注水系统;树状管网;拓扑优化;数学模型;混合遗传算法

Abstract: A mathematical model for topology optimization of the tree-type water-injection pipe network was established by taking the minimum investment as the objective function and taking the restrictions to the unique relations between wells and stations,and numbers of connected waterinjection wells as the constraint conditions.The optimization problem was divided into two layers of distribution and geometry.The genetic algorithm and nonlinear optimization were used to solve the problems respectively.The operational process of genetic algorithm was improved,and the fitness function was adjusted.Combined with the simulation annealing algorithm,it adopted the random parent-number fitness-weighted cross and many mutation methods and gave the method of determining initial temperature.The selection operation was also improved.Then a hybrid genetic algorithm was given.This algorithm can improve the speed of convergence and avoid premature convergence.Example shows the efficiency of the algorithm.

Key words: water-injection system, tree-type pipe network, topology optimization, mathematical model, hybrid genetic algorithm