Application Research on Complex Water Quality Prediction with Improved QGA-BP Model
YU Li1,2, WANG Jia-Quan1
1.School of Management,Hefei University of Technology,Hefei 230009 2.School of Computer Science and Engineering,Anhui University of Science and Technology,Huainan 232001
Abstract Water quality prediction is a prerequisite for planning and managing of water environment and integrated controlling of water pollution. However, the construction of mechanism models is complex, the massive computation and data are required, prediction effects are not accurate enough and the further application of mechanism models is difficult. An improved QGA-BP model is constructed for predicting water quality of complex Huaihe river. The dynamic improvement strategy and catastrophe strategy are used as evolutionary operation guidelines in QGA to optimize the weight and the threshold of BP model. The past observation data are applied as the example to train the model. The comparison of experimental results show that the evolution generation, convergence speed and prediction precision of the improved QGA-BP model are improved. The model is applicable to solve the black box problem of water prediction and provides a new way for water environment management.
[1] Wu Jun.Research on Classical Methods and Innovatory Methods for Simulating and Predicting River Water Quality Illustrated with Huaihe River in Anhui Province.Master Dissertation.Hefei,China: Hefei University of Technology,2005 (in Chinese) (武 君.河流水质模拟预测的常用方法研究与新方法探索——以淮河安徽段为例.硕士学位论文.合肥:合肥工业大学,2005) [2] Zhong Jin.Analysis of the Evolutionary Game and Theory Application of Huaihe River Basin Water Environment Management.Ph.D Dissertation.Hefei,China: Hefei University of Technology,2008 (in Chinese) (钟 锦.基于演化博弈的淮河流域水环境管理研究.博士学位论文.合肥:合肥工业大学,2008) [3] Shi Zhongzhi.Neural Networks.Beijing,China: Higher Education Press,2009 (in Chinese) (史忠植.神经网络.北京:高等教育业出版社,2009) [4] Zhu Fuxi,Zhu Sanyuan,Wu Chunxiang.Fundamentals of Artificial Intelligence.Beijing,China: Tsinghua University Press,2006 (in Chinese) (朱福喜,朱三元,伍春香.人工智能基础.北京:清华大学出版社,2006) [5] Cong Shuang.Neural Network Theory and Applications with MATLAB Toolboxes.3rd Edition.Hefei,China: University of Science and Technology of China Press,2009 (in Chinese) (丛 爽.面向MATLAB工具箱的神经网络理论与应用.第3版.合肥:中国科学技术大学出版社,2009) [6] Han K H,Park K H,Lee C H,et al.Parallel Quantum-Inspired Genetic Algorithm for Combinatorial Optimization Problems // Proc of the Congress on Evolutionary Computation.Seoul,South Korea,2001: 1422-1429 [7] Tony H.Quantum Computing: An Introduction.Computing Control Engineering Journal,1996,10(3): 105-112 [8] Li Shiyong,Li Panchi.Quantum Computation and Quantum Optimization Algorithms.Harbin,China: Harbin Institute of Technology press,2009 (in Chinese) (李士勇,李盼池.量子计算与量子优化算法.哈尔滨:哈尔滨工业大学出版社,2009) [9] Lei Yingjie,Zhang Shanwen,Li Xuwu,et al.Matlab Genetic Algorithm Toolbox and Its Application.Xian,China: Xian Electronic and Science University Press,2005 (in Chinese) (雷英杰,张善文,李续武,等.Matlab遗传算法工具箱及应用.西安:西安电子科技大学出版社,2005) [10] Zhou Ming,Sun Shudong.Genetic Algorithm: Theory and Applications.Changsha,China: National Defence Industry Press,2002 (in Chinese) (周 明,孙树栋.遗传算法原理及应用.长沙:国防工业出版社,2002) [11] Zhou Zhengwu,Ding Tongmei,Tian Yihong,et al.The Study and Application of Genetic Algorithm Optimization Toolbox in Matlab.Mechanical Research and Application,2006,19(6): 69-71 (in Chinese) (周正武,丁同梅,田毅红,等.Matlab遗传算法优化工具箱(GAOT)的研究与应用.机械研究与应用,2006,19(6): 69-71) [12] Gao Yuan,Ni Shihong,Wang Yanhong,et al.A Method for Flight State Rule Acquisition Based on Improved Quantum Genetic Algorithm.Electronics Optics Control,2011,18(1): 28-31 (in Chinese) (高 原,倪世宏,王彦鸿,等.一种基于改进量子遗传算法的飞行状态规则提取方法.电光与控制,2011,18(1): 28-31) [13] Zhang Fuzhi,Chang Junfeng,Wang Dong.Multi-Criteria Recommendation Algorithm Based on Widrow-Hoff Neural Network.Pattern Recognition and Artificial Intelligence,2011,24(2): 233-242 (in Chinese) (张付志,常俊风,王 栋.基于Widrow-Hoff神经网络的多指标推荐算法.模式识别与人工智能,2011,24(2): 233-242) [14] Li Minqiang,Kou Jisong,Lin Dan,et al.The Basic Theory of Genetic Algorithm and Its Application.Beijing,China: Science Press,2002 (in Chinese) (李敏强,寇纪淞,林 丹,等.遗传算法的基本理论与应用.北京:科学出版社,2002) [15] Konar A.Computational Intelligence Principles,Techniques and Applications.Berlin,Germany: Springer-Verlag,2004 [16] Engelbrecht A P.Computational Intelligence: An Introduction.2nd Edition.New York,USA: Wiley,2007
2012, Vol. 25 
