Evolutionary algorithms for the optimal management of coastal groundwater: A comparative study toward future challenges

Journal of Hydrology

Volumn 520, Issue , 2015, Pages 193-213

  Ketabchi, Hamed ^a   Ataie Ashtiani, Behzad ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Coastal aquifer; Combined simulation optimization; Evolutionary algorithms; Groundwater management; Optimization

Indexed keywords

ANT COLONY OPTIMIZATION; AQUIFERS; BENCHMARKING; COMPUTER SIMULATION; DECISION MAKING; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GROUNDWATER RESOURCES; HYDROGEOLOGY; OPTIMIZATION; SIMULATED ANNEALING; WATER MANAGEMENT;

ARTIFICIAL BEE COLONY OPTIMIZATIONS; COASTAL AQUIFERS; COMBINED SIMULATION; DIFFERENTIAL EVOLUTION; EVOLUTIONARY ALGORITHMS (EAS); GROUNDWATER MANAGEMENT; OBJECTIVE FUNCTIONS; SHUFFLED COMPLEX EVOLUTION;

PARTICLE SWARM OPTIMIZATION (PSO);

COASTAL AQUIFER; COMPARATIVE STUDY; GENETIC ALGORITHM; GROUNDWATER RESOURCE; OPTIMIZATION; PERFORMANCE ASSESSMENT; SIMULATED ANNEALING; WATER MANAGEMENT;

EID: 84913580598     PISSN: 00221694     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jhydrol.2014.11.043     Document Type: Article

References (116)

1. Aarst E.H.L., van Laarhoven P.J.M. Statistical cooling: a general approach to combinatorial optimization problems. Philips. J. Res. 1985, 40(4):193.
2. Abarca E., Vazquez-Sune E., Carrera J., Capino B., Gamez D., Batlle F. Optimal design of measures to correct seawater intrusion. Water. Resour. Res. 2006, 42:W09415.
3. Abd-Elhamid F.F., Javadi A.A. A cost-effective method to control seawater intrusion in coastal aquifers. Water. Resour. Manage. 2011, 25:2755-2780.
4. Afshar M.H., Ketabchi H., Rasa E. Elitist continuous ant colony optimization algorithm: application to reservoir operation problems. Inter. J. Civil. Eng. 2006, 4(4):274-285.
5. Akay B., Karaboga D. Artificial bee colony algorithm for large-scale problems and engineering design optimization. J. Intell. Manuf. 2012, 23(4):1001-1014.
6. Amy Y.L., Hilton B.C. Short communication optimal groundwater monitoring design using an ant colony optimization paradigm. Environ. Modell. Softw. 2007, 22:110-116.
7. Ataie-Ashtiani B., Ketabchi H. Elitist continuous ant colony optimization algorithm for optimal management of coastal aquifers. Water. Resour. Manage. 2011, 25:165-190.
8. Ataie-Ashtiani B., Volker R.E., Lockington D.A. Tidal effects on seawater intrusion in unconfined aquifers. J. Hydrol. 1999, 216(1-2):17-31.
9. Ataie-Ashtiani B., Rajabi M.M., Ketabchi H. Inverse modelling for freshwater lens in small islands: Kish Island, Persian Gulf. Hydrol. Process. 2013, 27:2759-2773.
10. Ataie-Ashtiani B., Werner A.D., Simmons C.T., Morgan L.K., Lu C. How important is the impact of land-surface inundation on seawater intrusion caused by sea-level rise?. Hydrogeol. J. 2013, 21(7):1673-1677.
11. Ataie-Ashtiani B., Ketabchi H., Rajabi M.M. Optimal management of freshwater lens in a small island using surrogate models and evolutionary algorithms. J. Hydrol. Eng. - ASCE 2014, 19(2):339-354.
12. Ayvaz M.T. Application of harmony search algorithm to the solution of groundwater management models. Adv. Water. Resour. 2009, 32:916-924.
13. Ayvaz M.T., Elçi A. A groundwater management tool for solving the pumping cost minimization problem for the Tahtali watershed (Izmir-Turkey) using hybrid HS-Solver optimization algorithm. J. Hydrol. 2013, 478:63-76.
14. Bäck T., Schwefel H.P. An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1993, 1(1):1-23.
15. Bear J. Hydraulics of Groundwater 1979, Mcgraw-Hill, New York.
16. Bear J., Cheng A.H.D., Sorek S., Quazarand D., Herrera I. Seawater Intrusion in Coastal Aquifers - Concepts, Methods and Practices, in Theory and Application of Transport in Porous Media 1999, Kluwer Academic Publishers.
17. Bhattacharjya R.K., Datta B. Optimal management of coastal aquifers using linked simulation optimization approach. Water. Resour. Manage. 2005, 19:295-320.
18. Bhattacharjya R.K., Datta B. ANN-GA-based model for multiple objective management of coastal aquifers. J. Water. Res. Plan. Manage. ASCE 2009, 1355:314-322.
19. Bilchev G., Parmee I.C. The ant colony metaphor for searching continuous design spaces. Proceedings of the AISB workshop on evolutionary computation, LNCS, vol. 993 1995, 25-39. Springer, Berlin. T.C. Fogarty (Ed.).
20. Cardoso M.F., Salcedo R.L., Feyo de Azevedo S. The simplex-simulated annealing approach to continuous non-linear optimization. Comput. Chem. Eng. 1996, 20(9):1065-1080.
21. Coastal Aquifer Management: Monitoring, Modeling, and Case Studies 2004, CRC Press, Boca Raton, USA. A.H.D. Cheng, D. Ouazar (Eds.).
22. Cheng A.H.D., Halhal D., Naji A., Ouazar D. Pumping optimization in saltwater-intruded coastal aquifers. Water. Resour. Res. 2000, 36(8):2155-2166.
23. Civicioglu P., Besdok E. A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif. Intell. Rev. 2013, 39(4):315-346.
24. Clerc M., Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 2002, 6(1):58-73.
25. Corne D., Dorigo M., Glover F. New Ideas in Optimization 1999, McGraw-Hill, New York.
26. Coumou D., Mattha S., Geiger S., Driesner T. A parallel FE- FV scheme to solve fluid flow in complex geologic media. Comput. Geosci. 2008, 34:1697-1707.
27. Das A., Datta B. Development of multi-objective management models for coastal aquifers. J. Water. Res. Plan. Manage. - ASCE 1999, 125(2):76-87.
28. Das A., Datta B. Optimization based solution of density dependent seawater intrusion in coastal aquifers. J. Hydrol. Eng. - ASCE 2000, 5(1):82-89.
29. Dhar A., Datta B. Saltwater intrusion management of coastal aquifers-I: linked simulation-optimization. J. Hydrol. Eng. - ASCE 2009, 14(12):1263-1272.
30. Dorigo, M., 1992. Optimization, Learning and Natural Algorithms, PhD Thesis. Politecnico di Milano, Milan, Italy.
31. Dorigo M., Stützle T. Ant Colony Optimization 2004, MIT, Cambridge.
32. Duan Q., Sorooshian S., Gupta V.K. Effective and efficient global optimization for conceptual rainfall-runoff models. Water. Resour. Res. 1992, 28(4):1015-1031.
33. Duan Q., Gupta V.K., Sorooshian S. A shuffled complex evolution approach for effective and efficient global minimization. J. Optim. Theory. Appl. 1993, 76(3):501-521.
34. Duan Q., Sorooshian S., Gupta V.K. Optimal use of the SCE-UA global optimization method for calibrating watershed models. J. Hydrol. 1994, 158(3-4):265-284.
35. Elbeltagi E., Hegazy T., Grierson D. Comparison among five evolutionary-based optimization algorithms. Adv. Eng. Inform. 2005, 19(1):43-53.
36. Elçi A., Ayvaz T.M. Differential-evolution algorithm based optimization for the site selection of groundwater production wells with the consideration of the vulnerability concept. J. Hydrol. 2014, 511:736-749.
37. Emch P.G., Yeh W.W.G. Management model for conjunctive use of coastal surface water and groundwater. J. Water. Res. Plan. Manage. - ASCE 1998, 124:129-139.
38. Ferreira da Silva J.F., Haie N. Optimal locations of groundwater extractions in coastal aquifers. Water. Resour. Manage. 2007, 21:1299-1311.
39. Finney B., Samsuhadi A., Willis R. Quasi-three-dimensional optimization of Jakarta Basin. J. Water. Res. Plan. Manage. - ASCE 1992, 118(1):18-31.
40. Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence Through Simulated Evolution 1966, Wiley, New York.
41. Gaur S., Chahar B.R., Graillot D. Analytic elements method and particle swarm optimization based simulation-optimization model for groundwater management. J. Hydrol. 2011, 402(3):217-227.
42. Geem Z.W., Kim J.H., Loganathan G.V. A new heuristic optimization algorithm: harmony search. Simulation 2001, 76(2):60-68.
43. Glover F. Genetic algorithms and scatter search: unsuspected potentials. Statist. Comput. 1994, 4(2):131-140.
44. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley Pub. Co.
45. Gordon E., Shamir U., Bensabat J. Optimal management of a regional aquifer under salinization conditions. Water. Resour. Res. 2000, 36(11):3193-3203.
46. Gorelick S.M., Voss C.I. Aquifer reclamation design: the use of contaminant transport simulation combined with nonlinear programming. Water. Resour. Res. 1984, 20(4):415-427.
47. Guan J., Kentel E., Aral M.M. Genetic algorithm for constrained optimization models and its application in groundwater resources management. J. Water. Res. Plan. Manage. - ASCE 2008, 134(1):64-72.
48. Hallaji K.H., Yazicigil H. Optimal management of a coastal aquifer in southern Turkey. J. Water. Res. Plan. Manage. - ASCE 1996, 122(4):233-244.
49. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence 1975, University of Michigan Press, Ann Arbor.
50. Javadi A.A., Abd-Elhamid H.F., Farmani R. A simulation-optimization model to control seawater intrusion in coastal aquifers using abstraction/recharge wells. Int. J. Numer. Anal. Meth. Geomech. 2012, 3616:1757-1779.
51. Karaboga, D., 2005. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
52. Karaboga D., Akay B. A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 2009, 214(1):108-132.
53. Karaboga D., Gorkemli B., Ozturk C., Karaboga N. A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 2014, 42(1):21-57.
54. Karpouzos D.K., Katsifarakis K.L. A set of new benchmark optimization problems for water resources management. Water. Resour. Manage. 2013, 27(9):3333-3348.
55. Karterakis S.M., Karatzas G.P., Nikolos I.K., Papadopoulou M.P. Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria. J. Hydrol. 2007, 342:270-282.
56. Katsifarakis K.L., Petala Z. Combining genetic algorithms and boundary elements to optimize coastal aquifers management. J. Hydrol. 2006, 327:200-207.
57. Katsifarakis K.L., Tselepidou K. Pumping cost minimization in aquifers with regional flow and two zones of different transmissivities. J. Hydrol. 2009, 377(1-2):106-111.
58. Katsifarakis K.L., Karpouzos D.K., Theodossiou N. Combined use of BEM and genetic algorithms in groundwater flow and mass transport problems. Eng. Anal. Bound. Elem. 1999, 23:555-565.
59. Kaveh A., Talatahari S. Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput. Struct. 2009, 87(5):267-283.
60. Kennedy J., Eberhart R. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks 1995, 1942-1948. Piscataway, NJ.
61. Kennedy J., Eberhart R.C. Swarm Intelligence 2001, Morgan Kaufman, San Francisco.
62. Ketabchi H., Mahmoodzadeh D., Ataie-Ashtiani B., Werner A.D., Simmons C.T. Sea-level rise impact on fresh groundwater lenses in two-layer small islands. Hydrol. Process. 2014, 28:5938-5953.
63. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220:671-680.
64. Kourakos G., Mantoglou A. Pumping optimization of coastal aquifers based on evolutionary algorithms and surrogate modular neural network models. Adv. Water. Resour. 2009, 32:507-521.
65. Kourakos G., Mantoglou A. Simulation and multi-objective management of coastal aquifers in semi-arid regions. Water. Resour. Manage. 2011, 25:1063-1074.
66. Kourakos G., Mantoglou A. Development of a multi-objective optimization algorithm using surrogate models for coastal aquifer management. J. Hydrol. 2013, 479:13-23.
67. Lee K.S., Geem Z.W., Lee S.H., Bae K.W. The harmony search heuristic algorithm for discrete structural optimization. Eng. Optimiz. 2005, 37(7):663-684.
68. Liu D., Chen X., Lou Z. A model for the optimal allocation of water resources in a saltwater intrusion area: a case study in Pearl River Delta in China. Water. Resour. Manage. 2010, 24:63-81.
69. Ma H., Simon D., Fei M., Chen Z. On the equivalences and differences of evolutionary algorithms. Eng. Appl. Artif. Intel. 2013, 26(10):2397-2407.
70. Madadgar M., Afshar A. An improved continuous ant algorithm for optimization of water resources problems. Water. Resour. Manag. 2009, 23:2119-2139.
71. Mahdavi M., Fesanghary M., Damangir E. An improved harmony search algorithm for solving optimization problems. Appl. Math. Comput. 2007, 188(2):1567-1579.
72. Mahmoodzadeh D., Ketabchi H., Ataie-Ashtiani B., Simmons C.T. Conceptualization of a fresh groundwater lens influenced by climate change: a modeling study of an arid-region island in the Persian Gulf. Iran. J. Hydrol. 2014, 519:399-413.
73. Mantoglou A., Papantoniou M. Optimal design of pumping networks in coastal aquifers using sharp interface models. J. Hydrol. 2008, 361:52-63.
74. Mantoglou A., Papantoniou M., Giannoulopoulos P. Management of coastal aquifers based on nonlinear optimization and evolutionary algorithms. J. Hydrol. 2004, 97:209-228.
75. Mehrabian A.R., Lucas C. A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inf. 2006, 1(4):355-366.
76. Metropolis N., Rosenbluth A., Rosenbluth M., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21:1087-1092.
77. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs 1996, Springer-Verlag, Berlin Heidelberg New York, ISBN 3-540-58090-5.
78. Moh'd Alia O., Mandava R. The variants of the harmony search algorithm: an overview. Artif. Intell. Rev. 2011, 36(1):49-68.
79. Nelder J.A., Mead R. A simplex method for function minimization. Comput. J. 1965, 7:308-313.
80. Nicklow J., Reed P., Savic D., Dessalegne T., Harrell L., Chan-Hilton A., Karamouz M., Minsker B., Ostfeld A., Singh A., Zechman E. State of the art for genetic algorithm and beyond in water resources planning and management. J. Water. Resour. Plan. Manage. - ASCE 2010, 136(4):412-432.
81. Nishikawa T. Water resources optimization model for Santa Barbara, California. J. Water. Res. Plan. Manage. - ASCE 1998, 1245:252-263.
82. Papadopoulou M.P., Nikolos I.K., Karatzas G.P. Computational benefits using artificial intelligent methodologies for the solution of an environmental design problem: saltwater intrusion. Water. Sci. Technol. 2010, 62(7):1479-1490.
83. Park C.H., Aral M.M. Multi-objective optimization of pumping rates and well placement in coastal aquifers. J. Hydrol. 2004, 290:80-99.
84. Passino K.M. Biomimicry of bacterial foraging for distributed optimization and control. IEEE. Control Syst. Mag. 2002, 52-67.
85. Pedemonte M., Nesmachnow S., Cancela H. A survey on parallel ant colony optimization. Appl. Soft. Comput. 2011, 11(8):5181-5197.
86. Pham D.T., Castellani M. Benchmarking and comparison of nature-inspired population-based continuous optimization algorithms. Soft. Comput. 2014, 18(5):871-903.
87. Pourtakdoust S.H., Nobahari H. An extension of ant colony system to continuous optimization problems. Ant Colony Optimization and Swarm Intelligence 2004, 294-301. Springer, Berlin Heidelberg.
88. Press W.H., Teukolsky S.A. Simulated annealing optimization over continuous spaces. Comput. Phys. 1991, 5(4):426.
89. Qahman K.H., Larabi A., Quazar D., Naji A., Cheng A.H.D. Optimal and sustainable extraction of groundwater in coastal aquifers. Stoch. Environ. Res. Risk. Assess. 2005, 19:99-110.
90. Qahman K., Larabi A., Ouazar D., Naji A., Cheng A.H.D. Optimal extraction of groundwater in Gaza coastal aquifer. J. Water. Resour. Protect. 2009, 4:249-259.
91. Rajabi M.M., Ataie-Ashtiani B. Sampling efficiency in Monte Carlo based uncertainty propagation strategies: application in seawater intrusion simulations. Adv. Water. Resour. 2014, 67:46-64.
92. Rajabi, M.M., Ataie-Ashtiani, B., Simmons, C.T., 2014. Polynomial chaos expansions for uncertainty propagation and moment independent sensitivity analysis of seawater intrusion simulations. J. Hydrol. http://dx.doi.org/10.1016/j.jhydrol.2014.11.020.
93. Rao S.V.N., Thandaveswara B.S., Bhallamudi S.M., Srivivasulu V. Optimal groundwater management in deltaic regions using simulated annealing and neural networks. Water. Resour. Manage. 2003, 17:409-428.
94. Rao S.V.N., Sreenivasulu V., Bhallamudi S.M., Thandaveswara B.S., Sudheer K.P. Planning groundwater development in coastal aquifers. Hydrolog. Sci. J. 2004, 49:155-170.
95. Rechenberg, I., 1965. Cybernetic Solution Path of An Experimental Problem, Library Translation no. 1122, Ministry of Aviation, Royal Aircraft Establishment, Farnborough, Hants, UK.
96. Reed P.M., Hadka D., Herman J.D., Kasprzyk J.R., Kollat J.B. Evolutionary multi-objective optimization in water resources: the past, present, and future. Adv. Water. Resour. 2013, 51:438-456.
97. Sedki A., Ouazar D. Simulation-optimization modeling for sustainable groundwater development: a Moroccan coastal aquifer case study. Water Resour. Manage. 2011, 25:2855-2875.
98. Seeley T.D. The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies 1995, Harvard University Press.
99. Sethi L.N., Kumar D.N., Panda S.N., Mal B.C. Optimal crop planning and conjunctive use of water resources in a coastal river basin. Water. Resour. Manage. 2002, 16:145-169.
100. Shamir U., Bear J., Gamiliel A. Optimal annual operation of a coastal Aquifer. Water. Resour. Res. 1984, 20(4):435-444.
101. Shi Y., Eberhart R. Parameter selection in particle swarm optimization. Lecture Notes in Computer Science 1998, vol. 1447:591-600. Springer, Berlin.
102. Singh A. An overview of the optimization modelling applications. J. Hydrol. 2012, 466:167-182.
103. Singh A. Optimization modeling for seawater intrusion management. J. Hydrol. 2014, 508:43-52.
104. Socha K., Dorigo M. Ant colony optimization for continuous domains. Eur. J. Oper. Res. 2008, 185(3):1155-1173.
105. Sreekanth J., Datta B. Multi-objective management of saltwater intrusion in coastal aquifers using genetic programming and modular neural network based surrogate models. J. Hydrol. 2010, 393(3):245-256.
106. Sreekanth J., Datta B. Comparative evaluation of genetic programming and neural network as potential surrogate models for coastal aquifer management. Water. Resour. Manage. 2011, 25(13):3201-3218.
107. Storn R., Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global. Optim. 1997, 11:341-359.
108. Strack O.D.L. A single-potential solution for regional interface problems in coastal aquifers. Water. Resour. Res. 1976, 12(6):1165-1174.
109. Uddameri V., Kuchanur M. Simulation-optimization approach to assess groundwater availability in Refugio County. TX. Environ. Geol. 2007, 51:921-929.
110. Voss, C.I., Provost, A.M., 2010. SUTRA: A Model for Saturated-Unsaturated, Variable-Density Groundwater Flow with Solute or Energy Transport. U.S. Geological Survey Water-Resources Investigations Report, 02-4231.
111. Werner A.D., Bakker M., Post V.E., Vandenbohede A., Lu C., Ataie-Ashtiani B., Simmons C.T., Barry D.A. Seawater intrusion processes, investigation and management: recent advances and future challenges. Adv. Water. Resour. 2013, 51:3-26.
112. Willis R., Finney B. Planning model for optimal control of saltwater intrusion. J. Water. Res. Plan. Manage. - ASCE 1988, 114:333-347.
113. Wolpert D.H., Macready W.G. No free lunch theorems for optimization. IEEE. Trans. Evol. Comput. 1997, 1(1):67-82.
114. Yang X.S. Harmony search as a meta-heuristic algorithm, music-inspired harmony search algorithm: theory and applications. Studies in Computational Intelligence Series 2009, Springer, Berlin/Heidelberg, (WESTAT/Johns Hopkins Univ.), ISBN 978-3-642-00184-0. Z.W. Geem (Ed.).
115. Yang X.S., Deb S. Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 2010, 1(4):330-343.
116. Zecchin A.C., Maier H.R., Simpson A.R., Leonard M., Nixon J.B. Ant colony optimization applied to water distribution system design: comparative study of five algorithms. J. Water. Res. Plan. Manage. - ASCE 2007, 133(1):87-92.