Application of ant colony algorithm for parameter optimization of water demand prediction model
HOU Jing-wei1,2,KONG Yun-feng1,SUN Jiu-lin3
1. College of Environment and Planning, Henan University, Kaifeng Henan 475004, China 2. School of Resources and Environment, Ningxia University, Yinchuan Ningxia 750021, China 3. Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences,
Beijing 100101,China
Abstract:To improve forecast accuracy of water demand when using Projection Pursuit (PP) model which are high-dimensional, non-normality and nonlinear, an Ant Colony Algorithm (ACA) was used for the parameter optimization of the model. ACA was improved to self-adaptive control pheromone on the grids divided by definitional domains of the model parameters. A case for water demand prediction was emulated according to the improved ACA and PP model. Then prediction accuracy from the improved ACA was compared with the results from Artificial Immune Algorithm (AIA) and BP Artificial Neural Network (BPANN) model, respectively. It is shown that: 1) the absolute relative errors of fitting accuracy are less than 2% from ACA and less than 10% from AIA and BPANN; 2) the absolute relative errors of prediction accuracy are less than 6%, 11% and 12% from ACA, AIA and BPANN, respectively; 3) ACA can converge to global optimal solution with higher convergence rate. Therefore, the improved ACA for optimizing the parameters of PP water demand prediction model is significantly better than the AIA and BPANN. This method can be applied to other similar high-dimensional and nonlinear problems.
侯景伟 孔云峰 孙九林. 蚁群算法在需水预测模型参数优化中的应用[J]. 计算机应用, 2012, 32(10): 2952-2955.
HOU Jing-wei KONG Yun-feng SUN Jiu-lin. Application of ant colony algorithm for parameter optimization of water demand prediction model. Journal of Computer Applications, 2012, 32(10): 2952-2955.
JAIN A,VARSHNEY A K,JOSHI U C. Short-term water demand forecast modeling at ⅡT kanpur using artificial neural networks [J]. Water Resources Management, 2001, 15(13): 299-231.
[7]
JAIN A, ORMSBEE L E. Short-term water demand forecast modeling techniques-conventional methods versus AI[J]. Journal American Water Works Association, 2002, 94(7): 64-72.
COLORNI A, DORIGO M, MANIEZZO V, et al.Distributed optimization by ant colonies [C]// Proceedings of the 1st European Conference on Artificial Life. [S.l.]:IEEE, 1991:134-142.
[15]
DORIGO M. Optimization, learning and natural algorithms [D]. Italy: Politecnico di Milano, Department of Electronics,1992.
[16]
DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating Agents [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996, 26(1): 29-41.