Application of Pseudo-Parallel Genetic Algorithm in Optimal Operation on Water Supply Network

XIN Kunlun,LIU Suiqing,TAO Tao,LI Shuping
DOI: https://doi.org/10.3321/j.issn:0253-374x.2006.12.021
2006-01-01
Abstract:Based on a hydraulic simulation model,the main features of operational optimization problem for the multi-source water supply network are discussed.An improved genetic algorithm is then proposed.Firstly,a mixed-coding methodology was adopted according to the characteristics of the decision variables.Secondly,a Pseudo-Parallel GA(PPGA) was designed and implemented.Both simple GA and PPGA were applied to solve an operational optimization problem for a real-life water network.Results show that the evolution process of those populations can be accelerated through the migration of individuals when using PPGA.Compared to SGA,the PPGA proves to be more efficient and able to find much better solutions.And substantial saving on operation costs can also be achieved if the optimal solution is adopted.
What problem does this paper attempt to address?