Skip to main content
Top
Published in: Hydrogeology Journal 8/2012

01-12-2012 | Paper

Optimal design of groundwater remediation systems using a multi-objective fast harmony search algorithm

Authors: Qiankun Luo, Jianfeng Wu, Xiaomin Sun, Yun Yang, Jichun Wu

Published in: Hydrogeology Journal | Issue 8/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A new multi-objective optimization methodology is developed, whereby a multi-objective fast harmony search (MOFHS) is coupled with a groundwater flow and transport model to search for optimal design of groundwater remediation systems under general hydrogeological conditions. The MOFHS incorporates the niche technique into the previously improved fast harmony search and is enhanced by adding the Pareto solution set filter and an elite individual preservation strategy to guarantee uniformity and integrity of the Pareto front of multi-objective optimization problems. Also, the operation library of individual fitness is introduced to improve calculation speed. Moreover, the MOFHS is coupled with the commonly used flow and transport codes MODFLOW and MT3DMS, to search for optimal design of pump-and-treat systems, aiming at minimization of the remediation cost and minimization of the mass remaining in aquifers. Compared with three existing multi-objective optimization methods, including the improved niched Pareto genetic algorithm (INPGA), the non-dominated sorting genetic algorithm II (NSGAII), and the multi-objective harmony search (MOHS), the proposed methodology then demonstrated its applicability and efficiency through a two-dimensional hypothetical test problem and a three-dimensional field problem in Indiana (USA).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ahlfeld DP, Mulligan AE (2000) Optimal management of flow in groundwater systems. Academic, San Diego, CA, 185 pp Ahlfeld DP, Mulligan AE (2000) Optimal management of flow in groundwater systems. Academic, San Diego, CA, 185 pp
go back to reference Ahlfeld DP, Mulvey JM, Pinder GF, Wood EF (1988) Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory: 1. model development. Water Resour Res 24(3):431–441CrossRef Ahlfeld DP, Mulvey JM, Pinder GF, Wood EF (1988) Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory: 1. model development. Water Resour Res 24(3):431–441CrossRef
go back to reference Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6):916–924CrossRef Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6):916–924CrossRef
go back to reference Ayvaz MT (2010) A linked simulation-optimization model for solving the unknown groundwater pollution source identification problems. J Cont Hydrol 117:46–59CrossRef Ayvaz MT (2010) A linked simulation-optimization model for solving the unknown groundwater pollution source identification problems. J Cont Hydrol 117:46–59CrossRef
go back to reference Bayer P, Finkel M (2007) Optimization of concentration control by evolution strategies: formulation, application, and assessment of remediation solutions. Water Resour Res 43:W02410. doi:10.1029/2005WR004753 CrossRef Bayer P, Finkel M (2007) Optimization of concentration control by evolution strategies: formulation, application, and assessment of remediation solutions. Water Resour Res 43:W02410. doi:10.​1029/​2005WR004753 CrossRef
go back to reference Cai X, Rosegrant MW, Ringler C (2003) Physical and economic efficiency of water use in the river basin: implications for efficient water management. Water Resour Res 39:1013. doi:10.1029/2001WR000748 CrossRef Cai X, Rosegrant MW, Ringler C (2003) Physical and economic efficiency of water use in the river basin: implications for efficient water management. Water Resour Res 39:1013. doi:10.​1029/​2001WR000748 CrossRef
go back to reference Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multi-objective groundwater monitoring problem. Water Resour Res 31(2):399–409CrossRef Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multi-objective groundwater monitoring problem. Water Resour Res 31(2):399–409CrossRef
go back to reference Culver TB, Shoemaker CA (1992) Dynamic optimal control for groundwater remediation with flexible management periods. Water Resour Res 28(3):629–641CrossRef Culver TB, Shoemaker CA (1992) Dynamic optimal control for groundwater remediation with flexible management periods. Water Resour Res 28(3):629–641CrossRef
go back to reference Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK, 245 pp Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK, 245 pp
go back to reference Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRef
go back to reference Degertekin SO (2008) Optimum design of steel frames using harmony search algorithm. Struct Multidiscip Optim 36(4):393–401CrossRef Degertekin SO (2008) Optimum design of steel frames using harmony search algorithm. Struct Multidiscip Optim 36(4):393–401CrossRef
go back to reference Dougherty DE, Marryott RA (1991) Optimal groundwater management: 1. simulated annealing. Water Resour Res 27(10):2497–2508CrossRef Dougherty DE, Marryott RA (1991) Optimal groundwater management: 1. simulated annealing. Water Resour Res 27(10):2497–2508CrossRef
go back to reference Erickson M, Mayer A, Horn J (2002) Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA). Adv Water Resour 25(1):51–65CrossRef Erickson M, Mayer A, Horn J (2002) Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA). Adv Water Resour 25(1):51–65CrossRef
go back to reference Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3):259–280CrossRef Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3):259–280CrossRef
go back to reference Geem ZW (2010) Multi-objective optimization of time-cost trade-off using harmony search. J Constr Eng Manage 136(6):711–716CrossRef Geem ZW (2010) Multi-objective optimization of time-cost trade-off using harmony search. J Constr Eng Manage 136(6):711–716CrossRef
go back to reference Geem ZW, Williams JC (2007) Harmony search and ecological optimization. Int J Energy Environ 1(2):150–153 Geem ZW, Williams JC (2007) Harmony search and ecological optimization. Int J Energy Environ 1(2):150–153
go back to reference Geem ZW, Kim JH, Loganathan GW (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GW (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston, MA, 412 pp Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston, MA, 412 pp
go back to reference Gorelick SM (1983) A review of distributed parameter groundwater management modeling method. Water Resour Res 19(2):305–319CrossRef Gorelick SM (1983) A review of distributed parameter groundwater management modeling method. Water Resour Res 19(2):305–319CrossRef
go back to reference Haggerty R, Gorelick SM (1994) Design of multiple contaminant remediation: sensitivity to rate-limited mass transfer. Water Resour Res 30(2):435–446CrossRef Haggerty R, Gorelick SM (1994) Design of multiple contaminant remediation: sensitivity to rate-limited mass transfer. Water Resour Res 30(2):435–446CrossRef
go back to reference Harbaugh AW, McDonald MG (1996) Programmer’s documentation for MODFLOW-96, an update to the U.S. Geological Survey modular finite-difference ground-water flow model. US Geol Surv Open-File Rep 96-486, 220 Harbaugh AW, McDonald MG (1996) Programmer’s documentation for MODFLOW-96, an update to the U.S. Geological Survey modular finite-difference ground-water flow model. US Geol Surv Open-File Rep 96-486, 220
go back to reference Hathaway DL, Andrews CB (1990) Fate and transport modeling of organic compounds from a gasoline spill. In: Proc. Petroleum Hydrocarbons and Organic Chemicals in Groundwater: Prevention, Detection and Restoration. National Groundwater Association, Houston, TX, pp 563–576 Hathaway DL, Andrews CB (1990) Fate and transport modeling of organic compounds from a gasoline spill. In: Proc. Petroleum Hydrocarbons and Organic Chemicals in Groundwater: Prevention, Detection and Restoration. National Groundwater Association, Houston, TX, pp 563–576
go back to reference Horn J, Nafpliotis N, Goldberg DE (1994) Multi-objective optimization using the niched Pareto genetic algorithms. Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC’94), IEEE Service Center, Piscataway, NJ, pp 82–87 Horn J, Nafpliotis N, Goldberg DE (1994) Multi-objective optimization using the niched Pareto genetic algorithms. Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC’94), IEEE Service Center, Piscataway, NJ, pp 82–87
go back to reference Hsiao CT, Chang LC (2002) Dynamic optimal groundwater management with inclusion of fixed costs. J Water Resour Plann Manage ASCE 128:57–65CrossRef Hsiao CT, Chang LC (2002) Dynamic optimal groundwater management with inclusion of fixed costs. J Water Resour Plann Manage ASCE 128:57–65CrossRef
go back to reference Huang C, Mayer AS (1997) Pump-and-treat optimization using well locations and pumping rates as decision variables. Water Resour Res 33(5):1001–1012CrossRef Huang C, Mayer AS (1997) Pump-and-treat optimization using well locations and pumping rates as decision variables. Water Resour Res 33(5):1001–1012CrossRef
go back to reference Karatzas GP, Pinder GF (1996) The solution of groundwater quality management problems with nonconvex feasible region using a cutting plane optimization technique. Water Resour Res 32(4):1091–1100CrossRef Karatzas GP, Pinder GF (1996) The solution of groundwater quality management problems with nonconvex feasible region using a cutting plane optimization technique. Water Resour Res 32(4):1091–1100CrossRef
go back to reference Ko NY, Lee KK, Hyun Y (2005) Optimal groundwater remediation design of a pump and treat system considering clean-up time. Geosci J 9(1):23–31CrossRef Ko NY, Lee KK, Hyun Y (2005) Optimal groundwater remediation design of a pump and treat system considering clean-up time. Geosci J 9(1):23–31CrossRef
go back to reference Luo QK, Wu JF and Yang Y (2011) An improved fast harmony search algorithm for identification of hydrogeological parameters. In: 2011 7th Int. Conf. on Natural Computation. Shanghai, China, July 2011, pp 1986–1989 Luo QK, Wu JF and Yang Y (2011) An improved fast harmony search algorithm for identification of hydrogeological parameters. In: 2011 7th Int. Conf. on Natural Computation. Shanghai, China, July 2011, pp 1986–1989
go back to reference Mahdavi M, Fesanghary M, Damangir E (2005) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRef Mahdavi M, Fesanghary M, Damangir E (2005) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRef
go back to reference Mayer AS, Kelley CT, Miller CT (2002) Optimal design for problems involving flow and transport phenomena in saturated subsurface systems. Adv Water Resour 25:1233–1256CrossRef Mayer AS, Kelley CT, Miller CT (2002) Optimal design for problems involving flow and transport phenomena in saturated subsurface systems. Adv Water Resour 25:1233–1256CrossRef
go back to reference McDonald MG, Harbaugh AW (1988) A modular three-dimensional finite-difference ground-water flow model. USGS Techniques of Water Resources Investigations, Book 6, US Geological Survey, Reston, VA McDonald MG, Harbaugh AW (1988) A modular three-dimensional finite-difference ground-water flow model. USGS Techniques of Water Resources Investigations, Book 6, US Geological Survey, Reston, VA
go back to reference McKinney DC, Lin MD (1994) Genetic algorithms solution of groundwater management models. Water Resour Res 30(6):1897–1906CrossRef McKinney DC, Lin MD (1994) Genetic algorithms solution of groundwater management models. Water Resour Res 30(6):1897–1906CrossRef
go back to reference McKinney DC, Lin MD (1996) Pump-and-treat ground-water remediation system optimization. J Water Resour Plann Manag ASCE 122(2):128–136CrossRef McKinney DC, Lin MD (1996) Pump-and-treat ground-water remediation system optimization. J Water Resour Plann Manag ASCE 122(2):128–136CrossRef
go back to reference Minsker BS, Shoemaker CA (1998) Dynamic optimal control of in situ bioremediation of ground water. J Water Resour Plann Manage ASCE 124(3):149–161CrossRef Minsker BS, Shoemaker CA (1998) Dynamic optimal control of in situ bioremediation of ground water. J Water Resour Plann Manage ASCE 124(3):149–161CrossRef
go back to reference Rao SS (1991) Optimization theory and application. Wiley, New Delhi Rao SS (1991) Optimization theory and application. Wiley, New Delhi
go back to reference Ritzel BJ, Eheart JW, Ranjithan S (1994) Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resour Res 30(5):1589–1604CrossRef Ritzel BJ, Eheart JW, Ranjithan S (1994) Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resour Res 30(5):1589–1604CrossRef
go back to reference Rizzo DM, Dougherty DE (1996) Design optimization for multiple management period groundwater remediation. Water Resour Res 32(8):2549–2561CrossRef Rizzo DM, Dougherty DE (1996) Design optimization for multiple management period groundwater remediation. Water Resour Res 32(8):2549–2561CrossRef
go back to reference Singh TS, Chakrabarty D (2010) Multi-objective optimization for optimal groundwater remediation design and management systems. Geosci J 14(1):87–97CrossRef Singh TS, Chakrabarty D (2010) Multi-objective optimization for optimal groundwater remediation design and management systems. Geosci J 14(1):87–97CrossRef
go back to reference Sivasubramani S, Swarup KS (2011) Multi-objective harmony search algorithm for optimal power flow problem. Electr Power Energy Syst 33:745–752CrossRef Sivasubramani S, Swarup KS (2011) Multi-objective harmony search algorithm for optimal power flow problem. Electr Power Energy Syst 33:745–752CrossRef
go back to reference Tiedeman C, Gorelick SM (1993) Analysis of uncertainty in optimal groundwater contaminant capture design. Water Resour Res 29(7):2139–2154CrossRef Tiedeman C, Gorelick SM (1993) Analysis of uncertainty in optimal groundwater contaminant capture design. Water Resour Res 29(7):2139–2154CrossRef
go back to reference Wagner BJ (1995) Recent advances in simulation-optimization groundwater management modeling. Rev Geophys(S1):1021–1028 Wagner BJ (1995) Recent advances in simulation-optimization groundwater management modeling. Rev Geophys(S1):1021–1028
go back to reference Wagner BJ, Gorelick SM (1989) Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: from data to design. Water Resour Res 25(10):2211–2225CrossRef Wagner BJ, Gorelick SM (1989) Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: from data to design. Water Resour Res 25(10):2211–2225CrossRef
go back to reference Wang M, Zheng CM (1997) Optimal remediation policy selection under general condition. Ground Water 35(5):757–764CrossRef Wang M, Zheng CM (1997) Optimal remediation policy selection under general condition. Ground Water 35(5):757–764CrossRef
go back to reference Wu JF, Zheng CM, Chien CC (2005) Cost effective sampling network design for contaminant plume monitoring under general hydrogeological conditions. J Contam Hydrol 77:41–65CrossRef Wu JF, Zheng CM, Chien CC (2005) Cost effective sampling network design for contaminant plume monitoring under general hydrogeological conditions. J Contam Hydrol 77:41–65CrossRef
go back to reference Wu JF, Peng W, Qian JZ, Wu JC, Zheng CM (2011a) INPGA-based multi-objective management model for optimal design of groundwater remediation system: I. methodology and its experimental validation (in Chinese with English abstract). Geol Rev 57(2):277–284 Wu JF, Peng W, Qian JZ, Wu JC, Zheng CM (2011a) INPGA-based multi-objective management model for optimal design of groundwater remediation system: I. methodology and its experimental validation (in Chinese with English abstract). Geol Rev 57(2):277–284
go back to reference Wu JF, Peng W, Qian JZ, Wu JC, Zheng CM (2011b) INPGA-based multi-objective management model for optimal design of groundwater remediation system: II. application to the MMR site (in Chinese with English abstract). Geol Rev 57(3):437–443 Wu JF, Peng W, Qian JZ, Wu JC, Zheng CM (2011b) INPGA-based multi-objective management model for optimal design of groundwater remediation system: II. application to the MMR site (in Chinese with English abstract). Geol Rev 57(3):437–443
go back to reference Zheng CM, Wang PP (1999a) An integrated global and local optimization approach for remediation system design. Water Resour Res 35(1):137–148CrossRef Zheng CM, Wang PP (1999a) An integrated global and local optimization approach for remediation system design. Water Resour Res 35(1):137–148CrossRef
go back to reference Zheng CM, Wang PP (1999b) MT3DMS: a modular three-dimensional multi-species transport model for simulation of advection, dispersion and chemical reactions of contaminants in groundwater systems. Documentation and User’s Guide, Contract Report SERDP-99-1. U S Army Engineer Research and Development Center, Vicksburg, MS Zheng CM, Wang PP (1999b) MT3DMS: a modular three-dimensional multi-species transport model for simulation of advection, dispersion and chemical reactions of contaminants in groundwater systems. Documentation and User’s Guide, Contract Report SERDP-99-1. U S Army Engineer Research and Development Center, Vicksburg, MS
go back to reference Zheng CM, Wang PP (2002) A field demonstration of the simulation optimization approach for remediation system design. Ground Water 40(3):258–265CrossRef Zheng CM, Wang PP (2002) A field demonstration of the simulation optimization approach for remediation system design. Ground Water 40(3):258–265CrossRef
go back to reference Zheng CM, Wang PP (2003) MGO: a modular groundwater optimizer incorporating MODFLOW/MT3DMS, documentation and user’s guide. University of Alabama and Groundwater Systems Research Ltd., Tuscaloosa, AL Zheng CM, Wang PP (2003) MGO: a modular groundwater optimizer incorporating MODFLOW/MT3DMS, documentation and user’s guide. University of Alabama and Groundwater Systems Research Ltd., Tuscaloosa, AL
go back to reference Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications.PhD Thesis, Swiss Federal Institute of Technology (ETH), Switzerland Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications.PhD Thesis, Swiss Federal Institute of Technology (ETH), Switzerland
Metadata
Title
Optimal design of groundwater remediation systems using a multi-objective fast harmony search algorithm
Authors
Qiankun Luo
Jianfeng Wu
Xiaomin Sun
Yun Yang
Jichun Wu
Publication date
01-12-2012
Publisher
Springer-Verlag
Published in
Hydrogeology Journal / Issue 8/2012
Print ISSN: 1431-2174
Electronic ISSN: 1435-0157
DOI
https://doi.org/10.1007/s10040-012-0900-0

Other articles of this Issue 8/2012

Hydrogeology Journal 8/2012 Go to the issue