Solution of a Well-Field Design Problem with Implicit Filtering
Tóm tắt
Problems involving the management of groundwater resources occur routinely, and management decisions based upon optimization approaches offer the potential to save substantial amounts of money. However, this class of application is notoriously difficult to solve due to non-convex objective functions with multiple local minima and both nonlinear models and nonlinear constraints. We solve a subset of community test problems from this application field using MODFLOW, a standard groundwater flow model, and IFFCO, an implicit filtering algorithm that was designed to solve problems similar to those of focus in this work. While sampling methods have received only scant attention in the groundwater optimization literature, we show encouraging results that suggest they are deserving of more widespread consideration for this class of problems. In keeping with our objectives for the community problems, we have packaged the approaches used in this work to facilitate additional work on these problems by others and the application of implicit filtering to other problems in this field. We provide the data for our formulation and solution on the web.
Tài liệu tham khảo
A. H. Aly and R. C. Peralta, “Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems,” Water Resources Research vol. 35,no. 8, pp. 2415–2425, 1999.
M. Argaez and R. A. Tapia, “On the global convergence of a modified augmented lagrangian linesearch interiorpoint newton method for nonlinear programming,” J. Optim. Theory Appl. vol. 114, pp. 1–25, 2001.
M. Argaez, R. A. Tapia, and L. Velazquez, “Numerical comparisons of path-following strategies for a primal-dual interior-point method for nonlinear programming,” J. Optim. Theory Appl. vol. 114, pp. 255–272, 2002.
A. Battermann, J. M. Gablonsky, A. Patrick, C. T. Kelley, T. Coffey, K. Kavanagh, and C. T. Miller, “Solution of a groundwater control problem with implicit filtering,” Optimization and Engineering vol. 3, pp. 189–199, 2002.
A. J. Booker, “DOE for computer output,” Technical Report BCSTECH-94-052, Boeing Computer Services, Seattle, WA, 1994.
A. J. Booker, J. E. Dennis, P. D. Frank, D. B. Serafini, V. Torczon, and M. W. Trosset, “A rigorous framework for optimization of expensive functions by surrogates,” Structural Optimization vol. 17, pp. 1–13, 1999.
C. G. Broyden, “Quasi-Newton methods and their application to function minimization,” Math. Comp. vol. 21, pp. 368–381, 1967.
C. G. Broyden, “A new double-rank minimization algorithm,” AMS Notices vol. 16, p. 670, 1969.
R. Carter, J. M. Gablonsky, A. Patrick, C. T. Kelley, and O. J. Eslinger, “Algorithms for noisy problems in gas transmission pipeline optimization,” Optimization and Engineering vol. 2, pp. 139–157, 2001.
T. Choi, O. Eslinger, P. Gilmore, C. Kelley, and H. Patrick, “User's guide to IFFCO,” 2001.
T. D. Choi and C. T. Kelley, “Superlinear convergence and implicit filtering,” SIAM J. Optim. vol. 10, pp. 1149–1162, 2000.
K. Deb, “An efficient constraint handling method for genetic algorithms,” Computer Methods in Applied Mechanics and Engineering vol. 186,nos. 2–4, pp. 311–338, 2000.
K. Deb, “KanGal Homepage,” Indian Institute of Technology Kanpur, http://www.iitk.ac.in/kangal, 2003.
K. Deb and H. Beyer, “Self-adaptive genetic algorithms with simulated binary crossover,” Evolutionary Computation Journal vol. 9,no. 2, pp. 197–221, 2001.
K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems vol. 9, pp. 115–148, 1995.
J. E. Dennis and V. Torczon, “Direct search methods on parallel machines,” SIAM J. Optim. vol. 1, pp. 448–474, 1991.
A. S. El-Bakry, R.A. Tapia, T. Tsuchiya, and Y. Zhang, “On the formulation and theory of the Newton interior-point method for nonlinear programming,” J. Optim. Theory Appl. vol. 89, pp. 507–541, 1996.
A. V. Fiacco and G. P. McCormick, Nonlinear Programming, No. 4 in Classics in Applied Mathematics, SIAM: Philadelphia, 1990.
R. Fletcher, “A new approach to variable metric methods,” Comput. J. vol. 13, pp. 317–322, 1970.
P. Gilmore, “An algorithm for optimizing functions with multiple minima,” Ph.D. thesis, North Carolina State University, Raleigh, North Carolina, 1993.
P. Gilmore and C. T. Kelley, “An implicit filtering algorithm for optimization of functions with many local minima,” SIAM J. Optim. vol. 5, pp. 269–285, 1995.
D. Goldfarb, “A family of variable metric methods derived by variational means,” Math. Comp. vol. 24, pp. 23–26, 1970.
R. Hooke and T. A. Jeeves, “Direct search solution of numerical and statistical problems,” Journal of the Association for Computing Machinery vol. 8, pp. 212–229, 1961.
C. Huang and A. S. Mayer, “Pump-and-treat optimization using well locations and pumping rates as decision variables,” Water Resources Research vol. 33,no. 5, pp. 1001–1012, 1997.
D. R. Jones, C. C. Perttunen, and B. E. Stuckman, “Lipschitzian optimization without the Lipschitz constant,” J. Optim. Theory Appl. vol. 79, pp. 157–181, 1993.
C. T. Kelley, Iterative Methods for Optimization, Vol. 16 of Frontiers in Applied Mathematics, 1st edn., SIAM: Philadelphia, PA, 1999.
R. M. Lewis and V. Torczon, “Pattern search algorithms for linearly constrained minimization,” SIAM J. Optim. vol. 10, pp. 917–941, 2000.
R. A. Marryott, D. E. Dougherty, and R. L. Stollar, “Optimal groundwater management.2. Application of simulated annealing to a field-scale contamination site,” Water Resources Research vol. 29,no. 4, pp. 847–860, 1993.
A. S. Mayer, C. T. Kelley, and C. T. Miller, Electronic supplement to “Optimal design for problems involving flow and transport phenomena in saturated subsurface systems,” http://www.elsevier.com/gejng/10/8/34/58/59/41/63/show/index.htt, 2003.
M. McDonald and A. Harbaugh, “A modular three dimensional finite difference groundwater flow model,” U.S. Geological Survey Techniques of Water Resources Investigations, 1988.
D. C. McKinney and M.-D. Lin, “Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design,” Water Resources Research vol. 31, pp. 731–740, 1995.
J. C. Meza, “OPT++: An object-oriented class library for nonlinear optimization,” Technical Report SAND94-8225, Sandia National Laboratory, 1994.
J. A. Nelder and R. Mead, “A simplex method for function minimization,” Comput. J. vol. 7, pp. 308–313, 1965.
P. Reed, private communication, 2003.
P. Reed, B. Minsker, and D. Goldberg, “Designing a competent simple genetic algorithm for search and optimization,” Water Resources Research vol. 36,no. 12, pp. 3757–3761, 2000.
B. Ritzel, J. Eheart, and S. Ranjithan, “Using genetic algorithms to solve a multiple objective groundwater pollution containment problem,” Water Resources Research vol. 30,no. 5, pp. 1589–1604, 1994a.
B. J. Ritzel, J. W. Eheart, and S. Ranjithan, “Using genetic algorithms to solve a multiple objective groundwater pollution containment problem,” Water Resources Research vol. 30,no. 5, pp. 1589–1603, 1994b.
D. M. Rizzo and D. E. Dougherty, “Design optimization for multiple management period groundwater remediation,” Water Resources Research vol. 32,no. 8, pp. 2549–2561, 1996.
L. L. Rogers and F. U. Dowla, “Optimization of groundwater remediation using artificial neural networks with parallel solute transport modeling,” Water Resources Research vol. 30,no. 2, pp. 457–481, 1994.
D. F. Shanno, “Conditioning of quasi-Newton methods for function minimization,” Math. Comp. vol. 24, pp. 647–657, 1970.
D. Stoneking, G. Bilbro, R. Trew, P. Gilmore, and C. T. Kelley, “Yield optimization using a GaAs process simulator coupled to a physical device model,” IEEE Transactions on Microwave Theory and Techniques vol. 40, pp. 1353–1363, 1992.
V. Torczon, “Multidirectional search,” Ph.D. thesis, Rice University, Houston, Texas, 1989.
D. Watkins Jr. and D. McKinney, “Decomposition methods for water resources optimization models with fixed costs,” Advances in Water Resources vol. 21,no. 4, pp. 261–324, 1998.
C. Zheng and P. P. Wang, “An integrated global and local optimization approach for remediation system design,” Water Resources Research vol. 35,no. 1, pp. 137–148, 1999.