应用单纯形2模拟退火混合算法估计河流水质参数.pdf

第 15 卷 第 6 期 水 科 学 进 展 Vol15 ,No6 2004 年 11 月 　　 ADVANCES IN WATER SCIENCE 　 Nov. , 2004 　 应用单纯形模拟退火混合算法估计河流水质参数 1 2 1 2 郭建青 , 李 　彦 , 王洪胜 , 马 　健 ( 1 长安大学环境科学与工程学院 , 陕西 西安 　710054 ; 2 中国科学院新疆生态与地理研究所 , 新疆 乌鲁木齐 　830011) ( ) ( ) ( ) 摘要 : 将由单纯形法 SM 与模拟退火 SA 两种算法构成的混合算法 SMSA ,应用于求解分析瞬时投放示踪剂情况下 的一维河流水团示踪试验数据 , 估计河流水质参数的函数优化问题 。分别就不同的降温指数 、内循环次数与新状态 产生函数中的扰动系数等算法控制参数对混合算法和改进模拟退火法的收敛速度的影响 , 进行了数值实验 。结果 表明 , SMSA 混合优化算法对于求解估计河流水质参数的函数优化问题是非常有效的。在实验条件下 , 与单一具有 记忆功能的改进模拟退火法的水质参数计算结果相比较 , SMSA 混合算法具有 : ①混合算法的收敛速度明显优于改 进模拟退火法 ; ②降温指数和内循环次数对 SMSA 混合算法的收敛速度影响非常微弱 ; ③新状态产生函数中的随 机扰动幅度大小对算法收敛速度具有较为明显的影响等特点 。 关 　键 　词 : 河流水质参数 ; 单纯形法 ; 模拟退火法 ; 混合算法 ; 算法控制参数 ( ) 中图分类号 : X824 ; TP18 　　　文献标识码 : A 　　　文章编号 : 2004 水质参数是建立河流水质数学模型 , 预报河流水质状态变化的基本数据 。目前获得水质参数的主要途径之 一 , 就是利用以相应的解析解为基础而建立的数据分析方法 , 分析河流水团示踪试验数据 。例如 , 分析瞬时投 放示踪剂条件下的一维河流水团示踪试验数据 , 确定河流纵向离散系数的方法 , 主要有以相应解析解为基础的 [ 1] [2 ] [3 ] [4 ] 单站法 、双站法 、演算法 、直线图解法 、相关系数极值法 和非线性最小二乘法 等 。然而 , 这些方法在 实际应用中均具有一定的局限性 。 智能优化算法的研究与应用愈来愈受到人们的重视[5～7 ] 。而且 , 这些方法 , 特别是神经网络优化与遗传算 [8～10 ] ( ) 法等已在水科学方面得到了一定的应用 。模拟退火法 Simulated annealing , S