2427Accesses
93Citations
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
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
Abbaspour KC, Schulin R, Genuchten MTV (2001) Estimating unsaturated soil parameters using ant colony optimization. Adv Water Resour 24(8):827–841
Afshar MH (2005a) A new transition rule for ant colony optimization algorithms: application to pipe network optimization problems. Eng Optim 37(5):525–540
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
Afshar MH (2006b) Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design. Adv Water Resour 29:1371–1382
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
Afshar MH (2007a) Application of Ant algorithm to pipe network optimization. Iran J Sci Technol 31(B5):487–500
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
Afshar MH (2008) Penalty adapting ant algorithm: application to pipe network optimization. Eng Optim 40(10):969–987
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
Afshar MH, Daraeikhah M (2008) Cascade stilling basin design using continuous ant algorithm. Proc Inst Civ Eng Water Manage 161(WM3):151–161
Afshar MH, Marino MA (2006) Application of an ant algorithm for layout optimization of tree networks. Eng Optim 38(3):353–369
Afshar A, Marino MA (2012) Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour Manag 26:2159–2176
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
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
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
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
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
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
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
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66
Dorigo M, Stutzle T (2004) Ant colony optimization. Massachusetts Institute of Technology, MA
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
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
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
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
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
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
Jalali MR, Afshar A, Marino MA (2007a) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problems. Water Resour Manag 21:1429–1447
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
Kumar ND, Reddy JN (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898
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
Li Y, Hilton ABC (2007) Optimal groundwater monitoring design using an ant colony optimization paradigm. Environ Model Softw 22:110–116
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
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
Madadgar S, Afshar A (2009) An improved continuous ant algorithm for optimization of water resources problems. Water Resour Manag 23:2119–2139
Madadgar S, Afshar A (2011) Forced water main design; mixed ant colony optimization. Int J Optim Civ Eng 1(1):47–71
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
Abbas Afshar & Fariborz Massoumi
Department of Land Air and Water Resources (LAWR), University of California, Davis, CA, USA
Abbas Afshar
Department of Civil and Environmental Engineering, University of California, Davis, CA, USA
Amin Afshar
University of California, Davis, CA, USA
Miquel A. Mariño
- Abbas Afshar
You can also search for this author inPubMed Google Scholar
- Fariborz Massoumi
You can also search for this author inPubMed Google Scholar
- Amin Afshar
You can also search for this author inPubMed Google Scholar
- Miquel A. Mariño
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toAbbas Afshar.
Rights and permissions
About this article
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 Manage29, 3891–3904 (2015). https://doi.org/10.1007/s11269-015-1016-9
Received:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative