A niched Pareto tabu search for multi-objective optimal design of groundwater remediation systems

Journal of Hydrology

Volumn 490, Issue , 2013, Pages 56-73

  Yang, Yun ^a,b   Wu, Jianfeng ^a   Sun, Xiaomin ^a   Wu, Jichun ^a   Zheng, Chunmiao ^c,d  

^a NANJING UNIVERSITY   (China)

^b Chongqing Institute of Geology and Mineral Resources   (China)

^c UNIVERSITY OF ALABAMA   (United States)

^d PEKING UNIVERSITY   (China)

Author keywords

Contaminant transport; Groundwater remediation; Massachusetts Military Reservation (MMR); Multi objective evolutionary algorithm; Niched Pareto tabu search; Pareto optimal design

Indexed keywords

CONTAMINANT TRANSPORT; GROUND WATER REMEDIATION; MASSACHUSETTS MILITARY RESERVATIONS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; PARETO-OPTIMAL DESIGN;

AQUIFERS; GROUNDWATER POLLUTION; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PUMPS; TABU SEARCH;

PARETO PRINCIPLE;

COMPUTER SIMULATION; DESIGN; FITNESS; GENETIC ALGORITHM; GROUNDWATER; MATHEMATICAL ANALYSIS; NICHE; NUMERICAL MODEL; OPTIMIZATION; POLLUTANT TRANSPORT; PUMP AND TREAT; TRADE-OFF;

MASSACHUSETTS; UNITED STATES;

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

References (59)

1. AFCEE (Air Force Center for Environmental Excellence), 1999. CS-10 in-plume remedial system design ground water modeling report. Document No. AFC-J23-35S18405-M17-0002. Prepared by Jacobs Engineering Group for AFCEE, MMR Installation Restoration Program, Otis Air National Guard Base, Massachusetts.
2. Ahlfeld D., Mulvey J., Pinder G., Wood E. Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory 1. Model development. Water Resour. Res. 1998, 24(3):431-441. 10.1029/WR024i003p00431.
3. Baykasoglu A. Applying multiple objective tabu search to continuous optimization problems with a simple neighborhood strategy. Int. J. Numer. Meth. Eng. 2006, 65:406-424.
4. Baykasoglu A., Owen S., Gindy N.N. Solution of goal programming models using a basic taboo search algorithm. J. Oper. Res. Soc. 1999, 50:960-973.
5. Baykasoglu A., Owen S., Gindy N.N. A taboo search based approach to find the Pareto optimal set in multiple objective optimization. Eng. Optimiz. 1999, 31(6):731-748.
6. Bekele E.G., Nicklow J.W. Multi-objective automatic calibration of SWAT using NSGA-II. J. Hydrol. 2007, 341(3-4):165-176.
7. Cai X., Rosegrant M.W., Ringler C. Physical and economic efficiency of water use in the river basin: implications for efficient water management. Water Resour. Res. 2003, 39(1):1013. 10.1029/2001WR000748.
8. Chang L.C., Chu H.J., Hsiao C.T. Optimal planning of a dynamic pump-treat-inject groundwater remediation system. J. Hydrol. 2007, 342:295-304.
9. Cieniawski S.E., Eheart J.W., Ranjithan S. Using genetic algorithms to solve a multi-objective groundwater monitoring problem. Water Resour. Res. 1995, 31(2):399-409.
10. Coello Coello C.A. Recent trends in evolutionary multi-objective optimization. Evolutionary Multi-objective Optimization: Theoretical Advances and Applications 2005, 7-53. Springer-Verlag, London. A. Abraham, L. Jain, R. Goldberg (Eds.).
11. Culver T.B., Shoemaker C.A. Dynamic optimal control for groundwater remediation with flexible management periods. Water Resour. Res. 1992, 28(3):629-641.
12. Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.
13. Deb K., Sundar J., Rao N.U.B., Chaudhuri S. Reference point based multi-objective optimization using evolutionary algorithms. Int. J. Comput. Intell. Res. 2006, 2(3):273-286.
14. Erickson M., Mayer A., Horn J. Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA). Adv. Water Resour. 2002, 25(1):51-65.
15. Fonseca C.M., Fleming P.J. An overview of evolutionary algorithms in multi-objective optimization. Evol. Comput. 1995, 3(1):1-16.
16. Glover F. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 1986, 13(5):533-549.
17. Glover F., Taillard E., de Werra D. A user's guide to tabu search. Ann. Oper. Res. 1993, 41:3-28.
18. Gorelick S.M. A review of distributed parameter groundwater management modeling method. Water Resour. Res. 1983, 19(2):305-319.
19. Gorelick S.M., Voss C.I., Gill P.E., Murray W., Saunders M.A., Wright M.H. Aquifer reclamation design: the use of contaminant transport coupled with non-linear programming. Water Resour. Res. 1984, 20(4):415-427. 10.1029/WR020i004p00415.
20. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface 1999, MIT Press, Cambridge, MA. second ed.
21. Gropp, W., Lusk, E., Ashton, D., Balaji, P., Buntinas, D., Butler, R., Chan, A., Goodell, D., Krishna, J., Mercier, G., Ross, R., Thakur, R., Toonen, B., 2009a. MPICH2 User's Guide. Contract Report DE-AC02-06CH11357, Sci-DAC Program, Office of Science, U.S. Department of Energy. Mathematics and Computer Science Division Argonne National Laboratory. <>. http://www.mcs.anl.gov/research/projects/mpich2/.
22. Gropp, W., Lusk, E., Ashton, D., Balaji, P., Buntinas, D., Butler, R., Chan, A., Goodell, D., Krishna, J., Mercier, G., Ross, R., Thakur, R., Toonen, B., 2009b. MPICH2 Installer's Guide. Contract Report DE-AC02-06CH11357, Sci-DAC Program, Office of Science, U.S. Department of Energy. Mathematics and Computer Science Division Argonne National Laboratory. <>. http://www.mcs.anl.gov/research/projects/mpich2/.
23. Guan J., Aral M.M. Optimal remediation with well locations and pumping rates selected as continuous decision variables. J. Hydrol. 1999, 221:20-42.
24. Hansen, P., 1986. The steepest ascent mildest descent heuristic for combinatorial programming. In: Paper Presented at Congress on Numerical Methods in Combinatorial Optimization, Capri, Italy.
25. Hansen P., Mladenovic N. Variable neighborhood search: Principles and applications. Eur. J. Oper. Res. 2001, 130(1):449-467.
26. Harbaugh, A.W., McDonald, M.G., 1996. User's Documentation for MODFLOW-96, An Update to the US Geological Survey Modular Finite-difference Ground-water Flow Model. US Geol. Surv., Open-File Rep. 96-485.
27. Harbaugh, A.W., Banta, E.R., Hill, M.C., McDonald, M.G., 2000. MODFLOW-2000, the U.S. Geological Survey Modular Ground-water Model-User Guide to Modularization Concepts and the Ground-Water Flow Process. US Geol. Surv., Open-File Rep. 00-92.
28. Horn, J., Nafpliotis, N., Goldberg, D.E., 1994. A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence (ICEC'94), Inst. Electr. and Electron. Eng., IEEE Press, Piscataway, NJ, pp. 82-87.
29. Kalwij I.M., Peralta R.C. Simulation/optimization modeling for robust pumping strategy design. Ground Water 2006, 44(4):574-582.
30. Kalwij I.M., Peralta R.C. Non-adaptive and adaptive hybrid approaches for enhancing water quality management. J. Hydrol. 2008, 358:182-192.
31. Kavanaugh, M.C., Mercer, J., Leeson, A., 1999. A technical review of groundwater remedial actions at the Massachusetts Military Reservation. Report to the Air Force Center for Environmental Excellence, MMR Installation Restoration Program, Otis Air National Guard Base, Massachusetts. <>. http://www.mmr.org/irp/reports/tprt.
32. Kollat J.B., Reed P.M. Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design. Adv. Water Resour. 2005, 29:792-807.
33. Kou C.H., Michel A.N., Gray W.G. Design of optimal pump-and-treat strategies for contaminated groundwater remediation using the simulated annealing algorithm. Adv. Water Resour. 1992, 15(1):95-105.
34. Kourakos G., Mantoglou A. Remediation of heterogeneous aquifers based on multi-objective optimization and adaptive determination of critical realizations. Water Resour. Res. 2008, 44:W12408. 10.1029/2008WR007108.
35. Mahfoud S.W. A comparison of parallel and sequential niching methods. Proceedings of the Sixth International Conference on Genetic Algorithms 1995, 136-143. Pittsburg, PA. L.G. Eshelman (Ed.).
36. Marryott R.A., Dougherty D.E., Stollar R.L. Optimal groundwater management: 2. Application of simulated annealing to a field-scale contamination site. Water Resour. Res. 1993, 29(4):847-860.
37. Mayer A.S., Kelley C.T., Miller C.T. Optimal design for problems involving flow and transport phenomena in saturated subsurface systems. Adv. Water Resour. 2002, 25:1233-1256.
38. Mckinney D.C., Lin M.D. Genetic algorithm solutions of groundwater management models. Water Resour. Res. 1994, 30(6):1897-1906.
39. Mckinney D.C., Lin M.D. Pump-and-treat ground-water remediation system optimization. J. Water Resour. Plan. Manage. ASCE 1996, 122(2):128-136.
40. Minsker B.S., Shoemaker C.A. Dynamic optimal control of in situ bioremediation of ground water. J. Water Resour. Plan. Manage. ASCE 1998, 124(3):149-161.
41. Narayanan S., Azarm S. On improving multi-objective genetic algorithms for design optimization. Struct. Optim. 1999, 18:146-155.
42. 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 algorithms and beyond in water resources planning and management. J. Water Resour. Plan. Manage. 2010, 136(4):412-432.
43. Peralta R.C., Kalwij I.M., Wu S.J. Practical remedial design optimization for large complex plumes. J. Water Resour. Plan. Manage. ASCE 2008, 134(5):422-431.
44. Ritzel B.J., Eheart J.W., Ranjithan S. Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resour. Res. 1994, 30(5):1589-1604.
45. Schaffer, J.D., 1985. Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette, J.J. (Ed.), Proceedings of the First International Conference on Genetic Algorithms and Their Applications. Pittsburg, PA, pp. 93-100.
46. Singh A., Minsker B. Uncertainty-based multi-objective optimization of groundwater remediation design. Water Resour, Res. 2008, 44:W02404. 10.1029/2005WR004436.
47. Srinivas N., Deb K. Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 1995, 2(3):221-248.
48. Tan C.C., Tung C.P., Chen C.H. An integrated optimization algorithm for parameter structure identification in groundwater modeling. Adv. Water Resour. 2008, 31(3):545-560.
49. Tan C.C., Tung C.P., Tsai T.-C. Applying zonation methods and tabu search to improve the ground-water modeling. J. Am. Water Resour. Assoc. (JAWRA) 2008, 44(1):107-120.
50. Tang Y., Reed P.M., Kollat J.B. Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv. Water Resour. 2007, 30(3):335-353.
51. Tiedeman C., Gorelick S.M. Analysis of uncertainty in optimal groundwater contaminant capture design. Water Resour. Res. 1993, 29(7):2139-2154.
52. Wagner B.J. Recent advances in simulation-optimization groundwater management modeling. Rev. Geophys. 1995, 33:1021-1028.
53. Wagner B.J., Gorelick S.M. Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: from data to design. Water Resour. Res. 1989, 25(10):2211-2225.
54. Wu J.F., Zheng C., Chien C.C. Cost effective sampling network design for contaminant plume monitoring under general hydrogeological conditions. J. Contam. Hydrol. 2005, 77:41-65.
55. Yapo P.O., Gupta H.V., Sorooshian S. Multi-objective global optimization for hydrologic modles. J. Hydrol. 1998, 204:83-97.
56. Zheng C., Wang P.P. An integrated global and local optimization approach for remediation system design. Water Resour. Res. 1999, 35(1):137-148.
57. Zheng, C., Wang, P.P., 1999b. MT3DMS: A Modular Three-dimensional Multispecies Transport Model for Simulation of Advection, Dispersion, and Chemical Reactions of Contaminants in Groundwater Systems: Documentation and User's Guide. US Army Corps of Engineers Contract Report SERDP-99-1, Vicksburg, Mississippi, USA, p. 202.
58. Zheng C., Wang P.P. A field demonstration of the simulation optimization approach for remediation system design. Ground Water 2002, 40(3):258-265.
59. Zheng C., Wang P.P. MGO: A Modular Groundwater Optimizer Incorporating MODFLOW/MT3DMS, Documentation and User's Guide 2003, University of Alabama and Groundwater Systems Research Ltd., Tuscaloosa, AL, USA.