A mixed-integer simulation-based optimization approach with surrogate functions in water resources management

Thomas Hemker1, Kathleen Fowler2, Matthew W. Farthing3, Oskar von Stryk1
1Department of Computer Science, Simulation, Systems Optimization and Robotics Group, Technische Universität Darmstadt, Darmstadt, Germany
2Clarkson Center for the Environment, Department of Mathematics, Clarkson University, Potsdam, USA
3Center for the Integrated Study of the Environment, Department of Environmental Sciences and Engineering, University of North Carolina at Chapel Hill, Chapel Hill, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ahlfeld DP, Mulligan AE (2000) Optimal design of flow in groundwater systems. Academic Press, San Diego

Audet C, Dennis J (2001) Pattern search algorithms for mixed variable programming. SIAM J Optim 11:573–594

Battermann A, Gablonsky J, Patrick A, Kelley CT, Kavanagh KR (2002) Solution of a groundwater control problem with implicit filtering. Optim Eng 3:189–199

Bussieck M, Pruessner A (2003) Mixed-integer nonlinear programming. SIAG/OPT Newsl Views News 14(1):19–22

Carter RG, Gablonski JM, Pattrick A, Kelley CT, Eslinger OJ (2001) Algorithms for noisy problems in gas transmission pipeline optimization. Optim Eng 2:139–157

Choi T, Gilmore P, Eslinger OJ, Patrick A, Kelley C, Gablonsky J (1999) IFFCO: Implicit Filtering for Constrained Optimization, Version 2, Technical Report CRSC-TR99-23, Center for Research in Scientific Computation

Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour Res 31(2):399–409

Cuncha M (1999) On solving aquifer management problems with simulated annealing algorithms. Water Resour Managem 13:153–169

Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338

Deb K (2003) KanGal Homepage, Indian Institute of Technology Kanpur. http://www.iitk.ac.in/kangal

Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9:115–148

Deb K, Goel T (2001) Controlled Elitist Non-dominated sorting genetic algorithms for better convergence. In: Zitler E, Deb K, Thiele L, Coello-Coello C, Corne D (eds.) Proceedings of the first international conference on evolutionary multi-criterion optimization EMO 2001, pp 67–81

Deb K, Pratap A, Agarwal S, Meyarivan T (2000) A fast and elitist multi-objective genetic algorithm: NSGA-II, KanGal Report 200001, Indian Institute of Technology Kanpur, Kanpur, India

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

Diersch H-J (1998) Interactive, graphics-based finite-element simulation system FEFLOW for modeling groundwater flow contaminant mass and heat transport, Users Manual, WASY GmbH, Berlin

Espinoza F, Minsker BS, Goldberg DE (2005) Adaptive hybrid genetic algorithm for groundwater remediation design. Water Resour Plan Manage 131(1):14–24

Floudas CA (1999) Deterministic global optimization theory, methods and applications. Kluwer Academic, Dordrecht

Fowler KR, Kelley CT, Kees CE, Miller CT (2004a) A hydraulic capture application for optimal remediation design. In: Miller, Farthing, Gray, and Pinder (eds.) Proceedings of the 15th international conference on computational methods in water resources (CMWR XV), 13–17 June 2004, Chapel Hill, North Carolina. Computational methods in water resources, vol 2. Developments in water science, vol 55, pp 1149–1157

Fowler KR, Kelley CT, Miller CT, Kees CE, Darwin RM, Reese JP, Farthing MW, Reed MSC (2004b) Solution of a well-field design problem with implicit filtering. Optim Eng 5:207–233

Fowler K, Reese J, Kees C, Dennis JE Jr, Kelley C, Miller C, Audet C, Booker A, Couture G, Darwin R, Farthing M, Finkel D, Gablonsky J, Gray G, Kolda T (2008) A comparison of derivative-free optimization methods for water supply and hydraulic capture community problems. Adv Water Resour 31(5):743–757

Gill PE, Murray W, Saunders MA (2006) User’s guide for SNOPT 7.1: a Fortran package for large-scale nonlinear programming. Report NA 05-2, Department of Mathematics, University of California, San Diego

Gilmore P, Kelley CT (1995) An implicit filtering algorithm for optimization of functions with many local minima. SIAM J Optim 5:269–285

Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim Eng 3:227–252

Hemker T, Fowler KR, von Stryk O (2006a) Derivative-free optimization methods for handling fixed costs in optimal groundwater remediation design. In: Proc of the CMWR XVI—Computational Methods in Water Resources

Hemker T, Glocker M, De Gersem H, von Stryk O, Weiland T (2006b) Mixed-integer simulation-based optimization for a superconductive magnet design. In: Proceedings of the sixth international conference on computation in electromagnetics. Aachen, Germany

Hsiao C, Chang L (2002) Dynamic optimal groundwater management with inclusion of fixed costs. J Water Resour Plan Manage 128:57–64

Huang C, Mayer AS (1997) Pump-and-treat optimization using well locations and pumping rates as decision variables. Water Resour Res 33(5):1001–1012

Koehler JR, Owen A (1996) Computer experiments. Handb Stat 13:261–308

Lall U, Santini MD (1989) An optimization model for unconfined stratified aquifer systems. J Hydrol 111:145–162

Lophaven N, Nielsen HB, Sondergaard J (2002) DACE, a Matlab Kriging toolbox. Technical Report IMM-TR-2002-12, IMM

Maskey S, Jonoski A, Solomatine DP (2002) Groundwater remediation strategy using global optimization algorithms. J Water Resour Plan Manage 128(6):431–440

Mattot SL, Bartelt-Hunt SL, Rabideau AJ, Fowler KR (2006) Application of heuristic optimization techniques and algorithm tuning to multi-layered sorptive barrier design. Environ Sci Technol (to appear)

Mayer AS, Kelley CT, Miller CT (2002a) Optimal design for problems involving flow and transport in saturated porous media. Adv Water Resour 12:1233–1256

Mayer AS, Kelley CT, Miller CT (2002b) Optimal design for problems involving flow and transport in saturated porous media. Electronic Supplement. Adv Water Resour 12:1233–1256

Mays LW (1997) Optimal control of hydrosystems. Dekker, New York

McDonald M, Harbaugh A (1988) A modular three dimensional finite difference groundwater flow model. In: U.S. geological survey techniques of water resources investigations

McKinney DC, Lin M-D (1995) Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design. Water Resour 31:731–740

Nicklow JW (2000) Discret-time optimal control for water resources engineering and management. Int Water Resour Assoc 25(1):89–95

Papadopoulou MP, Pinder GF, Karatzas G (2003) Enhancement of the outer approximation method for the solution of concentration constrained optimal-design groundwater-remediation problems. Water Resour Res 39(7):1185

Reed P, Minsker B, Goldberg DE (2000) Designing a competent simple genetic algorithm for search and optimization. Water Resour Res 36(12):3757–3761

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–1604

Sacks J, Schiller SB, Welch WJ (1989) Design for computer experiments. Technometrics 31:41–47

Sasena MJ (2002) Flexibility and efficiency enhancements for constrained global design optimization with Kriging approximations. Ph.D. thesis, University of Michigan

Sayeed M, Mahinthakumar G (2005) Efficient parallel implementation of hybrid optimization approaches for solving groundwater inverse problems. J Comput Civ Eng 19(4):329–340

Shieh H, Peralta R (2005) Optimal in situ bioremediation design by hybrid genetic algorithm and simulated annealing. Water Resour Plan Manag 131(1):67–78

Talbi E (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8:541–563

Watkins D Jr, McKinney DC (1998) Decomposition methods for water resources optimization models with fixed costs. Adv Water Resour 21(4):261–324

Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput J 8(2):173–195