Skip to main content
SpringerLink
Log in

State of the Art Review of Ant Colony Optimization Applications in Water Resource Management

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

Among the emerged metaheuristic optimization techniques, ant colony optimization (ACO) has received considerable attentions in water resources and environmental planning and management during last decade. Different versions of ACO have proved to be flexible and powerful in solving number of spatially and temporally complex water resources problems in discrete and continuous domains with single and/or multiple objectives. Reviewing large number of peer reviewed journal papers and few valuable conference papers, we intend to touch the characteristics of ant algorithms and critically review their state-of- the-art applications in water resources and environmental management problems, both in discrete and continuous domains. The paper seeks to promote Opportunities, advantages and disadvantages of the algorithm as applied to different areas of water resources problems both in research and practice. It also intends to identify and present the major and seminal contributions of ant algorithms and their findings in organized areas of reservoir operation and surface water management, water distribution systems, urban drainage and sewer systems, groundwater managements, environmental and watershed management. Current trends and challenges in ACO algorithms are discussed and called for increased attempts to carry out convergence analysis as an active area of interest.

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

Similar content being viewed by others

References

  • Abbasi H, Afshar A, Alimohammadi S (2005) Optimum design of water conveyance system by ant colony optimization algorithms. Proceedings of the 5th WSEAS/IASME International Conference on Systems Theory and Scientific Computation, 232–237

  • Abbasi H, Afshar A, Jalali MR (2010) Ant-colony-based simulation-optimization modeling for the design of a forced water pipeline system considering the effects of dynamic pressures. J Hydroinf 12(2):212–224

    Article  Google Scholar 

  • Abbaspour KC, Schulin R, Genuchten MTV (2001) Estimating unsaturated soil parameters using ant colony optimization. Adv Water Resour 24(8):827–841

    Article  Google Scholar 

  • Afshar MH (2005a) A new transition rule for ant colony optimization algorithms: application to pipe network optimization problems. Eng Optim 37(5):525–540

    Article  Google Scholar 

  • Afshar MH (2005) Application of Max-Min ant system for joint layout and size optimization of pipe networks. Presented at Ninth International Water Technology Conference IWTC 2005, Mansura University, Sharm El-Sheikh, Egypt

  • Afshar MH (2006a) Elitist continuous ant colony optimization algorithm: application to reservoir operation problems. Int J Civ Eng 4(4):274–285

    Google Scholar 

  • Afshar MH (2006b) Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design. Adv Water Resour 29:1371–1382

    Article  Google Scholar 

  • Afshar MH (2006c) Application of a Max-Min ant system to joint layout and size optimization of pipe networks. Eng Optim 38(3):299–317

    Article  Google Scholar 

  • Afshar MH (2007a) Application of Ant algorithm to pipe network optimization. Iran J Sci Technol 31(B5):487–500

    Google Scholar 

  • Afshar MH (2007b) Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design. Adv Water Resour 30:954–965

    Article  Google Scholar 

  • Afshar MH (2008) Penalty adapting ant algorithm: application to pipe network optimization. Eng Optim 40(10):969–987

    Article  Google Scholar 

  • Afshar MH (2010) A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: constrained and unconstrained approach. Adv Eng Softw 41(2):188–195

    Article  Google Scholar 

  • Afshar MH, Daraeikhah M (2008) Cascade stilling basin design using continuous ant algorithm. Proc Inst Civ Eng Water Manage 161(WM3):151–161

    Article  Google Scholar 

  • Afshar MH, Marino MA (2006) Application of an ant algorithm for layout optimization of tree networks. Eng Optim 38(3):353–369

    Article  Google Scholar 

  • Afshar A, Marino MA (2012) Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour Manag 26:2159–2176

    Article  Google Scholar 

  • Afshar MH, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22:1835–1857

    Article  Google Scholar 

  • Afshar A, Sharifi F, Jalali MR (2009a) Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: application to multi-purpose reservoir operation. Eng Optim 41(4):313–325

    Article  Google Scholar 

  • Afshar MH, Afshar A, Marino MA (2009b) An iterative penalty method for the optimal design of pipe networks. Int J Civil Eng 7(2)

  • Afshar A, Maddadgar S, Jalali MR, Sharifi F (2012) Performance of different ant-based algorithms for optimization of mixed variable domain in civil engineering designs. Int J Optim Civ Eng 2(1):115–136

    Google Scholar 

  • Afshar A, Masoumi F, Sandoval Solis S (2015) Reliability based optimum reservoir design by hybrid ACO-LP algorithm. Water Resour Manag 29:2045–2058

  • Angus D, Woodward C (2009) Multiple objective ant colony optimization. Swarm Intell 3:69–85

  • Ataie-Ashtiani B, Ketabchi H (2011) Elitist continuous ant colony optimization algorithm for optimal management of coastal aquifers. Water Resour Manag 25:165–190

    Article  Google Scholar 

  • Bowden, GJ, Dandy GC, Maier HR (2002) Ant colony optimization of a general regression neural network for forecasting water quality. Hydroinformatics 2002 : fifth International Conference on Hydroinformatics, Cardiff, UK, 692–698

  • Bullnheimer B, Hart RF, Strauß C (1997) A new rank based version of the ant system—a computational study. Cent Eur J Oper Res Econ 7:25–38

    Google Scholar 

  • Charvalho AR, Velho HF, Stephany S, Souto RP, Becceneri JC, Sandri S (2008) Fuzzy ant colony optimization for estimating chlorophyll concentration profile in offshore sea water. Inverse Prob Sci Eng 16(6):705–715

    Article  Google Scholar 

  • Christodoulou SE, Ellinas G (2010) Pipe routing through ant colony optimization. J Infrastr Syst 149–159

  • Cui L, Mortazavi Naeini SM, Kuczera GA (2009) Comparison of multi-objective genetic algorithm with ant colony optimization: a case study for Canberra water supply system. Proceedings of the 33rd IAHR Congress: Water Engineering for a Sustainable Environment, Vancouver, BC [E2]

  • Dariane AB, Moradi AM (2009) Reservoir operating by ant colony optimization for continuous domains (ACOR) case study: Dez reservoir. Int J Math Phys Eng Sci 3(2):125–129

    Google Scholar 

  • Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66

    Article  Google Scholar 

  • Dorigo M, Stutzle T (2004) Ant colony optimization. Massachusetts Institute of Technology, MA

    Book  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating ants. IEEE Trans Syst Man Cybern 26:29–42

    Article  Google Scholar 

  • Ehsani N, Afshar A (2010) Application of NA-ACO in multiobjective contaminant sensor network design for water distribution systems. Water distribution system analysis 2010 – WDSA2010, Tucson, AZ, USA, 12–15

  • Emami Skardi MJ, Afshar A, Sandoval Solis S (2013) Simulation-optimization model for non-point source pollution management in watersheds: application of cooperative game theory. KSCE J Civ Eng 17(6):1232–1240

    Article  Google Scholar 

  • Emami Skardi MJ, Afshar A, Saadatpour M, Sandoval Solis S (2015) Hybrid ACO-ANN-based multi-objective simulation-optimization model for pollutant load control at basin scale. Environ Model Assess 20:29–39

    Article  Google Scholar 

  • Gil C, Banos R, Ortega J, Marquez AL, Fernandez A Montoya MG (2011) Ant colony optimization for water distribution network design: a comparative study. Lect Notes Comput Sci 6692:300–307

  • Guo W, Wang H (2010) Optimal operation of three gorges reservoir based on ant colony algorithm. 2010 international conference on intelligent computing and cognitive informatics, 2010 IEEE. doi: 10.1109/ICICCI.2010.101, 1–4

  • Hashemi SS Tabesh M Ataeekia B (2014) Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks. Urban Water J 11(5):335-347

  • He X, Liu JJ (2009) Aquifer parameter identification with ant colony optimization algorithm. Intelligent Systems and Applications, Wuban, 1–4

  • Hilton C, He AB, Li Y (2005) Optimal groundwater sampling network design through ant colony optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005) (June 25–29, 2005, Washington, DC). ACM, 6 pp

  • Huang SJ (2001) Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches. IEEE Trans Energy Convers 16(3):296–301

    Article  Google Scholar 

  • Ibanez ML, Prasad DT, Paechter B (2008) Ant colony optimization for optimal control of pumps in water distribution networks. J Water Resour Plan Manage ASCE, 337–346

  • Jalali MR, Afshar A, Marino MA (2006a) Improved ant colony optimization algorithm for reservoir operation. Sci Iran 13(3):295–302

    Google Scholar 

  • Jalali MR, Afshar A, Marino MA (2006b) Reservoir operation by ant colony optimization algorithms. Iran J Sci Technol Trans B Eng 30(B1):107–117

    Google Scholar 

  • Jalali MR, Afshar A, Marino MA (2007a) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problems. Water Resour Manag 21:1429–1447

    Article  Google Scholar 

  • Jalali MR, Afshar A, Marino MA (2007) Multi-reservoir operation by adaptive pheromone re-initiated ant colony optimization algorithm. Int J Civil Eng 5(4)

  • Kangrang A, Lokham C (2013) Optimal reservoir rule curves considering conditional ant colony optimization with simulation model. J Appl Sci 13(1):154–160

    Article  Google Scholar 

  • Kumar ND, Reddy JN (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898

    Article  Google Scholar 

  • Li Y, Hilton ABC (2005) Reducing spatial sampling in long-term groundwater monitoring networks using ant colony optimization. Int J Comput Intell Res 1(1):19–28

    Google Scholar 

  • Li Y, Hilton ABC (2007) Optimal groundwater monitoring design using an ant colony optimization paradigm. Environ Model Softw 22:110–116

    Article  Google Scholar 

  • Li Y, Yan F, Shize Z, Zhuang G (2006a) Study of the combination of ant algorithm and quasi-Newton algorithm in computing mathematical model of water supply network. J Harbin Inst Technol 38:121–135

    Google Scholar 

  • Li S, Liu Y, Yu H (2006) Parameter estimation approach in groundwater hydrology using hybrid ant colony system, Irwin (Eds.): ICIC 2006, LNBI 4115, 182–191

  • Li S, Yu H, Liu Y (2008) Aquifer parameter identification with hybrid ant colony system. Nonlinear Dyn Syst Theory 8(4):359–374

    Google Scholar 

  • Madadgar S, Afshar A (2009) An improved continuous ant algorithm for optimization of water resources problems. Water Resour Manag 23:2119–2139

    Article  Google Scholar 

  • Madadgar S, Afshar A (2011) Forced water main design; mixed ant colony optimization. Int J Optim Civ Eng 1(1):47–71

    Google Scholar 

  • Maier HR, Simpson AR, Foong WK, Phang KY, Seah HY, Tan CL (2001) Ant colony optimisation for the optimal design of water distribution systems. World Water & Environmental Resource Congress, Orlando, Florida, USA, Proceedings on CD-ROM

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

    Article  Google Scholar 

  • Marino CE, Morales E (1999) A multiple objective Ant-Q algorithm for the design of water distribution irrigation networks. Technical Report, HC-9904

  • Moeini R, Afshar MH (2009) Application of an ant colony optimization algorithm for optimal operation of reservoirs: a comparative study of three proposed formulations. Sci Iran Trans A Civ Eng 16(4):273–285

    Google Scholar 

  • Moeini R, Afshar MH (2011) Arc- based constrained ant colony optimization algorithms to the optimal solution of hydropower reservoir operation problems. Can J Civ Eng 38(7):811–824

  • Moeini R, Afshar MH (2012) Layout and size optimization of sanitary sewer network using intelligent ants. Adv Eng Softw 51:49–62

    Article  Google Scholar 

  • Moeini R, Afshar MH (2013a) Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. J Hydroinf 15.1:155–173

    Article  Google Scholar 

  • Moeini R, Afshar MH (2013b) Constrained ant colony optimisation algorithm for the layout and size optimisation of sanitary sewer networks. Urban Water J 10(3):154–173

    Article  Google Scholar 

  • Mortazavian SM, Kuczera G, Cui L (2009) Comparison of genetic algorithm and ant colony optimization methods for optimization of short-term drought mitigation strategies. Hydroinformatics Hydrol Hydrogeol Water Resour 331:80–90

    Google Scholar 

  • Mostafavi SA, Afshar A (2010) Waste load allocation using non-dominated archiving multi-colony ant algorithm. 2nd International Conference on Engineering Optimization, September 6–9, 2010, Lisbon, Portugal, 1–6

  • Mostafavi SA, Afshar A (2010) ACO-Based Multiple Pollutant Waste Load Allocation model. 10th International symposium on stochastic hydraulics and 5th international conference on water resource and environmental research, July 5–7, 2010, Quebec, Canada

  • Musrrat A, Millie PAA (2009) A hybrid ant colony differential evolution and its application to water resources problems. World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), 1133–1138

  • Nourian V, Talatahari S, Monadjemi P, Sharadfar S (2009) Application of ant colony optimization to optimal design of open channels. J Hydraul Res 47(5):656–665

    Article  Google Scholar 

  • Olarte RE, Obregon N (2004) Comparison between a simple GA and an ant system for the calibraton of a rainfall-runoff model. 6th International Conference on Hydroinformatics - Liong, Phoon & Babovic (eds)©,World Scientific Publishing Company, ISBN 981-238-787-01

  • Ostfeld A (2011) Ant colony optimization for water resources analysis- review and challenges. Chapter 11 in “Ant colony optimization- Methods and applications”, InTech. publishing, 342 pages

  • Ostfeld A, Tubaltzev A (2008) Ant colony optimization for least-cost design and operation of pumping water distribution systems. J Water Resour Plan Manag 134(2):107–118

    Article  Google Scholar 

  • Reddy JM (2006) Swarm intelligence and evolutionary computation for single and multiobjective optimization in water resource systems, PhD Thesis, Indian Institute of Science, Bangalore

  • Rezapour OM, Lee Teang Shui LT, Dehghani AA (2012) Comparison of ant colony optimization and genetic algorithm models for identifying the relation between flow discharge and suspended sediment load (Gorgan River - Iran. Sci Res Essays 7(42):3584–3604

    Google Scholar 

  • Sharifi F, Fang L, Afshar A (2010) A negotiation based approach to waste load allocation problems. Proceedings of the 2010 I.E. International Conference on Systems, Istanbul, Turkey, October 10 to 13

  • Simpson AR, Maier HR, Foong WK, Phang KY, Seah HY, Tan CH (2001) Selection of parameters for ant colony optimization applied to the optimal design of water distribution system. Proc., Int. Congress on Modelling and Simulation, Canberra, Australia, 1931–1936

  • Socha K, Dorigo M (2006) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173

  • Souto RP, Velho HF, Stephany S, Sandri S (2004) Reconstruction of chlorophyll concentration profile in offshore ocean water using a parallel ant colony code. 16th European Conference on Artificial Intelligence (ECAI-2004), Hybrid Metaheuristics (HM-2004), 22–24 August, Valencia, Spain, 19–24

  • Souto RP, Velho HF, Stephany S (2006) Reconstruction of vertical profiles of the absorption and scattering coefficients from multispectral radiances. Math Comput Simul 255–267

  • Stutzle T, Hoos HH (2000) Max-Min ant system. Futur Gener Comput Syst 16:889–914

    Article  Google Scholar 

  • Szemis JM, Dandy GC, Maier HR (2010) Multi-objective ant colony optimization applied to environmental flow management. Water 2010 Symposium, July, Quebec City, Canada

  • Szemis JM, Maier HR, Dandy GC (2012) A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplains. Water Resourc Res 48(8), doi: 10.1029/2011WR011276

  • Szemis JM, Dandy GC, Maier HR (2013) A multiobjective ant colony optimization approach for scheduling environmental flow management alternatives with application to the River Murray, Australia. Water Resour Res 49:1–19

    Article  Google Scholar 

  • Wang H, Guo W (2010) ACO optimizing neural network for macroscopic water distribution system modeling. 2010 International Conference on Intelligent Computing and Cognitive Informatics, 367–370

  • Wang Z, Pan W (2008) Application of chaos ant colony optimization algorithm in optimal operation of reservoir. Computational Methods in water resources, 17th International Conference in western San Francisco- July 6–10, 198–200

  • Zecchin AC, Maier HR, Simpson AR, Roberts AJ, Berrisford MJ, Leonard M (2003) Max-min ant system applied to water distribution system optimization. In: Proc. Int. Congr. Modeling Simulation (MODSIM), Vol.: 2, Townsville, Australia, 795–800

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

    Article  Google Scholar 

  • Zecchin AC, Simpson AR, Maiera HR, Leonarda M, Andrew JR, Berrisforda MJ (2006) Application of two ant colony optimization algorithms to water distribution system optimization. Math Comput Model 44:451–468

    Article  Google Scholar 

  • Zecchin AR, Maier HR, Simpson AR, Leonard M, Nixon JB (2007a) Ant colony optimization algorithms applied to water distribution systems design: a comparative study. J Water Resour Plan Manag, ASCE 133(1):87–92

    Article  Google Scholar 

  • Zecchin AC, Maier HR, Simpson AR (2007b) Case study based convergence behavior analysis of ACO applied to optimal design of water distribution systems. In: Chan F, Chan TS, Tiwari MK (eds) Swarm intelligence: focus on ant and particle swarm optimization, Itech. Education and Publishing, Vienna, pp 419–446. ISBN 978-3-902613-09-7

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran

    Abbas Afshar & Fariborz Massoumi

  2. Department of Land Air and Water Resources (LAWR), University of California, Davis, CA, USA

    Abbas Afshar

  3. Department of Civil and Environmental Engineering, University of California, Davis, CA, USA

    Amin Afshar

  4. University of California, Davis, CA, USA

    Miquel A. Mariño

Authors
  1. Abbas Afshar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fariborz Massoumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amin Afshar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Miquel A. Mariño
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abbas Afshar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Afshar, A., Massoumi, F., Afshar, A. et al. State of the Art Review of Ant Colony Optimization Applications in Water Resource Management. Water Resour Manage 29, 3891–3904 (2015). https://doi.org/10.1007/s11269-015-1016-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-015-1016-9

Keywords

Search

Navigation