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

Optimization and Engineering

Volumn 9, Issue 4 SPEC. ISS., 2008, Pages 341-360

  Hemker, Thomas ^a   Fowler, Kathleen R ^b   Farthing, Matthew W ^c   von Stryk, Oskar ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b CLARKSON UNIVERSITY   (United States)

^c University of North Carolina at Chapel Hill   (United States)

Author keywords

Computational engineering; Groundwater management; Mixed integer nonlinear optimization; Simulation based optimization; Surrogate optimization

Indexed keywords

BENCHMARKING; BOOLEAN FUNCTIONS; CHANNEL CAPACITY; CODES (SYMBOLS); DIESEL ENGINES; FUNCTION GENERATORS; GENETIC ALGORITHMS; GROUNDWATER; HYDROGEOLOGY; INFORMATION MANAGEMENT; INTEGER PROGRAMMING; MICROPROCESSOR CHIPS; MODEL STRUCTURES; NONLINEAR PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SEQUENTIAL SWITCHING; SIGNAL GENERATORS; WATER MANAGEMENT; WATER RESOURCES; WIRELESS LOCAL AREA NETWORKS (WLAN);

COMPUTATIONAL ENGINEERING; GROUNDWATER MANAGEMENT; MIXED-INTEGER NONLINEAR OPTIMIZATION; SIMULATION-BASED OPTIMIZATION; SURROGATE OPTIMIZATION;

HEURISTIC METHODS;

EID: 54049097945     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-008-9048-0     Document Type: Conference Paper

References (48)

1. Ahlfeld DP, Mulligan AE (2000) Optimal design of flow in groundwater systems. Academic Press, San Diego
2. Audet C, Dennis J (2001) Pattern search algorithms for mixed variable programming. SIAM J Optim 11:573-594
3. 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
4. Bussieck M, Pruessner A (2003) Mixed-integer nonlinear programming. SIAG/ OPT Newsl Views News 14(1):19-22
5. 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
6. 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
7. Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour Res 31(2):399-409
8. Cuncha M (1999) On solving aquifer management problems with simulated annealing algorithms. Water Resour Managem 13:153-169
9. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2-4):311-338
10. Deb K (2003) KanGal Homepage, Indian Institute of Technology Kanpur. http://www.iitk.ac.in/kangal
11. Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9:115-148
12. 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
13. 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
14. 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
15. 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
16. Espinoza F, Minsker BS, Goldberg DE (2005) Adaptive hybrid genetic algorithm for groundwater remediation design. Water Resour Plan Manage 131(1):14-24
17. Floudas CA (1999) Deterministic global optimization theory, methods and applications. Kluwer Academic, Dordrecht
18. 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
19. 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
20. 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
21. 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
22. Gilmore P, Kelley CT (1995) An implicit filtering algorithm for optimization of functions with many local minima. SIAM J Optim 5:269-285
23. Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim Eng 3:227-252
24. 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
25. 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
26. Hsiao C, Chang L (2002) Dynamic optimal groundwater management with inclusion of fixed costs. J Water Resour Plan Manage 128:57-64
27. 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
28. Koehler JR, Owen A (1996) Computer experiments. Handb Stat 13:261-308
29. Lall U, Santini MD (1989) An optimization model for unconfined stratified aquifer systems. J Hydrol 111:145-162
30. Lophaven N, Nielsen HB, Sondergaard J (2002) DACE, a Matlab Kriging toolbox. Technical Report IMM-TR-2002-12, IMM
31. Maskey S, Jonoski A, Solomatine DP (2002) Groundwater remediation strategy using global optimization algorithms. J Water Resour Plan Manage 128(6):431-440
32. 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)
33. 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
34. 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
35. Mays LW (1997) Optimal control of hydrosystems. Dekker, New York
36. McDonald M, Harbaugh A (1988) A modular three dimensional finite difference groundwater flow model. In: U.S. geological survey techniques of water resources investigations
37. McKinney DC, Lin M-D (1995) Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design. Water Resour 31:731-740
38. Nicklow JW (2000) Discret-time optimal control for water resources engineering and management. Int Water Resour Assoc 25(1):89-95
39. 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
40. Reed P, Minsker B, Goldberg DE (2000) Designing a competent simple genetic algorithm for search and optimization. Water Resour Res 36(12):3757-3761
41. 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
42. Sacks J, Schiller SB, Welch WJ (1989) Design for computer experiments. Technometrics 31:41-47
43. Sasena MJ (2002) Flexibility and efficiency enhancements for constrained global design optimization with Kriging approximations. Ph.D. thesis, University of Michigan
44. 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
45. 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
46. Talbi E (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8:541-563
47. Watkins D Jr, McKinney DC (1998) Decomposition methods for water resources optimization models with fixed costs. Adv Water Resour 21(4):261-324
48. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput J 8(2):173-195