改进模拟退火法在估计河流水质参数中的应用  

Simulated Annealing Method and Its Improvements for Estimating Water Quality Parameters of River Stream

作　　者：郭建青[1] 李彦[1] 马健[1] 王洪胜[2] 

机构地区：[1]中国科学院新疆生态与地理研究所,新疆乌鲁木齐830011 [2]长安大学,陕西西安710054

出　　处：《水文》2004年第2期19-22,共4页Journal of China Hydrology

基　　金：中国科学院阜康荒漠生态系统观测研究试验站开放基金

摘　　要：将模拟退火法应用于求解分析河流水团示踪试验数据,确定河流水质参数的函数优化问题。针对标准SA算法收敛速度缓慢的弱点,采取了增加附加约束条件、设置内阈值提前降温和增加记忆功能等综合措施对算法进行了改进。算例表明,综合改进措施能够明显地提高算法收敛速度,并可以得到满意的参数计算结果。计算结果也表明,内循环次数不会对外循环次数产生明显的影响。由于算法对目标函数没有附加要求,而且算法的收敛性与待估参数的初值无关,因此,改进SA算法在分析河流水质试验数据、确定水质参数方面,将会具有非常广的应用范围。The function optimization problem for analyzing the data of river stream water quality test to estimate such water quality parameters as longitudinal dispersion coefficient, average stream velocity and the other parameter is to be solved with simulated annealing method. Such measures as adding supplement constraint condition on state variables, setting up interior valve value and adding memory function in interior loops are taken to improve convergence of algorithm. The example shows that these improvement measures are very effective and the improved algorithm may give better estimation results of water quality parameters. On the other hand, the example also shows that the length of Markov chain (the times of interior loop) bring litter effect on the times of outer loops in the investigated problem. Finally, because that there is no supplement restriction to the objective function, and the initial values of parameters to be estimated being generated in random means, the improved SA algorithm will be widely applied to estimation of water quality parameters in analyzing the data of river water quality tests along with further and more research work to be done on this subject.

关 键 词：模拟退火法 算法改进 水质参数 参数估计 

分 类 号：X143[环境科学与工程—环境科学]