首页 | 本学科首页   官方微博 | 高级检索  
     检索      

高非线性水质模型参数最优化估值的改进遗传算法实现
引用本文:周斌,钱新,王勤耕,张玉超,殷福才.高非线性水质模型参数最优化估值的改进遗传算法实现[J].南京大学学报(自然科学版),2007,43(4):377-388.
作者姓名:周斌  钱新  王勤耕  张玉超  殷福才
作者单位:[1]污染控制与资源化研究国家重点实验室,南京大学环境学院,南京210093 [2]安徽省环境科学研究院,合肥230061
基金项目:教育部重点项目 , 教育部博士点基金
摘    要:遗传算法是一种具有全局搜索功能的进化算法,对解决水质模型参数最优化估值问题针对性强,但该算法存在着局部早熟收敛和收敛速度慢两个不足,因此目前在水质模型参数优化中的应用主要以具有解析解形式的简单模型为主,解决多维非线性度高的综合水质模型参数最优化问题效果不佳.本文在标准遗传算法(SGA)的基础上,建立改进的实编码混合遗传算法(IRHGA),通过设定目标函数最大控制因子,运用SA算法拉伸适应度值,串行混合单纯形直接搜索算法三项主要改进措施,达到改善算法在非线性响应曲面陡峭峰谷间搜索时,不丢失最优解空间和后期有效分辨最优适应度的效果.以测试函数Rastrigin为验证,得到了已知的最优结果.最后,以高非线性水质模型的参数优化估值问题为实例进行验证,结果表明,针对非线性度高的陡峭曲面搜索,具有避免局部早熟收敛的优点.优化搜索过程中,各搜索个体全局均匀分布,对有可能被陡峭峰谷掩盖的最优点位置都能进行搜索,并且,在搜索后期接近最优点附近时,搜索分辨率高,速度比改进前更快.优化后的水质参数代入模型中,模拟所得结果与给定的实测值间误差更小,实现了高维复杂水质模型多参数的同时优化功能.该算法对其他非线性优化问题同样具有较好的适用性.

关 键 词:参数最优化估值  遗传算法  模拟退火算法  单纯形算法
修稿时间:2007-02-12

Implementation of Improved Hybrid Genetic Algorithm in Parameter Optimization of Highly Non-linear Water Quality Model
Zhou Bin , Qian Xin , Wang Qin-Geng , Zhang Yu-Chao ,Yin Fu-Cai.Implementation of Improved Hybrid Genetic Algorithm in Parameter Optimization of Highly Non-linear Water Quality Model[J].Journal of Nanjing University: Nat Sci Ed,2007,43(4):377-388.
Authors:Zhou Bin  Qian Xin  Wang Qin-Geng  Zhang Yu-Chao  Yin Fu-Cai
Institution:1. State Key Laboratory of Pollution Control and Resource Reuse, School of the Environment, Nanjing University, Nanjing, 210093, China;2. Anhui Research Academy of Environmental Science, Hefei, 230061, China
Abstract:
Keywords:parameter optimization  genetic algorithm  simulated annealing  simplex algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号