Parameter structure identification using tabu search and simulated annealing

被引:83
作者
Zheng, C
Wang, P
机构
[1] Department of Geology, University of Alabama, Tuscaloosa, AL
[2] Department of Mathematics, University of Alabama, Tuscaloosa, AL
关键词
parameter identification; parameter structure; global optimization; simulated annealing; tabu search; groundwater modeling;
D O I
10.1016/0309-1708(96)00047-4
中图分类号
TV21 [水资源调查与水利规划];
学科分类号
081501 ;
摘要
In groundwater modeling the identification of an optimal flow or transport parameter that varies spatially should include both the values and structure of the parameter. However, most existing techniques for parameter identification only consider the parameter values. In this study, the problem of identifying optimal parameter structure is treated as a large combinatorial optimization problem. Two recently developed heuristic search techniques, simulated annealing and tabu search, are used to solve the large combinatorial optimization problem. The effectiveness and flexibility of these two techniques are evaluated and compared with simple grid search and descent search, using preliminary results from one-dimensional examples. Among the techniques examined in this paper, tabu search performs extremely well in terms of the total number of function evaluations required. Copyright (C) 1996 Published by Elsevier Science Limited
引用
收藏
页码:215 / 224
页数:10
相关论文
共 36 条
[1]  
[Anonymous], 1995, Applied contaminant transport modeling: theory and practice
[2]   ESTIMATION OF AQUIFER PARAMETERS UNDER TRANSIENT AND STEADY-STATE CONDITIONS .1. MAXIMUM-LIKELIHOOD METHOD INCORPORATING PRIOR INFORMATION [J].
CARRERA, J ;
NEUMAN, SP .
WATER RESOURCES RESEARCH, 1986, 22 (02) :199-210
[3]   EFFECTS OF KRIGING AND INVERSE MODELING ON CONDITIONAL SIMULATION OF THE AVRA VALLEY AQUIFER IN SOUTHERN ARIZONA [J].
CLIFTON, PM ;
NEUMAN, SP .
WATER RESOURCES RESEARCH, 1982, 18 (04) :1215-1234
[4]   A NEW TECHNIQUE FOR DETERMINING RESERVOIR DESCRIPTION FROM FIELD PERFORMANCE DATA [J].
COATS, KH ;
DEMPSEY, JR ;
HENDERSO.JH .
SOCIETY OF PETROLEUM ENGINEERS JOURNAL, 1970, 10 (01) :66-&
[7]   OPTIMAL GROUNDWATER-MANAGEMENT .1. SIMULATED ANNEALING [J].
DOUGHERTY, DE ;
MARRYOTT, RA .
WATER RESOURCES RESEARCH, 1991, 27 (10) :2493-2508
[8]   AUTOMATIC SOLUTION FOR INVERSE PROBLEM [J].
EMSELLEM, Y ;
DEMARSIL.G .
WATER RESOURCES RESEARCH, 1971, 7 (05) :1264-&
[9]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[10]  
GLOVER F, 1993, ANN OPERATION RES, V41