Simulation-optimization Model for Design of Water Distribution System using Ant Based Algorithms

Moeini R. R., Moulaei S.A.M. S.A.M.

Abstract


In this paper, the Ant Colony Optimization Algorithm (ACOA) is applied to solve Water Distribution System design optimization problem proposing two different methods. Considering pipe diameters as decision variables of the problem, Ant System and Max-Min Ant System, referred to ACOA1 and ACOA2 respectively, are applied to determine pipe diameters. In proposed methods, the ant-based models are interfaced with EPANET as simulator for the hydraulic analysis. Three benchmark test examples are solved with proposed methods and the results are presented and compared with those obtained with other existing methods. The results show the capability of the proposed methods to optimally solve the design optimization problem in which best results are obtained with ACOA2 in comparison with other available results. Furthermore, the results show the superiority of the proposed ACOA2 over than the ACOA1 in which the trade-off between the two contradictory search characteristic of exploration and exploitation is managed better by using Max-Min Ant System.


Keywords


Water distribution system; Ant colony optimization algorithm; EPANET; Optimal design; Pipe diameter.

Full Text:

PDF

References


Abebe AJ, Solomatine DP (1999), Application of global optimization to the design of pipe networks. 3rd International Conference on Hydroinformatics, Copenhagen, Balkema, Netherlands, 989-996.

Afshar MH (2007), Application of ant algorithm to pipe network optimization. Iranian Journal of Science and Technology, Transactions B: Engineering 31(B5): 487-500.

Afshar MH (2009), Application of a compact genetic algorithm to pipe network optimization problems. Scientia Iranica. Transactions A: Civil Engineering 16(3): 264-271.

Afshar MH, Moeini R (2008), Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Journal Water Resource Management 22(1): 1835-1857.

Ali M, Pant M, Abraham A (2009), A hybrid ant colony differential evolution and its application to water resources problems. In proceedings of the 2009 Nature and Biologically Inspired Computing World Congress 1133 – 1138.

Alperovits E, Shamir U (1977), Design of optimal water distribution systems. Water Resources Research 13(6): 885-900.

Babu K, Vijayalakshmi D (2013), Self-adaptive PSO-GA hybrid model for combinatorial water distribution network design. Journal

Pipeline System Engineering Practice 4(1): 57–67.

Bai D, Yang PJ, Song LX (2007), Optimal design method of looped water distribution network. Systems Engineering-Theory and Practice 27(7): 137-143.

Baoyu Z, Yufei Y, Xin-hua Z (2011), Optimization of water distribution system based on improved shuffled frog leaping algorithm. China Water and Wastewater 27 (9): 45-49.

Bi W, Dandy GC, Maier HR (2015), Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge. Environmental Modelling and Software 69: 370-381.

Chandra Mohan B, Baskaran R (2012), A survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Systems with Applications 39: 4618–4627.

Colorni A, Dorigo M, Maniezzo V (1991), Distributed optimization by ant colonies. Proceeding 1st European Conference on Artificial Life (ECAL'91), France, Paris 134-142.

Costa ALH, Medeiros JL, Pessoa FLP (2000), Optimization of pipe networks including pumps by simulated annealing. Brazilian Journal of Chemical Engineering, 17 (4-7): 887-896.

Cunha MC, Sousa J (1999), Water distribution network design optimization: simulated annealing approach. Journal of Water Resources Planning and Management 125(4): 215-221.

Dong X, Liu S, Tao T, Li SP, Xin KL (2012), A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems. Journal of Zhejiang University SCIENCE A 13(9): 674-686.

Eusuff MM, Lansey KE (2003), Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal Water Resource Planning Management 129(3): 210–225.

Geem ZW (2006), Optimal cost design of water distribution networks using harmony search. Engineering Optimization 38(3): 259–280.

Gessler J (1985), Pipe network optimization by enumeration. Water Resource Research 23(7): 977-982.

Haghighi A, Samani HMV, Samani ZMV (2011), GA-ILP method for optimization of water distribution networks. Water Resource Management 25(7): 1791-1808.

Jian L, Yanbing J (2010), Optimal design of water distribution system by genetic algorithm. Water and Wastewater Engineering 27(5): 36-39.

Kim JH, Kim TG, Kim JH, Yoon YN (1994), A study on the pipe network system design using non-linear programming. Journal of Korean Water Resources Association 27(4): 59-67.

Lippai I, Heaney JP, Laguna M (1999), Robust water system design with commercial intelligent search optimizers. Journal of Computing in Civil Engineering 13(3): 135-143.

Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003), Ant colony optimization for design of water distribution systems. Water Resources Planning and Management 129(3): 200–209.

Mays LW, Tung YK (1992), Hydrosystems engineering and management. New York, USA: McGraw-Hill.

Moeini R, Afshar MH (2009), Application of an ant colony optimization algorithm for optimal operation of reservoirs: A comparative study of three proposed formulations. Scientia Iranica. Transactions A: Civil Engineering 16(4): 273–285.

Moeini R, Afshar MH (2013a), Constrained ant colony optimization algorithm for the layout and size optimization of sanitary sewer networks. Urban Water Journal 10(3): 154-173.

Moeini R, Afshar MH (2013b), Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. journal of Hydroinformatics 15(1): 155-173.

Mohan S, Babu K, (2010), Optimal water distribution network design with honey-bee mating optimization. Journal of Computing in Civil Engineering 24(1): 117–126.

Murphy LJ, Simpson AR, Dandy GC (1993), Design of a network using genetic algorithms. Water 20: 40-42.

Ostfeld A (2011), Ant colony optimization for water resources systems analysis – review and challenges. Ant Colony Optimization - Methods and Applications. chapter 17, Published by InTech.

Prasad TD, Park NS (2004), Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resource Planning and Management 130(1): 73–82.

Rossman LA (1999), The EPANET programmer’s toolkit. In proceedings of Water Resources Planning and Management Division Annual Specialty Conference, ASCE, Tempe, AZ, 1-74.

Rossman LA (2000), EPANET 2 users manual. National Risk Management Research Laboratory, office of research and development, U.S. EPA, Cincinnati, OH 45268.

Savic DA, Walters GA (1997), Genetic algorithms for least-cost design of water distribution networks, Journal of Water Resources Planning and Management 123(2): 67-77.

Schaake J, Lai D (1969), Linear programming and dynamic programming – application of water distribution network design. Report 116, MIT Press, Cambridge, MA.

Sheikholeslami R, Zecchin AC, Zheng F,Talatahari S (2016), A hybrid cuckoo–harmony search algorithm for optimal design of water distribution systems. Journal of Hydroinformatics 18(3): 544-563

Shibua A, Janga Reddya M (2012), Reliability-based optimal design of water distribution networks under uncertain demands using cross-entropy method. ISH Journal of Hydraulic Engineering 18(3): 258-268.

Stutzle T, Hoos H (2000), MAX-MIN ant system. Future Generation Computer Systems 16(8): 889-914.

Stutzle T, López-Ibáñez M, Dorigo M (2011), Concise overview of applications of ant colony optimization. Wiley Encyclopedia of Operations Research and Management Science, John Wiley and Sons Inc, 896-911.

Wu ZY, Boulos PF, Orr CH, Ro JJ (2001), Using genetic algorithms to rehabilitate distribution systems. Journal of American Water Works Association 93(11): 74-85.

Xu C, Goulter I (1999), Reliability-based optimal design of water distribution networks. Journal of Water Resource Planning and Management 125(6): 352–362.

Yang L, Sui J, Hua Z (2012), Harmony search algorithm for optimal design of water supply networks. Journal of Theoretical and Applied Information Technology 46(2): 526-536.

Zecchin AC, Simpson AR, Maier HR, Leonard M, Roberts AJ, Berrisford MJ (2006), Application of two ant colony optimization algorithms to water distribution system optimization. Mathematical and Computer Modelling 44: 451–468.

Zecchin AC, Maier HR, Simpson AR, Leonard M, Nixon JB (2007), Ant colony optimization applied to water distribution system design: Comparative study of five algorithms. Journal of water Resources planning and Management 133(1): 87-92.

Zhou X, Gao DY, Simpson AR (2016), Optimal design of water distribution networks by a discrete state transition algorithm. Engineering Optimization 48(4): 603-628.




DOI: http://dx.doi.org/10.24200/tjer.vol15iss1pp42-60

Refbacks

  • There are currently no refbacks.




Copyright (c) 2018 Moeini R. R., Moulaei S.A.M. S.A.M.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

TJER 2017-CC BY-ND

This journal and its content is licensed under a Attribution-NoDerivatives 4.0 International.

Flag Counter