Development and application of a master-slave parallel hybrid multi-objective evolutionary algorithm for groundwater remediation design

Environmental Earth Sciences

Volumn 70, Issue 6, 2013, Pages 2481-2494

  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

Groundwater remediation; Massachusetts military reservation (MMR); Multi objective optimization; Niched Pareto tabu search; Niched Pareto tabu search combined with a genetic algorithm; Parallel computing

Indexed keywords

DEVELOPMENT AND APPLICATIONS; GROUND WATER REMEDIATION; GROUNDWATER REMEDIATION DESIGN; MASSACHUSETTS MILITARY RESERVATIONS; MESSAGE PASSING INTERFACE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON-DOMINATED SORTING GENETIC ALGORITHM - II;

GENETIC ALGORITHMS; GROUNDWATER; HYDROGEOLOGY; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; TABU SEARCH;

PARETO PRINCIPLE;

GENETIC ALGORITHM; GROUNDWATER; PARALLEL COMPUTING; REMEDIATION; TRICHLOROETHYLENE; WATER FLOW;

CAPE COD; MASSACHUSETTS; UNITED STATES;

EID: 84886779483     PISSN: 18666280     EISSN: 18666299     Source Type: Journal    
DOI: 10.1007/s12665-013-2291-5     Document Type: Article

References (35)

1. Baykasoglu A (2006) Applying multiple objective tabu search to continuous optimization problems with a simple neighborhood strategy. Int J Numer Meth Eng 65(3): 406-424.
2. Baykasoglu A, Owen S, Gindy NN (1999) A taboo search based approach to find the Pareto optimal set in multiple objective optimization. Eng Optimiz 31(6): 731-748.
3. Bhattacharjya RK, Datta B (2009) ANN-GA-based model for multiple objective management of coastal aquifers. J Water Resour Plan Manage 135(5): 314-322.
4. Coello Coello CA (2005) Recent trends in evolutionary multiobjective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications. Springer-Verlag, London, pp 7-32.
5. De Jong KA, Spears WM (1991) An analysis of the interacting roles of population size and crossover in genetic algorithm. In: Proceeding of the First Workshop Parallel Problem Solving from Nature. Springer-Verlag, pp 38-47.
6. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2): 182-197.
7. 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-65.
8. Goel T, Deb K (2002) Hybrid methods for multi-objective evolutionary algorithms. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02). Orchid Country Club, Singapore, Nanyang Technical University, pp 188-192.
9. Gropp W, Lusk E, Skjellum A (1999) Using MPI: portable parallel programming with the message-passing interface, 2nd edn. MIT Press, Cambridge.
10. 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. URL: http://www. mcs. anl. gov/research/projects/mpich2/.
11. Grundmann J, Schutze N, Snhmitz GH, Al Shaqsi S (2012) Towards an integrated arid zone water management using simulation-based optimisation. Environ Earth Sci 65(5): 1381-1394.
12. Gungor-Demirci G, Aksoy A (2011) Variation in time-to-compliance for pump-and-treat remediation of mass transfer-limited aquifers with hydraulic conductivity heterogeneity. Environ Earth Sci 63: 1277-1288.
13. Harbaugh AW, McDonald MG (1996) User's documentation for MODFLOW-96, an update to the US geological survey modular finite-difference ground-water flow model. U. S. Geological Survey, Open-File Report 96-485.
14. He KJ, Zheng L, Dong SB, Tang LQ, Wu JF, Zheng C (2007) PGO: a parallel computing platform for global optimization based on genetic algorithm. Comput Geosci 33(3): 357-366. doi: 10. 1016/j. cageo. 2006. 09. 002.
15. Kavanaugh MC, 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).
16. Kollat JB, Reed PM (2006) Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design. Adv Water Resour 29(6): 792-807.
17. Kourakos G, Mantoglou A (2009) Pumping optimization of coastal aquifers based on evolutionary algorithms and surrogate modular neural network models. Adv Water Resour 32(4): 507-521.
18. Kurahashi S, Terano T (2000) A genetic algorithm with tabu search for multimodal and multiobjective function optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2000). Morgan Kaufmann, San Francisco, California, pp 291-298.
19. Leiva HA, Esquivel SC, Gallard RH (2000) Multiplicity and local search in evolutionary algorithms to build the Pareto front. In: Proceedings of the XX International Conference of the Chilean Computer Science Society. IEEE Computer Society Press, Piscataway, New Jersey, pp 7-13.
20. Liu XY, Guo SL, Liu P, Chen L, Li X (2010) Deriving optimal refill rules for multi-purpose reservoir operation. Water Resour Manage 25(2): 431-448.
21. Ludvig J, Hesser J, Männer R (1997) Tackling the representation problem by stochastic averaging. In: Thomas B (ed) Proceedings of the 7th International Conference on Genetic Algorithms. Morgan Kaufmann, pp 196-203.
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. URL: http://www. mcs. anl. gov/research/projects/mpich2/.
23. 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-1603.
24. Singh A, Minsker BS (2008) Uncertainty-based multiobjective optimization of groundwater remediation design. Water Resour Res 44: W02404. doi: 10. 1029/2005WR004436.
25. Spears WM (1992) Adaptive crossover in a genetic algorithm. Naval Research Laboratory Al Center Report AIC-92-025, Washington, DC 20375 USA.
26. Tan KC, Khor EF, Lee TH, Yang YJ (2003) A tabu-based exploratory evolutionary algorithm for multiobjective optimization. Artif Intel Rev 19(3): 231-260.
27. Tang Y, Reed PM, Kollat JB (2007) Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv Water Resour 30(3): 335-353.
28. Vrugt JA, Robinson BA (2007) Improved evolutionary optimization from genetically adaptive multimethod search. Proc Natl Acad Sci 104(3): 708-711.
29. Vrugt JA, Robinson BA, Hyman JM (2009) Self-adaptive multimethod search for global optimization in real-parameter spaces. IEEE Trans Evolut Comput 13(2): 243-259.
30. Yang Y, Wu JF (2009) Application of the niched Pareto tabu search to multiobjective optimal design of groundwater remediation systems. In: Proceedings Calibration and Reliability in Groundwater Modeling "Management Groundwater and the Environment". University of Geosciences Press, Wuhan, China, pp 103-106.
31. Yang Y, Li GM, Dong YH, Li M, Yang JQ, Zhou D, Yang ZS, Zheng FD (2012) Influence of South to North Water Transfer on groundwater dynamic change in Beijing plain. Environ Earth Sci 65: 1323-1331.
32. Yesilnacar MI, Sahinkaya E (2012) Artificial neural network prediction of sulfate and SAR in an unconfined aquifer in southeastern Turkey. Environ Earth Sci. doi: 10. 1007/s12665-012-1555-9O.
33. Zhang GH, Gao L, Shi Y (2010) A genetic algorithm and tabu search for multi-objective flexible job shop scheduling problems. In: proceeding 2010 International Conference on Computing, Control and Industrial Engineering. Wuhan, China, pp 251-254. doi: 10. 1109/CCIE. 2010. 71.
34. Zheng C, Wang PP (1999) 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. Contract Report SEPDP-99-1, US Army Corps of Engineer, Research and Development Center, Vicksburg, Mississippi, USA, pp 220.
35. Zheng C, Wang PP (2002) A field demonstration of the simulation optimization approach for remediation system design. Ground Water 40(3): 258-265.