摘要
本文利用单纯形法局部搜索速度快和模拟退火算法全局寻优的特点,同时为了克服各自算法的弊病,提出采用单纯形—模拟退火混合算法(SMSA)进行水文地质逆问题的求解。论文详细描述了SMSA算法的具体操作算子的实现,并将该算法应用于一个大型水源地的地下水模拟反演。计算结果表明,SMSA算法在水文地质参数反演计算具有求解速度快,精度高的特点,而且易于实现并行运算。
The local search methods such as Simplex method are quite efficient, but not very robust. That is, they nor- mally converge in a small number of iterations, but often fall into local minima. On the other hand, modern heuristics such as Simulated Annealing are very robust, but unacceptably expensive. On the basis of analysis of the ad- vantage and disadvantage of Simplex method and Simulated Annealing algorithm, we present a hybrid method named SMSA aimed at coupling the efficiency of Simplex method and the robustness of Simulated Annealing for sol- ving the groundwater inverse problem. In this paper, we introduce the realization of the SMSA algorith′s operators and apply it to the inverse simulation of a large water source area. As shown by the calculation results, the SMSA algorithm has the strongpoint of high precision, fast speed. Furthermore, this SMSA algorithm is easy to parallelize.
出处
《地质论评》
CAS
CSCD
北大核心
2007年第1期92-97,共6页
Geological Review
关键词
模拟退火算法
单纯形法
水文地质参数
逆问题
并行求解
Simulated Annealing
Simplex method
Hydrogeologic parameters
Inverse problem
Parallel im-plementation
作者简介
江思珉，男，1980年生。现为南京大学地球科学系水文学与水资源专业博士研究生。通讯地址：210093，南京大学地球科学系；Email：jiangsimin@nju．org．cn；njujiangsimin@163．com。
