Comparison of derivative-free optimization methods for groundwater supply and hydraulic capture community problems

被引：82

作者：

Fowler, K. R. ^{[1
]}

Reese, J. P. ^{[2
]}

Kees, C. E. ^{[3
]}

Dennis, J. E., Jr. ^{[4
]}

Kelley, C. T. ^{[5
]}

Miller, C. T. ^{[6
]}

Audet, C. ^{[7
]}

Booker, A. J. ^{[4
]}

Couture, G. ^{[7
]}

Darwin, R. W. ^{[5
]}

Farthing, M. W. ^{[3
]}

Finkel, D. E. ^{[8
]}

Gablonsky, J. M. ^{[4
]}

Gray, G. ^{[9
]}

Kolda, T. G. ^{[9
]}

机构：

[1] Clarkson Univ, Dept Math & Comp Sci, Potsdam, NY 13699 USA

[2] Florida State Univ, Sch Computat Sci, Dirac Sci Lab, Tallahassee, FL 32306 USA

[3] USA, Engn Res & Dev Stn, ATTN CEERD HF HG, Vicksburg, MS 39180 USA

[4] Boeing Co, Seattle, WA 98124 USA

[5] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA

[6] Univ N Carolina, Dept Environm Sci & Engn, Chapel Hill, NC 27599 USA

[7] Ecole Polytech, GERAD, Montreal, PQ H3C 3A7, Canada

[8] MIT, Lincoln Lab, Lexington, MA 02420 USA

[9] Sandia Natl Labs, Livermore, CA 94551 USA

来源：

ADVANCES IN WATER RESOURCES | 2008年 / 31卷 / 05期

基金：

美国国家科学基金会;

关键词：

sampling methods; genetic algorithm; local minima; nondifferentiable objective function;

D O I：

10.1016/j.advwatres.2008.01.010

中图分类号：

TV21 [水资源调查与水利规划];

学科分类号：

081501 ;

摘要：

Management decisions involving groundwater supply and remediation often rely on optimization techniques to determine an effective strategy. We introduce several derivative-free sampling methods for solving constrained optimization problems that have not yet been considered in this field, and we include a genetic algorithm for completeness. Two well-documented community problems are used for illustration purposes: a groundwater supply problem and a hydraulic capture problem. The community problems were found to be challenging applications due to the objective functions being nonsmooth, nonlinear, and having many local minima. Because the results were found to be sensitive to initial iterates for some methods, guidance is provided in selecting initial iterates for these problems that improve the likelihood of achieving significant reductions in the objective function to be minimized. In addition, we suggest some potentially fruitful areas for future research. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：743 / 757

页数：15

共 72 条

[1]

AHFELD DP, 1998, ADV WATER RESOUR, V21, P591

[2]

AHFELD DP, 1999, WATER RESOUR RES, V35, P2285

[3]

[Anonymous], 1999, DOCUMENTATION USERS

[4]

[Anonymous], 200001 IND I TECHN K

[5]

[Anonymous], CRSCTR0428 N CAR STA

[6] Numerical comparisons of path-following strategies for a primal-dual interior-point method for nonlinear programming [J].

Argáez, M ;

Tapia, R ;

Velázquez, L .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) :255-272

[7] On the global convergence of a modified augmented Lagrangian linesearch interior-point Newton method for nonlinear programming [J].

Argáez, M ;

Tapia, RA .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (01) :1-25

[8] Mesh adaptive direct search algorithms for constrained optimization [J].

Audet, C ;

Dennis, JE .

SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :188-217

[9] Analysis of generalized pattern searches [J].

Audet, C ;

Dennis, JE .

SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) :889-903

[10]

AUDET C, 2000, P S MULT AN OPT

← 1 2 3 4 5 6 7 8 →