Optimal Design Of Water Distribution Systems Based On GAAA Algorithm

The optimal design of water distribution systems is a significant task of urban water supply engineering, playing an important part on preserving economic development and improving people's living standards. It has been broadly and deeply studied by many methods and foreign scholars and many representative optimal theories and design methods have been advanced such as enumerating method, liner programming method, non-liner programming method, dynamic programming method, genetic algorithm (GA) and ant colony algorithm (ACA) and so on.Firstly, the status quo, background and sense about the optimal design of water distribution systems are introduced. The optimal design theory and optimal models of water distribution systems are discussed, and the optimal model which is adopted in this thesis is introduced, taking economic factor and the changes of water demand etc into account.Then, genetic algorithm-ant algorithm (GAAA) is discussed and verified by application on a project, genetic algorithm, ant colony algorithm and genetic algorithm-ant algorithm are seperatedly applied to network optimization problems and the results obtained from GAAA algorithm are better than those from GA and ACA;at the same time, through the orthogonal test design, the best combination of factors which have influence on the function of genetic algorithm-ant algorithm is found.Finally, the optimal model which is adopted in this thesis is verified by application on an engineering project. Calculating through genetic algorithm-ant algorithm, it receives the best combination of the pipe diameter and the optimal operation of power. So that, it could reduce the motive power expenses of pump station theoretically and providing references for optimal operation of water distribution systems.