The Study Of City Pipe Network Optimization Based On Quantum Genetic Algorithm

With the development of city construction and increase of city water supply,the construction of water distribution system has developed rapidly.In the process of water distribution system improvement,the cost of water distribution system construction accounts for about half of the whole fund.Even after construction,government should pay high maintenance charge every year.The construction of water distribution system includes water distribution system plan,water distribution system design and water distribution system design management,of which distribution system plan occupies an important place.The thesis takes distribution system plan and takes minimization the total cost of water distribution system construction as the aim.The main content of the thesis is as follows:Firstly,on the basis of instruction the importance of urban water supply system,the thesis arguments the importance of water supply network optimization for city construction and discusses common algorithms in supply network optimization.Next,on the basis of discussion water supply network basic concept,the thesis discusses water supply network draulic equation including head loss calculation and energy conservation draulic function.On the basis of water supply network model optimization objective,the thesis gives network model optimization mathematic model considering constraint condition.Again,on the basis of instruction genetic algorithm origination,character and operational approach,quantum theory is used to construct quantum genetic algorithm.According to the problem of low optimization efficiency and no backward search ability,probability of acceptance and multi-population method is applied to improvement quantum genetic algorithm.Simulation experiment validate the improvements of the improved algorithm.Lastly,improved quantum genetic algorithm is applied to optimize classics pipe-network model.On the basis of simplification model,the thesis constructs self-adaptive penalty function,then modified quantum genetic algorithm is applied to optimize double loop water supply network and Hanoi water supply network.Simulation experiment shows that modified quantum genetic algorithm has better optimal ability.The studies of the thesis shows that modified quantum genetic algorithm which has better optimal ability can be used to optimize water supply network.It provides a new method for water supply network optimization.