Optimal In Situ Bioremediation Design by Hybrid Genetic Algorithm-Simulated Annealing
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 131, Issue 1
Abstract
Presented is a simulation/optimization (S/O) model combining optimization with BIOPLUME II for optimizing in situ bioremediation system design. The S/O model uses a new hybrid method combining genetic algorithms and simulated annealing to search for an optimal design and applies the BIOPLUME II model to simulate aquifer hydraulics and bioremediation. This new hybrid method is parallel recombinative simulated annealing, which is a general-purpose optimization approach that has the good convergence of simulated annealing and the efficient parallelization of a genetic algorithm. We propose a two-stage management approach. The first-stage design goal is to minimize total system cost (pumping/treatment, well installation, and facility capital costs). The second-stage design goal is to minimize the cost of a time-varying pumping strategy using the optimal system chosen by the first-stage optimization. Optimization results show that parallel recombinative simulated annealing performs better than simulated annealing and genetic algorithms for optimizing system design when including installation costs. New explicit well installation coding improves algorithm convergence. Threshold accepting reduces computation time 43% by eliminating unnecessary simulation runs. Applying the optimal time-varying pumping strategy in the second stage reduces pumping cost by 31%.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alexander, M. (1994). Biodegradation and bioremediation, Academic Press, N.Y.
Althofer, I., and Koschnick K.-U. (1991). “On the convergence of Threshold Accepting.” Appl. Math. Optim., 24(2), 183–195.
Aly, A. H., and Peralta, R. C. (1999a). “Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems.” Water Resour. Res., 35(8), 2415–2425.
Aly, A. H., and Peralta, R. C. (1999b). “Optimal design of aquifer cleanup systems under uncertainty using a neural network and a genetic algorithm.” Water Resour. Res., 35(8), 2523–2532.
Bäck, T. (1996). Evolutionary algorithms in theory and practice, Oxford University Press, New York.
Bäck, T., Fogel, D. B., and Michalewicz, Z., eds. (1997). Handbook of evolutionary computation, Oxford University Press, N.Y.
Baveye, P., and Valocchi, A. (1989). “An evaluation of mathematical models of the transport of biologically reacting solutes in saturated soils and aquifers.” Water Resour. Res., 25(6), 1413–1421.
Blickle, T., and Thiele, L. (1996). “A comparison of selection schemes used in evolutionary algorithms.” Evol. Comput., 4(4), 361–394.
Borden, R. C., and Bedient, P. B. (1986). “Transport of dissolved hydrocarbons influenced by oxygen-limited biodegradation: 1. Theoretical development.” Water Resour. Res., 2(13), 1973–1982.
Boseniuk, T., and Ebeling, W. (1991). “Boltzmann-, Darwin and Haeckel-strategies in optimization problems.” Proc., Parallel Problem Solving from Nature—PPSN I, H.-P. Schwefel, and R. Manner, eds., Springer-Verlag, Berlin, 430–444.
Brown, D. E., Huntley, C. L., and Spillane, A. R. (1989). “A parallel genetic heuristic for the quadratic assignment problem.” Proc., 3rd Int. Conf. on Genetic Algorithms, J. D. Schaffer, ed., Morgan Kaufmann, San Mateo, Calif., 406–415.
Chen, P., and Flann, N. S. (1994). “Parallel simulated annealing and genetic algorithms: A space of hybrid methods.” Proc., Parallel Problem Solving from Nature—PPSN III, Y. Davidor, H.-P. Schwefel, and R. Manner, eds., Springer-Verlag, Berlin, 46–55.
Cieniawski, S. E., Etheart, J. W., and Ranjithan, S. (1995). “Using genetic algorithms to solve a multiobjective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
Cookson, J. T. (1995). Bioremediation engineering: Design and application, McGraw-Hill, N.Y.
Corana, A., Marchesi, M., Martini, C., and Ridella, S. (1987). “Minimizing multimodal functions of continuous variables with the simulated annealing algorithm.” ACM Trans. Math. Softw., 13(3), 262–280.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, N.Y.
Dougherty, D. E., and Marryott, R. A. (1991). “Optimal groundwater management: I. Simulated annealing.” Water Resour. Res., 27(10), 2493–2508.
Dueck, G., and Scheuer, T. (1990). “Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing.” J. Comput. Phys., 90, 161–175.
Eshelman, L. J., and Schaffer, J. D. (1993). “Real-coded genetic algorithms and interval-schemata.” Proc., Foundations of Genetic Algorithms, Vol. 2, L. D. Whitley, ed., Morgan Kaufmann, San Mateo, Calif., 187–202.
Flathman, P. E., Jerger, D. E., and Exner, J. H., eds. (1993). Bioremediation field experience, Lewis, Boca Raton, Fla.
Geman, S., and Geman, D. (1984). “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images.” IEEE Trans. Pattern Anal. Mach. Intell., 6(6), 721–741.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E. (1990). “A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing.” Complex Syst., 4(4), 445–460.
Goldberg, D. E. (1991). “The theory of virtual alphabets.” Proc., Parallel Problem Solving From Nature—PPSN I, H.-P. Schwefel and R. Manner, eds., Springer-Verlag, Berlin, 13–22.
Hajek, B. (1988). “Cooling schedules for optimal annealing.” Math. Op. Res., 13(2), 311–329.
Hinchee, R. E., Alleman, B. C., Hoeppel, R. E., and Miller, R. N., eds. (1994). Hydrocarbon bioremediation, Lewis, Boca Raton, Fla.
Hinterding, R., Gielewski, H., and Peachey, T. C. (1995). “The nature of mutation in genetic algorithms.” Proc., 6th Int. Conf. on Genetic Algorithms, L. J. Eshelman, ed., Morgan Kaufmann, San Francisco, 65–72.
Holland, J. H. (1975). Adaption in natural and artificial systems, The University of Michigan Press, Ann Arbor, Mich.
Huang, C., and Mayer, A. S. (1997). “Pump-and-treat optimization using well locations and pumping rates as decision variables.” Water Resour. Res., 33(5), 1001–1012.
Janikow, C. Z., and Michalewicz, Z. (1991). “An experimental comparison of binary and floating point representation in genetic algorithms.” Proc., 4th Int. Conf. on Genetic Algorithms, R. K. Belew and L. B. Booker, eds., Morgan Kaufmann, San Mateo, Calif., 31–36.
Jeong, I.-K., and Lee, J. J. (1996). “Adaptive simulated annealing genetic algorithm for control applications.” Int. J. Syst. Sci., 27(2), 241–253.
Johnson, V. M., and Rogers, L. L. (1995). “Location analysis in ground-water remediation using neural networks.” Ground Water, 33(5), 749–758.
Konikow, L. F., and Bredehoeft, J. D. (1978). Computer model of two-dimensional solute transport and dispersion in ground water, Techniques of Water Resources Investigation of the USGS, U. S. Geological Survey, Washington, D. C.
Kuo, C. H., Michel, A. N., and Gray, W. G. (1992). “Design of optimal pump-and-treat strategies for contaminated groundwater remediation using the simulated annealing algorithm.” Adv. Water Resour., 15(2), 95–105.
Lang, M. M., Roberts, P. V., and Semprinl, L. (1997). “Model simulations in support of field scale design and operation of bioremediation based on cometabolic degradation.” Ground Water, 35(4), 565–573.
Le Riche, R. G., Knopf-Lenoir, C., and Hafkta, R. T. (1995). “A segregated genetic algorithm for constrained structural optimization.” Proc., 6th Int. Conf. on Genetic Algorithms, L. J. Eshelman, ed., Morgan Kaufmann, San Francisco, 558–565.
Mahfound, S. W., and Goldberg, D. E. (1995). “Parallel recombinative simulated annealing: A genetic algorithm.” Parallel Comput., 21(1), 1–28.
Marryott, R. A. (1996). “Optimal ground-water remediation design using multiple control technologies.” Ground Water, 34(3), 425–433.
Marryott, R. A., Dougherty, D. E., and Stollar, R. L. (1993). “Optimal groundwater management: 2. Application of simulated annealing to a field-scale contamination site.” Water Resour. Res., 29(4), 847–860.
McKinney, D. C., and Lin, M.-D. (1994). “Genetic algorithm solution of groundwater management models.” Water Resour. Res., 30(6), 1897–1906.
McKinney, D. C., and Lin, M.-D. (1995). “Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design.” Water Resour. Res., 31(3), 731–740.
Michalewicz, Z. (1992). Genetic programs, Springer-Verlag, Berlin.
Michalewicz, Z., and Schoenauer, M. (1996). “Evolutionary algorithms for constrained parameter optimization.” Evol. Comput., 4(1), 1–32.
Minsker, B. S., and Shoemaker, C. A. (1996). “Differentiating a finite element biodegradation simulation model for optimal control.” Water Resour. Res., 32(1), 187–192.
Minsker, B. S., and Shoemaker, C. A. (1998). “Dynamic optimal control of in situ bioremediation of ground water.” J. Water Resour. Plan. Manage., 124(3), 149–161.
Mitchell, M. (1996). An introduction to genetic algorithms, MIT Press, Cambridge, Mass.
Molz, F. J., Widdowson, M. A., and Benefield, L. D. (1986). “Simulation of microbial growth dynamics coupled to nutrient and oxygen transport in porous media.” Water Resour. Res., 22(8), 1207–1216.
Moscato, P., and Fontanari, J. F. (1990). “Stochastic versus deterministic update in simulated annealing.” Phys. Lett. A, 146(4), 204–208.
Norris, R. D., et al. (1994). Handbook of bioremediation, Lewis, Boca Raton, Fa.
Oliveira, R., and Loucks, D. P. (1997). “Operating rules for multireservoir systems,” Water Resour. Res., 33(4), 839–852.
Peralta, R. C., Kalwij, I., and Wu, S. (2003). “Practical simulation/optimization modeling for groundwater quality and quantity management.” Proc., MODFLOW and More, Understanding through Modeling, International Groundwater Modeling Center, 784–788.
Peralta, R. C., Kalwij, I., Wu, S., and Timani, B. (2002). Optimal pumping strategies for TCE and TNT plumes at Blaine Naval Ammunition Depot, Hastings, Nebraska, Project report for U. S. Navy Systems Simulation/Optimization Laboratory, Dept. of Biological and Irrigation Eng., Utah State University, Logan, Utah.
Rana, S. B., and Whitley, L. D. (1997). “Bit representations with a twist.” Proc., Seventh Int. Conf. on Genetic Algorithms, T. Bäck, ed., Morgan Kaufmann, San Francisco, 188–195.
Rifai, H. S., and Bedient, P. B. (1990). “Comparison of biodegradation kinetics with an instantaneous reaction model for groundwater.” Water Resour. Res., 26(4), 637–645.
Rifai, H. S., Bedient, P. B., Wilson, J. T., Miller, K. M., and Armstrong, J. M. (1988). “Biodegradation modeling at aviation fuel spill site.” J. Environ. Eng., 114(5), 1007–1029.
Rittmann, B. E., McCarty, P. L., and Roberts, P. V. (1980). “Trace-organics biodegradation in aquifer recharge.” Ground Water, 18(3), 236–243.
Ritzel, B. J., Eheart, J. W., and Ranjithan, S. (1994). “Using genetic algorithms to solve multiple objective groundwater pollution containment problem.” Water Resour. Res., 30(5), 1589–1603.
Rizzo, D. M., and Dougherty, D. E. (1996). “Design optimization for multiple period groundwater remediation.” Water Resour. Res., 32(8), 2549–2561.
Rogers, L. L., and Dowla, F. U. (1994). “Optimization of groundwater remediation using artificial neural networks with parallel solute transport modeling.” Water Resour. Res., 30(2), 457–481.
Rogers, L. L., Dowla, F. U., and Johnson, V. M. (1995). “Optimal field-scale groundwater remediation using neural networks.” Environ. Sci. Technol., 29, 1145–1155.
Romeo, F., and Sangiovanni-Vincentelli, A. (1991). “A theoretical framework for simulated annealing.” Algorithmica, 6(3), 302–345.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Sawyer, C. S., Ahlfeld, D. P., and King, A. J. (1995). “Groundwater remediation design using a three-dimensional simulation model and mixed-integer programming.” Water Resour. Res., 31(5), 1373–1385.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plan. Manage., 120(4), 423–443.
Sirag, D. J., and Weisser, P. T. (1987). “Toward a unified thermodynamic genetic operator.” Proc., 2nd Int. Conf. on Genetic Algorithms, J. J. Grefenstette, ed., Lawrence Erlbaum, Hillsdale, N.J., 116–122.
Smalley, J. B., Minsker, B. S., and Goldberg, D. E. (2000). “Risk-based in situ bioremediation design using a noisy genetic algorithm.” Water Resour. Res., 36(10), 3043–3052.
Spears, W. M. (2000). Evolution algorithms—The role of mutation and recombination, Springer-Verlag, Berlin.
Sturman, P. J., Stewart, P. S., Cunningham, A. B., Bouwer, E. J., and Wolfram, J. H. (1995). “Engineering scale-up of in situ bioremediation process: A review.” J. Contam. Hydrol., 19(3), 171–203.
Surry, P. D., and Radcliffe, N. J. (1997). “Real representation.” Proc., Foundations of Genetic Algorithms, Vol. 4, R. K. Belew, and M. D. Vose, eds., Morgan Kaufmann, San Franscisco, 343–363.
Syswerda, G. (1989). “Uniform crossover in genetic algorithms.” Proc., Third Int. Conf. on Genetic Algorithms, J. D. Schaffer, ed., Morgan Kaufmann, San Mateo, Calif., 2–9.
Taylor, S. W., and Jaffe, P. R. (1991). “Enhanced in-situ biodegradation and aquifer permeability reduction.” J. Water Resour. Plan. Manage., 117(1), 25–46.
USEPA (1998). BIOPLUME III natural attenuation decision support system—User’s manual version 1.0, EPA/600/R-98/010, Washington, D. C.
Varanelli, J. M., and Cohoon, J. P. (1995). “Population-oriented simulated annealing: A genetic/thermodynamic hybrid approach to optimization.” Proc., 6th Int. Conf. on Genetic Algorithms, L. J. Eshelman, ed., Morgan Kaufmann, San Francisco, 174–181.
Wright, A. H. (1991). “Genetic algorithms for real parameter optimization.” Proc., Foundations of Genetic Algorithms, Vol. 1, G. J. E. Rawlins, ed., Morgan Kaufmann, San Mateo, Calif., 205–218.
Yong, L., Lishan, K., and Evans, D. J. (1995). “The annealing evolution algorithm as function optimizer.” Parallel Comput., 21, 389–400.
Yoon, J-H., and Shoemaker, C. A. (1999). “Comparison of optimization methods for ground-water bioremediation.” J. Water Resour. Plan. Manage., 125(1), 54–63.
Yoon, J-H., and Shoemaker, C. A., (2001). “An improved real-coded GA for groundwater bioremediation.” J. Comput. Civ. Eng., 15(3), 224–231.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 131 • Issue 1 • January 2005
Pages: 67 - 78
Copyright
© 2005 ASCE.
History
Received: Nov 6, 2002
Accepted: May 5, 2004
Published online: Jan 1, 2005
Published in print: Jan 2005
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.