典型参数优化算法在新安江模型中的应用对比.pdf
《典型参数优化算法在新安江模型中的应用对比.pdf》由会员分享,可在线阅读,更多相关《典型参数优化算法在新安江模型中的应用对比.pdf(7页珍藏版)》请在咨信网上搜索。
1、为深入对比研究典型参数优化算法在新安江模型中的应用情况,选用4种典型优化算法:自适应遗传算法(AGA)、改进粒子群算法(IPSO)、SCE-UA和贝叶斯优化算法(BOA),每种算法重复运行50次,每次迭代300次,以安徽省黄山市呈村流域为研究区域对日尺度新安江模型参数进行率定。结果表明:IPSO优化新安江模型参数得到的流量模拟值与实测值拟合程度高且收敛速度较快;目标函数收敛值集中,有90%集中在0.158 149 0.156 727范围内;算法稳定性好,优化后的参数方差均值仅为0.049 404。AGA和SCE-UA优化参数表现较IPSO差,较BOA好。BOA计算量小,但其收敛过程出现明显波动
2、;目标函数收敛值分散在5个范围内;算法稳定性差,优化后的参数方差均值高达0.073 751。关键词:新安江模型;自适应遗传算法;改进粒子群算法;SCE-UA;贝叶斯优化算法中图分类号:P334+.92;TV11文献标识码:A文章编号:1000-0852(2023)03-0016-070引言水文模型参数率定方法有两种:人工率定和自动率定。人工率定费时费力、严重依靠研究人员经验,而自动率定凭借其简单高效成为热门选择。自动率定由三部分组成:目标函数、优化算法和终止准则。针对某一特定流域,当选定水文模型、目标函数和终止准则之后,模型参数的最终取值由优化算法决定。目前,众多优化算法已经运用到水文模型参数
3、率定中,FORMIGAK等1运用遗传算法优化SWMM模型,对城市径流进行了模拟;杜彦臻等2运用改进粒子群算法对垂向混合产流模型进行参数率定;SONG等3运用SCE-UA对DTVGM模型进行参数优化;周闫明等4利用贝叶斯优化算法对新安江模型进行参数率定。虽然这些算法在水文模型中的参数优化问题中应用效果较好,但是目前大部分研究对优化算法仅是单一运用或是简单对比应用效果,缺乏优化算法在水文模型中应用情况的深入分析。针对这种情况,本文将选用典型优化算法:自适应遗传算法、改进粒子群算法、SCE-UA和贝叶斯优化算法,以新安江模型为例,在安徽省黄山市呈村流域,从水文模拟过程、目标函数收敛值质量、算法收敛过
4、程、算法稳定性4个方面对比分析以上4种经典优化算法在新安江模型中的应用情况。1研究方法1.1AGA遗传算法(GeneticAlgorithm,简称GA)是美国Michigan 大学Holland 教授及同事于20世纪60年代基于Darwin的生物进化理论、Weizmann的物种选择学说以及Mendel的遗传学原理首次提出的随机搜索与全局寻优方法5。在传统GA的基础上,Srinivas等6提出一种自适应遗传算法(Adaptive Genetic Algorithm,简称AGA),即交叉概率Pc、变异Pm能够根据适应度自动调整7。本文应用AGA进行参数优化时,计算流程图如图1所示,参数设置为:种群
5、大小为N=100,迭代次数k=300,交叉常数为k1=1,k2=0.5,变异常数为k3=1,k4=0.2。向鑫等:典型参数优化算法在新安江模型中的应用对比第3期开始随机产生初始种群计算个体适应度选择交叉变异是否满足终止条件输出最优解结束是否图1AGA流程图Fig.1AGA flow chart1.2IPSO粒子群优化算法(Particle Swarm Optimization,简称PSO)是社会心理学博士James Kennedy和电子工程学博士Russell Eherhart从鸟类捕食行为特征中得到启发在1995年提出的一种群体智能优化算法8。PSO原理简单,易于实现,可用于解决非线性、大规
6、模、不可微和多峰值的复杂优化问题9。在标准 PSO 的基础上,文献10提出了一种4种惯性权重并行的改进粒子群优化算法(Improved Particle Swarm Optimization with4 inertia weight strategies,简称IPSO)。在粒子群速度和位置更新过程中,被划分为4个部分,每部分粒子按照不同的惯性权重计算方式来更新速度。本文应用IPSO进行参数优化时,计算流程图如图2所示,参数设置 如 下:种 群 大 小 为 pop=100,迭 代 次 数 k=300,c1=c2=2,Vmax=0.05Xmax。1.3SCE-UA单纯多边形进化算法(Shuffle
7、d Complex EvolutionAlgorithm,简称 SCE-UA)是 Duan 等基于 Nelder 和Mead的单纯型算法于1992年提出的模仿自然界中的生物进化原理和基因算法的基本原理等多种概念结合而成的一种综合型优化算法11-12。SCE-UA最为关键的部分是复合型进化算法(CCE),在CCE中,每个子复合型的顶点都是潜在的父辈,都有可能产生下一代图2IPSO流程图Fig.2IPSO flow chart开始初始化粒子种群计算粒子适应度个体极值与全局极值初始化粒子群1(常数惯性权重)是否满足终止条件输出最优解结束是粒子群2(时变惯性权重)粒子群3(随机惯性权重)粒子群4(自适
8、应惯性权重)计算粒子适应度1计算粒子适应度2计算粒子适应度3计算粒子适应度4选择粒子适应度14中的最优值更新个体极值和群体极值否17第43卷水 文群体13。SCE-UA参数包括复合型个数p、单个复合型包含的顶点数m、单个子复合型进化执行次数、单个复合型进化执行次数、单个子复合型包含的顶点数q共5个。SCE-UA参数取值会影响其有效性,根据文献14,算法参数取值如下:m=2n+1、1、2n+1、q=n+1(n为待优化参数的个数,本文为13),这样可以保证算法在全局性搜索时保持高效。对于SCE-UA中复合型个数p,需要根据优化问题的实际情况设定13,在本文中,p=4,计算流程图如图3所示。算法初始
9、化确定复合型个数p1,复合型内点数mn+1种群的规模,s=pm可行解空间中,生成s个样本计算样本中点的目标函数值按照目标函数值对样本进行升序排序,并存入数组D中将D中的点划分为p个复合型,记为C1,C2,Cp利用CCE演化算法对复合型Ck(k=1,2,p)进行演化计算将演化后的点放回D中,按照目标函数值进行升序排序是否满足收敛条件结束是否图3SCE-UA流程图Fig.3SCE-UA flow chart1.4BOA贝 叶 斯 优 化 算 法(Bayesian Optimization Algorithm,简称BOA)是一种十分高效的全局优化算法。BOA使用概率代理模型拟合真实目标函数,并根据拟
10、合结果主动选择拟合效果较好的点进行下一次评估,因此,BOA也称为主动优化。同时,BOA能根据完整的历史信息来提高优化效率15。BOA主要包含两个关键部分:概率代理模型和采集函数。概率代理模型是用一个代理函数或近似函数通过采样估计目标函数。BOA通过将代理函数或近似函数表示为概率分布,然后使用新信息更新这个分布。采集函数是用基于已知的先验,评估空间中的某个特定点计算得到较好结果的概率。本文的概率代理模型和采集函数分别采用树状 Parzen 估计(tree Parzen estimator,TPE)16中的高斯混合模型和 Expected Improvement(EI),这两者组合在高维空间使用非
11、常出色,具有极其优秀的计算效率17。2新安江模型应用2.1新安江模型新安江模型作为我国湿润地区普遍使用的水文模型18,其计算过程如图4所示。按照参数物理意义,新安江模型的参数分为4层,详见表1。表1新安江模型各层参数Table1Parameters of each layer of Xinanjiang model层次蒸散发参数产流参数分水源参数汇流参数参数KCWUMWLMWDMbSMEXKIKGKKIKKGKKS参数意义流域蒸散发折算系数深层散发扩散系数流域上层蓄水容量流域下层蓄水容量流域深层蓄水容量流域蓄水容量分布曲线指数流域自由水平均蓄水容量流域自由水分布曲线指数自由水箱壤中流出流系数自
12、由水箱地下水出流系数壤中流线性水库汇流系数地下水线性水库汇流系数地表径流线性水库汇流系数单位mmmmmmmm取值范围190.8 1.20.2 0.310 3050 7030 500.1 0.510 501 20.1 0.70.1 0.70.1 0.90.93 0.980.1 0.92.2流域概况呈村流域冬季寒冷干燥,盛行西北风;夏季炎热潮湿,盛行东南风。流域面积290 km2,年平均降水量图4新安江模型计算框图Fig.4Block diagram of Xinanjiang model calculation降雨、水面蒸发透水产流面积不透水产流面积不产流面积产流面积张力水上层下层深层自由水地面
13、径流蒸散发壤中流地下径流地面径流流量壤中流流量地下径流流量输出总流量18向鑫等:典型参数优化算法在新安江模型中的应用对比第3期1 600 mm,其中46月多雨,洪涝灾害频繁;79月降雨量仅有20%,易发生旱灾20。本文收集到呈村流域内10个雨量站点从19891996年共8年的日降雨资料,根据泰森多边形法计算整个流域的面降雨量。在其他数据方面,收集了呈村水文站从19891996年共8年的日蒸发和日径流数据。2.3目标函数本文选取13个三水源新安江模型中的典型参数参加优选,以确定性系数R2和NashSutcliffe效率系数NSE组成的坐标对到点(1,1)的欧式距离作为日径流模拟过程与实测过程之间
14、的拟合程度指标21,即算法优化的目标函数,欧式距离越小,说明优化效果越好。以呈村流域为研究区域,19891994年作为模型率定期,19951996年为模型验证期,分别利用AGA、IPSO、SCE-UA、BOA等4种算法对新安江模型参数进行优化,分析以上4种优化算法在新安江模型参数优化问题中的应用情况,并比较4种优化算法的差异。为提高分析结果准确性,避免随机性,4种算法迭代次数均设置为300次,每种算法都会对新安江模型重复进行50次操作。3结果与分析3.1水文模拟过程评价表2描述了呈村流域4种典型优化算法率定后的参数取值。按照表3设置新安江模型参数值,得到的模拟流量值与实测流量值如图5所示。从图
15、5看出,无论是率定期还是验证期,使用4种算法分别得出的模拟流量与实测流量拟合效果较好,且4种算法得出的模拟流量之间差异较小。为了解4种算法的优化效果,采用决定性系数、NSE和百分比偏差进行评价,结果如表3所示。4种算法计算得出的决定性系数、NSE在率定期和验证期相差较小,而百分比偏差却有较大的差别。在率定期,IPSO和BOA得出的百分比偏差小于AGA和SCE-UA;在验证期,IPSO和SCE-UA得出的百分比偏差小于AGA和BOA。表2新安江模型最优参数取值Table 2Optimal parameter values of the New Xinanjiang model参数KCWUMWLM
16、WDMbSMEXKIKGKKIKKGKKSIGA1.140.2325.4969.6038.030.3347.641.800.200.100.120.960.20IPSO1.190.2028.4268.6942.860.3444.691.620.340.250.430.950.19SCE-UA1.140.2427.3257.7639.100.4849.241.820.230.170.070.960.21BOA1.200.2830.0057.5236.010.3446.331.970.220.100.120.970.23图5径流模拟值与实测值对比Fig.5Comparison of simulat
17、ed runoff value and measured value700650600550500450模拟流量/(m3s-1)日期实测流量率定期AGA模拟流量验证期40035030025020015010050198919901991199219931994199519960实测流量率定期IPSO模拟流量验证期700650600550500450模拟流量/(m3s-1)400350300250200150100500日期19891990199119921993199419951996实测流量率定期SCE-UA模拟流量验证期700650600550500450模拟流量/(m3s-1)40035
18、0300250200150100500日期19891990199119921993199419951996实测流量率定期BOA模拟流量验证期700650600550500450模拟流量/(m3s-1)400350300250200150100500日期1989199019911992199319941995199619第43卷水 文3.2收敛值质量分析表4列出来的是4种算法分别运行50次得到的各项收敛值统计值。收敛值代表欧式距离的大小,收敛值越接近于0,表明某种算法在新安江模型参数优化问题中的应用效果越好。平均值和中位数反映收敛值大小的中间水平,IPSO得到的收敛值平均值和中位数最小,表明独立
19、操作后,IPSO得到的收敛值中间水平更高;AGA和BOA次之,SCE-UA得到的收敛值中间水平较低。极差和标准差反映的是收敛值分布的变异范围和离散程度,即收敛值变动的最大范围,IPSO得到的收敛值极差和标准差最小,说明其变动范围最小,收敛值更为集中;AGA 和 SCE-UA 表现次之;BOA得到的收敛值极差和标准差最大,表现最差。表4算法的收敛值统计Table4Convergence value statistics of the four algorithms统计值平均值中位数极差标准差AGA0.160 3290.160 2800.003 9620.000 880IPSO0.157 4340
20、.157 2930.002 7140.000 567SCE-UA0.160 6660.160 4770.004 4000.000 982BOA0.160 2400.160 0400.005 8940.001 331图6描述的是4种算法独立运行50次后得到的收敛值结果分布范围。在收敛值中间水平方面,IPSO优化效果最好,BOA次之,AGA和SCE-UA优化效果最差;在收敛值分散程度方面,IPSO优化效果最好,AGA次之,SCE-UA和BOA优化效果最差。0.158 149 0.156 727100863245271410171834510806040200AGAIPSOSCE-UABOA收敛值分
21、布/%0.162 412 0.160 9910.163 834 0.162 4120.159 270 0.158 1490.160 991 0.159 570图6算法收敛值分布图Fig.6Distribution of convergence values of the four algorithms3.3收敛过程分析图7曲线图反映4种算法独立操作50次后的平均收敛过程。从图7(a)中可以看出BOA的平均初始目标函数值与其他三种算法相比较大,且收敛过程呈现明显波动。这与BOA的主动寻优过程有关,BOA每次仅产生一个样本点,且依靠概率代理模型产生下一个样本点,导致收敛过程出现波动。据图7(b)所
22、示,ISPO的平均初始目标函数值虽然略大于AGA和SCE-UA,但IPSO收敛速度快于AGA和SCE-UA,收敛得到的平均目标函数值也小于AGA和SCE-UA,表明IPSO在新安江模型参数优化问题中的收敛速度要快于AGA和SCE-UA。综上,在收敛过程方面,IPSO优化表现最好,其次为AGA和SCE-UA,BOA优化表现最差。0.380.350.330.300.280.250.230.200.180.15050100150IPSOSCE-UABOA迭代次数目标函数收敛值200AGA250300(a)AGA、IPSO、SCE-UA、BOA算法平均目标函数值收敛过程曲线0.1800.1750.17
23、00.1650.1600.155目标函数收敛值IPSOSCE-UAAGA050100150迭代次数200250300(b)AGA、IPSO、SCE-UA算法平均目标函数值收敛过程曲线(放大)图7算法平均目标函数值的收敛过程Fig.7The convergence process of the average objective function3.4算法稳定性分析各参数方差的大小可反映优化算法的稳定性,某种算法优化出来的参数方差越小,表明该算法越稳定17,表5和图8反映的是4种算法优化得到的新安江参数方差值。综合表5和图8可以看出,除了WDM、SM、KI以及KKG这4个参数以外,其余IPSO优
24、化的参表3新安江模型模拟效果评价Table3Evaluation of Xinanjiang model simulation effectR2NSE百分比偏差AGA率定期0.966 5980.845 1771.445 582%验证期0.894 1280.887 2150.063 534%IPSO率定期0.965 6470.844 8290.278 800%验证期0.892 8920.883 7720.024 967%SCE-UA率定期0.966 5290.844 3892.103 121%验证期0.893 5680.881 5270.016 806%BOA率定期0.967 6040.845
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 典型 参数 优化 算法 新安江 模型 中的 应用 对比
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。