Skip to main content
SpringerLink
Log in

Development of a Self-Adaptive Ant Colony Optimization for Designing Pipe Networks

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

Optimum design of a water distribution network leads to a nonlinearly constrained problem that is inherently discrete and multimodal. The penalty function approach is traditionally used to handle the problem constraint. Constraint violations are directly added to the objective function by applying the penalty functions. Penalty functions and coefficients are case-dependent requiring careful attention to be appropriately justified and calibrated. This is a complicated issue that requires many initial trial-and-error computations and may deform the problem search space. To overcome the problems associated with the penalty function method, this study introduces a self-adaptive ant colony optimization (SACO) method. The focus of this study is on developing a methodology for adaptive handling of the problem constraints without using penalty functions. The proposed approach is applied to a benchmark example, i.e., Hanoi pipe network. According to a comparing between the results of the new method and the conventional penalty function method, the self-adaptive scheme would remarkably increase the optimization efficiency as well as chances of reaching a global optimum design. Besides, there is no need to determine and calibrate any coefficient for meeting the problem constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Afshar MH, Marino MA (2005) A convergent genetic algorithm for pipe network optimization. Scientia Iranica 12(4):392–401

    Google Scholar 

  • Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904

    Article  Google Scholar 

  • Aghdam KM, Mirzaee I, Pourmahmood N, Aghababa MP (2014) Adaptive mutated momentum shuffled frog leaping algorithm for the design of water distribution networks. Arab J Sci Eng 39(11):7717–7727

    Article  Google Scholar 

  • Ahmadi Najl A, Haghighi A, Vali Samani HM (2016) Simultaneous optimization of operating rules and rule curves for multireservoir systems using a self-adaptive simulation-GA model. J Water Resour Plan Manag 142(10):04016041

    Article  Google Scholar 

  • Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900

    Article  Google Scholar 

  • Ashrafi SM, Kourabbaslou NE (2015) An efficient adaptive strategy for melody search algorithm. International Journal of Applied Metaheuristic Computing (IJAMC) 6(3):1–37

    Article  Google Scholar 

  • Bhave PR, Sonak VV (1992) A critical study of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 28(6):1577–1584

    Article  Google Scholar 

  • Cisty M (2010) Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems. Water Resour Manag 24(1):1–24

    Article  Google Scholar 

  • Cunha MDC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125(4):215–221

    Article  Google Scholar 

  • Dantzig GB (1963) Linear programming and extensions. Princeton Univ. Press, New Jersey

    Book  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41

    Article  Google Scholar 

  • Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag 129(3):210–225

    Article  Google Scholar 

  • Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26(4):539–549

    Article  Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133

    Article  Google Scholar 

  • Gupta I (1969) Linear programming analysis of a water supply system. AIIE Transactions 1(1):56–61

    Article  Google Scholar 

  • Gupta I, Hassan MZ, Cook J (1972) Linear programming analysis of a water supply system with multiple supply points. AIIE Transactions 4(3):200–204

    Article  Google Scholar 

  • Haghighi A, Samani HM, Samani ZM (2011) GA-ILP method for optimization of water distribution networks. Water Resour Manag 25(7):1791–1808

    Article  Google Scholar 

  • Jung D, Kang D, Kim JH, Lansey K (2013) Robustness-based design of water distribution systems. J Water Resour Plan Manag 140(11):04014033

    Article  Google Scholar 

  • Kadu MS, Gupta R, Bhave PR (2008) Optimal design of water networks using a modified genetic algorithm with a reduction in search space. J Water Resour Plan Manag 134(2):147–160

    Article  Google Scholar 

  • Krapivka A, Ostfeld A (2009) Coupled genetic algorithm—linear programming scheme for least-cost pipe sizing of water distribution systems. J Water Resour Plan Manag 135(4):298–302

    Article  Google Scholar 

  • Lansey KE, Mays LW (1989) Optimization model for water distribution system design. J Hydraul Eng 115(10):1401–1418

    Article  Google Scholar 

  • Lee SY, Yoo DG, Kim JH (2014) Optimal design of a water distribution system using demand forecasting OLED model. Procedia Engineering 70:1008–1016

    Article  Google Scholar 

  • Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manag 129(3):200–209

    Article  Google Scholar 

  • Monsef H, Naghashzadegan M, Jamali A, Farmani R (2019) Comparison of evolutionary multi-objective optimization algorithms in optimum design of water distribution network. Ain Shams Engineering Journal 10(1):103–111

    Article  Google Scholar 

  • Montalvo I, Izquierdo J, Pérez R, Tung MM (2008) Particle swarm optimization applied to the design of water supply systems. Computers & Mathematics with Applications 56(3):769–776

    Article  Google Scholar 

  • Moosavian N, Jaefarzade MR (2015) Particle swarm optimization for hydraulic analysis of water distribution systems. Civil Engineering Infrastructures Journal 48(1):9–22

    Google Scholar 

  • Mora-Melia D, Iglesias-Rey PL, Martinez-Solano FJ, Fuertes-Miquel VS (2013) Design of water distribution networks using a pseudo-genetic algorithm and sensitivity of genetic operators. Water Resour Manag 27(12):4149–4162

    Article  Google Scholar 

  • Pan QK, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3):830–848

    Google Scholar 

  • Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE congress on evolutionary computation 2, pp 1785–1791

  • Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Article  Google Scholar 

  • Quindry GE, Liebman JC, Brill ED (1981) Optimization of looped water distribution systems. J Environ Eng Div 107(4):665–679

    Google Scholar 

  • Rao SS (2009) Engineering optimization: theory and practice. Wiley

  • Reca J, Martínez J, López R (2017) A hybrid water distribution networks design optimization method based on a search space reduction approach and a genetic algorithm. Water 9(11):845

    Article  Google Scholar 

  • Samani HM, Mottaghi A (2006) Optimization of water distribution networks using integer linear programming. J Hydraul Eng 132(5):501–509

    Article  Google Scholar 

  • Samani HMV, Naeeni ST (1996) Optimization of water distribution networks. J Hyd Res 34(5):623–632

    Article  Google Scholar 

  • Samani HM, Zanganeh A (2010) Optimisation of water networks using linear programming. In Proceedings of the Institution of Civil Engineers-water management, 163(9):475–485. Thomas Telford Ltd.

  • Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manag 123(2):67–77

    Article  Google Scholar 

  • Suribabu CR, Neelakantan TR (2006) Particle swarm optimization compared to other heuristic search techniques for pipe sizing. J Environ Inf 8(1):1–9

    Article  Google Scholar 

  • Taher SA, Labadie JW (1996) Optimal design of water distribution networks with GIS. J Water Resour Plan Manag 122(4):301–311

    Article  Google Scholar 

  • Tospornsampan J, Kita I, Ishii M, Kitamura Y (2007) Split-pipe design of water distribution network using simulated annealing. International Journal of Computer, Information, and Systems Science, and Engineering 1(3):153–163

    Google Scholar 

  • Walski TM, Brill ED Jr, Gessler J, Goulter IC, Jeppson RM, Lansey K et al (1987) Battle of the network models: epilogue. J Water Resour Plan Manag 113(2):191–203

    Article  Google Scholar 

  • Wu ZY, Simpson AR (2001) Competent genetic-evolutionary optimization of water distribution systems. J Comput Civ Eng 15(2):89–101

    Article  Google Scholar 

  • Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J Water Resour Plan Manag 131(3):181–192

    Article  Google Scholar 

  • Zecchin AC, Simpson AR, Maier HR, Nixon JB (2005) Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Trans Evol Comput 9(2):175–191

    Article  Google Scholar 

  • Zecchin AC, Simpson AR, Maier HR, Leonard M, Roberts AJ, Berrisford MJ (2006) Application of two ant colony optimisation algorithms to water distribution system optimisation. Math Comput Model 44(5–6):451–468

    Article  Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with the optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  • Zheng F, Zecchin AC, Newman JP, Maier HR, Dandy GC (2017) An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems. IEEE Trans Evol Comput 21(5):773–791

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the reviewers and editor for the constructive comments. Authors would like to thank to Vice chancellor for research, Shahid Chamran University of Ahvaz (Grant number: 94/3/02/315790).

Author information

Authors and Affiliations

  1. Engineering Department, Shahid Chamran University of Ahvaz, Ahvaz, Iran

    Sheyda Bahoosh, Reza Bahoosh & Ali Haghighi

Authors
  1. Sheyda Bahoosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Bahoosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Haghighi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Bahoosh.

Ethics declarations

Conflict of Interest

The authors declare no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bahoosh, S., Bahoosh, R. & Haghighi, A. Development of a Self-Adaptive Ant Colony Optimization for Designing Pipe Networks. Water Resour Manage 33, 4715–4729 (2019). https://doi.org/10.1007/s11269-019-02379-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-019-02379-5

Keywords

Search

Navigation