Optimal in situ bioremediation design by hybrid genetic algorithm-simulated annealing

Journal of Water Resources Planning and Management

Volumn 131, Issue 1, 2005, Pages 67-78

  Shieh, Horng Jer ^a   Peralta, Richard C ^b,c  

^a DIWAN COLLEGE OF MANAGEMENT   (Taiwan)

^b Utah State University Research Foundation   (United States)

^c Utah State University   (United States)

Author keywords

Aquifers; Biological treatment; Ground water management; Optimization; Water treatment

Indexed keywords

COMPUTER SIMULATION; COSTS; GENETIC ALGORITHMS; INSTALLATION; OPTIMIZATION; SIMULATED ANNEALING; SYSTEMS ANALYSIS; THERMAL PLUMES;

HYBRID GENETIC ALGORITHMS; HYBRID METHOD; SIMULATED/OPTIMIZATION (S/O) MODELS; TOTAL COST SYSTEM;

BIOREMEDIATION;

BIOREMEDIATION; GENETIC ALGORITHM; GROUNDWATER POLLUTION; OPTIMIZATION; SIMULATED ANNEALING;

EID: 11844250090     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2005)131:1(67)     Document Type: Article

References (78)

1. Alexander, M. (1994). Biodegradation and bioremediation, Academic Press, N.Y.
2. Althofer, I., and Koschnick K.-U. (1991). "On the convergence of Threshold Accepting." Appl. Math. Optim., 24(2), 183-195.
3. 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.
4. 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.
5. Bäck, T. (1996). Evolutionary algorithms in theory and practice Oxford University Press, New York.
6. Bäck, T., Fogel, D. B., and Michalewicz, Z., eds. (1997). Handbook of evolutionary computation, Oxford University Press, N.Y.
7. 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.
8. Blickle, T., and Thiele, L. (1996). "A comparison of selection schemes used in evolutionary algorithms." Evol. Comput., 4(4 ), 361-394.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. Cookson, J. T. (1995). Bioremediation engineering: Design and application, McGraw-Hill, N.Y.
15. 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.
16. 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.
17. Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, N.Y.
18. Dougherty, D. E., and Marryott, R. A. (1991). "Optimal groundwater management: I. Simulated annealing." Water Resour. Res., 27(10), 2493-2508.
19. Dueck, G., and Scheuer, T. (1990). "Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing." J. Comput. Phys., 90, 161-175.
20. 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.
21. Flathman, P. E., Jerger, D. E., and Exner, J. H., eds. (1993). Bioremediation field experience, Lewis, Boca Raton, Fla.
22. 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.
23. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
24. Goldberg, D. E. (1990). "A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing." Complex Syst., 4(4), 445-460.
25. 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.
26. Hajek, B. (1988). "Cooling schedules for optimal annealing." Math. Op. Res., 13(2), 311-329.
27. Hinchee, R. E., Alleman, B. C., Hoeppel, R. E., and Miller, R. N., eds. (1994). Hydrocarbon bioremediation, Lewis, Boca Raton, Fla.
28. 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.
29. Holland, J. H. (1975). Adaption in natural and artificial systems, The University of Michigan Press, Ann Arbor, Mich.
30. 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.
31. 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.
32. Jeong, I.-K., and Lee, J. J. (1996). "Adaptive simulated annealing genetic algorithm for control applications." Int. J. Syst. Sci., 27(2), 241-253.
33. Johnson, V. M., and Rogers, L. L. (1995). "Location analysis in groundwater remediation using neural networks." Ground Water, 33(5), 749-758.
34. 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.
35. 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.
36. 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.
37. 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.
38. Mahfound, S. W., and Goldberg, D. E. (1995). "Parallel recombinative simulated annealing: A genetic algorithm." Parallel Comput., 21(1), 1-28.
39. Marryott, R. A. (1996). "Optimal ground-water remediation design using multiple control technologies." Ground Water, 34(3), 425-433.
40. 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.
41. McKinney, D. C., and Lin, M.-D. (1994). "Genetic algorithm solution of groundwater management models." Water Resour. Res., 30(6), 1897-1906.
42. 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.
43. Michalewicz, Z. (1992). Genetic algorithms+data structures=evolution programs, Springer-Verlag, Berlin.
44. Michalewicz, Z., and Schoenauer, M. (1996). "Evolutionary algorithms for constrained parameter optimization." Evol. Comput., 4(1), 1-32.
45. 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.
46. 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.
47. Mitchell, M. (1996). An introduction to genetic algorithms, MIT Press, Cambridge, Mass.
48. 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.
49. Moscato, P., and Fontanati, J. F. (1990). "Stochastic versus deterministic update in simulated annealing." Phys. Lett. A, 146(4), 204-208.
50. Norris, R. D., et al. (1994). Handbook of bioremediation, Lewis, Boca Raton, Fa.
51. Oliveira, R., and Loucks, D. P. (1997). "Operating rules for multireservoir systems," Water Resour. Res., 33(4), 839-852.
52. 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.
53. 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.
54. 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.
55. 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.
56. 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.
57. Rittmann, B. E., McCarty, P. L., and Roberts, P. V. (1980). "Trace-organics biodegradation in aquifer recharge." Ground Water 18(3), 236-243.
58. 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.
59. Rizzo, D. M., and Dougherty, D. E. (1996). "Design optimization for multiple period groundwater remediation." Water Resour. Res., 32(8), 2549-2561.
60. 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.
61. Rogers, L. L., Dowla, F. U., and Johnson, V. M. (1995). "Optimal fieldscale groundwater remediation using neural networks." Environ. Sci. Technol., 29, 1145-1155.
62. Romeo, F., and Sangiovanni-Vincentelli, A. (1991). "A theoretical framework for simulated annealing." Algorithmica, 6(3), 302-345.
63. Savic, D. A., and Walters, G. A. (1997). "Genetic algorithms for leastcost design of water distribution networks." J. Water Resour. Plan. Manage., 123(2), 67-77.
64. 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.
65. 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.
66. 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.
67. 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.
68. Spears, W. M. (2000). Evolution algorithms-The role of mutation and recombination, Springer-Verlag, Berlin.
69. 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.
70. 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.
71. 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.
72. 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.
73. USEPA (1998). BIOPLUME III natural attenuation decision support system-User's manual version 1.0, EPA/600/R-98/010, Washington, D. C.
74. 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.
75. 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.
76. Yong, L., Lishan, K., and Evans, D. J. (1995). "The annealing evolution algorithm as function optimizer." Parallel Comput., 21, 389-400.
77. 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.
78. Yoon, J-H., and Shoemaker, C. A., (2001). "An improved real-coded GA for groundwater bioremediation." J. Comput. Civ. Eng., 15(3), 224-231.