The Application Of Genetic Algorithms On The Optimal Design Of Water Supply Networks

The optimal design of water supply networks has been broadly and deeply studied by many domestic and foreign scholars because of its important status in water supply engineering. The scholars advanced many kinds of optimal methods,such as classic optimal method,linear programming method,dynamic programming method,generalized reduction gradient (GRG) method and simple genetic algorithms (SGA). These methods all have some limitation on practice.This paper,firstly,expatiates the content and sense about optimal design of water supply networks,briefly introduces all optimal methods which have been advanced,analyzes these methods and points out their limitation,summarizes the factors which influence the results in optimal design of water supply networks;Secondly,it introduces the principle of genetic algorithms (GA). It takes yearly expenditure converting value as target function and sets up the GA model on optimal design of water supply networks based on SGA by means of taking some effective measures on selection operator,crossover operator,mutation operator and some parameters setting;Finally,the GA model is verified by its application on engineering project.