Matthew Barrie Johns
ABSTRACT
This paper describes the development of a Pipe Smoothing Genetic Algorithm (PSGA) and its application to the problem of least cost water distribution network design. Genetic algorithms have been used widely for the optimisation of both theoretical and real-world non-linear optimisation problems, including water system design and maintenance problems. In this work we propose a pipe smoothing based approach to the creation and mutation of chromosomes which utilises engineering expertise with the view to increasing the performance of the algorithm compared to a standard genetic algorithm. Both PSGA and the standard genetic algorithm were tested on benchmark water distribution networks from the literature. In all cases PSGA achieves higher optimality in fewer solution evaluations than the standard genetic algorithm.
- E. Alperovits and U. Shamir, "Design of optimal water distribution systems," Water Resources Research, vol. 13, no. 6, p. 885, 1977.Google Scholar
Cross Ref
- D. F. Yates, A. B. Templeman, and T. B. Boffey, "The computational complexity of the problem of determining least capital cost designs for water supply networks," Engineering Optimization, vol. 7, no. 2, pp. 143--155, Jan. 1984.Google ScholarCross Ref
- J. C. Schaake Jr. and D. Lai, "Linear Programming and Dynamic Programming Application to Water Distribution Network Design," Cambridge, MA, 1969.Google Scholar
- A. Kessler and U. Shamir, "Analysis of the linear programming gradient method for optimal design of water supply networks," Water Resources Research, vol. 25, no. 7, p. 1469, 1989.Google ScholarCross Ref
- O. Fujiwara and D. B. Khang, "Correction to -- A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks -- by Okitsugu Fujiwara and Do Ba Khang," Water Resources Research, vol. 27, no. 5, pp. 985--986, 1991.Google ScholarCross Ref
- H. D. Sherali, S. Subramanian, and G. V. Loganathan, "Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality," Journal of Global Optimization, vol. 19, no. 1, pp. 1--26, Jan. 2001. Google ScholarDigital Library
- C. Bragalli, C. D. Ambrosio, J. Lee, A. Lodi, and P. Toth, "Water Network Design by MINLP," 2008.Google Scholar
- G. C. Dandy, A. R. Simpson, and L. J. Murphy, "An Improved Genetic Algorithm for Pipe Network Optimization," Water Resources Research, vol. 32, no. 2, p. 449, 1996.Google ScholarCross Ref
- D. A. Savic and G. A. Walters, "Genetic Algorithms for Least-Cost Design of Water Distribution Networks," Journal of Water Resources Planning and Management, vol. 123, no. 2, pp. 67--77, 1997.Google ScholarCross Ref
- Z. Wu and A. Simpson, "Competent genetic-evolutionary optimization of water distribution systems," Journal of Computing in Civil Engineering, vol. 15, no. April, pp. 89--101, 2001.Google ScholarCross Ref
- M. S. Kadu, R. Gupta, and P. R. Bhave, "Optimal design of water distribution networks using genetic algorithm with reduction in search space," in One-Day National Conference Geotechnical and Environmentally Sustainable Development, 2005, pp. 182--189.Google Scholar
- S. Artina, C. Bragalli, G. Erbacci, A. Marchi, and M. Rivi, "Contribution of parallel NSGA-II in optimal design of water distribution networks," Journal of Hydroinformatics, vol. 14, no. 2, p. 310, Apr. 2012.Google ScholarCross Ref
- M. da C. Cunha and J. Sousa, "Water Distribution Network Design Optimization: Simulated Annealing Approach," Journal of Water Resources Planning and Management, vol. 125, no. 4, pp. 215--221, Jan. 1999.Google ScholarCross Ref
- S. Liong and M. Atiquzzaman, "Optimal design of water distribution network using shuffled complex evolution," Journal of The Institution of Engineers, Singapore, vol. 44, no. 1, pp. 93--107, 2004.Google Scholar
- H. Maier, A. Simpson, A. Zecchin, W. Foong, K. Phang, H. Seah, and C. Tan, "Ant colony optimization for design of water distribution systems," Journal of Water Resources Planning and Management, vol. 129, no. June, pp. 200--209, 2003.Google ScholarCross Ref
- Z. Geem, J. Kim, and G. Loganathan, "Harmony search optimization: application to pipe network design.," International Journal of Simulation Modelling, vol. 22, no. 2, pp. 125--133, 2002.Google ScholarCross Ref
- A. K. Morales and C. V. Quezada, "A universal eclectic genetic algorithm for constrained optimization," in Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing, 1998, pp. 518--522.Google Scholar
- W. Siedlecki and J. Sklansky, "Constrained genetic optimization via dynamic reward-penalty balancing and its use in pattern recognition," in Proceedings of the third international conference on genetic algorithms, 1989, pp. 141--150. Google ScholarDigital Library
- A. Smith and D. Coit, "Constraint handling techniques -- penalty functions," in Handbook of Evolutionary Computation, T. Baeck, D. . Fogel, and Z. Michalewicz, Eds. Taylor & Francis, 1997.Google Scholar
- B. Paechter, R. Rankin, A. Cumming, and T. Fogarty, "Timetabling the classes of an entire university with an evolutionary algorithm," in 5th International Conference on Parallel Problem Solving from Nature (PPSN V), 1998, pp. 865--874. Google ScholarDigital Library
- J. Reca and J. Martínez, "Genetic algorithms for the design of looped irrigation water distribution networks," Water Resources Research, vol. 42, no. 5, May 2006.Google Scholar
Index Terms
- Pipe smoothing genetic algorithm for least cost water distribution network design
Recommendations
An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
The genetic algorithm (GA) is a popular, biologically inspired optimization method. However, in the GA there is no rule of thumb to design the GA operators and select GA parameters. Instead, trial-and-error has to be applied. In this paper we present an ...
Hybrid Taguchi-genetic algorithm for global numerical optimization
In this paper, a hybrid Taguchi-genetic algorithm (HTGA) is proposed to solve global numerical optimization problems with continuous variables. The HTGA combines the traditional genetic algorithm (TGA), which has a powerful global exploration capability,...
Kursawe and ZDT functions optimization using hybrid micro genetic algorithm (HMGA)
A hybrid micro genetic algorithm (HMGA) is proposed for Pareto optimum search focusing on the Kursawe and ZDT test functions. HMGA is a fusion of the micro genetic algorithm (MGA) and the elitism concept of fast Pareto genetic algorithm. The ...
Comments