高非线性水质模型参数最优化估值的改进遗传算法实现

被引:5
作者
周斌
钱新
王勤耕
张玉超
殷福才
机构
[1] 污染控制与资源化研究国家重点实验室,南京大学环境学院
关键词
参数最优化估值; 遗传算法; 模拟退火算法; 单纯形算法;
D O I
暂无
中图分类号
X824 [水质评价];
学科分类号
摘要
遗传算法是一种具有全局搜索功能的进化算法,对解决水质模型参数最优化估值问题针对性强,但该算法存在着局部早熟收敛和收敛速度慢两个不足,因此目前在水质模型参数优化中的应用主要以具有解析解形式的简单模型为主,解决多维非线性度高的综合水质模型参数最优化问题效果不佳.本文在标准遗传算法(SGA)的基础上,建立改进的实编码混合遗传算法(IRHGA),通过设定目标函数最大控制因子,运用SA算法拉伸适应度值,串行混合单纯形直接搜索算法三项主要改进措施,达到改善算法在非线性响应曲面陡峭峰谷间搜索时,不丢失最优解空间和后期有效分辨最优适应度的效果.以测试函数Rastrigin为验证,得到了已知的最优结果.最后,以高非线性水质模型的参数优化估值问题为实例进行验证,结果表明,针对非线性度高的陡峭曲面搜索,具有避免局部早熟收敛的优点.优化搜索过程中,各搜索个体全局均匀分布,对有可能被陡峭峰谷掩盖的最优点位置都能进行搜索,并且,在搜索后期接近最优点附近时,搜索分辨率高,速度比改进前更快.优化后的水质参数代入模型中,模拟所得结果与给定的实测值间误差更小,实现了高维复杂水质模型多参数的同时优化功能.该算法对其他非线性优化问题同样具有较好的适用性.
引用
收藏
页码:377 / 388
页数:12
相关论文
共 10 条
[1]   小波滤波器的构造及其在环境研究中的应用 [J].
黄娟 ;
钱新 ;
王成林 ;
顾亮 ;
钱瑜 .
南京大学学报(自然科学版), 2007, (04) :389-396
[2]   水质模型参数优化的遗传算法实现及控制参数分析 [J].
王建平 ;
程声通 ;
贾海峰 .
环境科学, 2005, (03) :61-65
[3]   改进的遗传算法在水环境模型参数估值中的应用研究 [J].
曾光明 ;
洪亚雄 ;
秦肖生 ;
万玉玲 ;
刘鸿亮 .
水电能源科学, 2002, (01) :38-40
[4]   遗传算法及其改进 [J].
段玉倩 ;
贺家李 .
电力系统及其自动化学报, 1998, (01) :43-56
[5]   模拟进化优化方法简介 [J].
韩祯祥,文福拴 .
电力系统自动化, 1995, (12) :5-10
[6]  
遗传算法及其在水科学中的应用[M]. 四川大学出版社 , 金菊良, 2000
[7]   Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation [J].
Wang, L ;
Tang, F ;
Wu, H .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) :1141-1156
[8]  
Evaluation of crossover techniques in genetic algorithm based optimum structural design[J] . Computers and Structures . 2000 (1)
[9]  
Management of water resources using improved genetic algorithms[J] . Yu-Ming Chen.Computers and Electronics in Agriculture . 1997 (2)
[10]   Adaptive simulated annealing genetic algorithm for system identification [J].
Jeong, IK ;
Lee, JJ .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1996, 9 (05) :523-532