An improved multi-cores parallel artificial Bee colony optimization algorithm for parameters calibration of hydrological model

Abstract Parameter optimization and calibration play a crucial role in the overall performance of hydrological models and the quality of hydrologic forecast results. The hydrological model is characterized by high complexity, a large number of parameters, high dimensionality and a large amount of data processing. Therefore, there are many computationally intensive tasks in model parameter optimization that require a large CPU processing time. To improve the optimization precision and performance for parameters optimization of the Xinanjiang model, a parallel Multi-core Parallel Artificial Bee Colony algorithm (MPABC) was proposed based on the hybrid hierarchical model and Fork/Join framework. The algorithm is to introduce the multi-populations’ parallel operation to guarantee the population’s diversity, improve the global convergence ability and avoid falling into the local optimum. And also in order to divide the complex computing task into several independent parallel sub-tasks on different cores, so as to take all the performance advantages of multi-core CPU. The experiment is divided into two parts. In the first part, the performance of the original serial ABC algorithm and the MPABC algorithm is analyzed and compared based on four benchmark objective functions. The results show that the MPABC algorithm can achieve a speedup of 3.795 and an efficiency of 94.87% in solving complex problems. The MPABC algorithm could greatly improve the optimization efficiency. The second part is to select the Nash–Sutcliffe coefficient as the objective function and apply the MPABC and PPSO and PgGA algorithms to optimize the Xinanjiang hydrological model in the Heihe River Basin. The results showed that the MPABC algorithm can make full use of multi-core resources, improve the solution’s quality and efficiency, and have the advantages of low parallel cost and simple realizing process. Thus, the MPABC algorithm is an effective and feasible method to solve the hydrological model parameters’ optimization problem, and can provide a reliable parameter decision support for practical applications of hydrological forecasting.

[1]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Piotr Szwed,et al.  Multi-swarm PSO algorithm for the Quadratic Assignment Problem: a massive parallel implementation on the OpenCL platform , 2015, ArXiv.

[4]  Rafael Stubs Parpinelli,et al.  Parallel Approaches for the Artificial Bee Colony Algorithm , 2011 .

[5]  Franco Cicirelli,et al.  Strategies for Parallelizing Swarm Intelligence Algorithms , 2015, 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[6]  D. Seo,et al.  Overall distributed model intercomparison project results , 2004 .

[7]  Milan Tuba,et al.  Parallelization of the artificial bee colony (ABC) algorithm , 2010 .

[8]  Yunzhong Jiang,et al.  Optimization of Water Diversion Based on Reservoir Operating Rules: Analysis of the Biliu River Reservoir, China , 2014 .

[9]  Xi Chen,et al.  The streamflow estimation using the Xinanjiang rainfall runoff model and dual state-parameter estimation method , 2013 .

[10]  Peng An-ban.  Multi-core parallel computation for deriving joint operating rule curves in multi-reservoir system under the condition of inter-basin water transfer , 2014 .

[11]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

[12]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[13]  Bernhard Thomaszewski,et al.  Parallel techniques for physically based simulation on multi-core processor architectures , 2008, Comput. Graph..

[14]  Konstantinos E. Parsopoulos,et al.  Parallel cooperative micro-particle swarm optimization: A master-slave model , 2012, Appl. Soft Comput..

[15]  Konstantine P. Georgakakos,et al.  Impacts of parametric and radar rainfall uncertainty on the ensemble streamflow simulations of a distributed hydrologic model , 2004 .

[16]  Kuo-Yang Tu,et al.  Parallel computation models of particle swarm optimization implemented by multiple threads , 2011, Expert Syst. Appl..

[17]  Heitor Silvério Lopes,et al.  A study of topology in insular Parallel Genetic Algorithms , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[18]  Juby Mathew,et al.  Scalable parallel clustering using modified Firefly algorithm , 2014 .

[19]  M. Afshar Alam,et al.  IMPLEMENTATION OF PARALLEL ARTIFICIAL BEE COLONY ALGORITHM ON VEHICLE ROUTING PROBLEM , 2013 .

[20]  Q. J. Wang.  The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

[21]  Angus R. Simpson,et al.  Parametric study for an ant algorithm applied to water distribution system optimization , 2005, IEEE Transactions on Evolutionary Computation.

[22]  Kevin D. Seppi,et al.  A speculative approach to parallelization in particle swarm optimization , 2012, Swarm Intelligence.

[23]  Li Zhijia,et al.  Study of the Xinanjiang Model Parameter Calibration , 2013 .

[24]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  Xuefeng Yan,et al.  Self-adaptive differential evolution algorithm with discrete mutation control parameters , 2015, Expert Syst. Appl..

[26]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[27]  Jiuyuan Huo,et al.  An improved artificial bee colony algorithm for numerical functions , 2015, Int. J. Reason. based Intell. Syst..

[28]  Abdullatif AlAbdullatif,et al.  Multiprocessor Scheduling Using Parallel Genetic Algorithm , 2012, ArXiv.

[29]  J. Nash,et al.  River flow forecasting through conceptual models part I — A discussion of principles☆ , 1970 .

[30]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[31]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[32]  Wang Mingqing.  Multi-core parallel particle swarm optimization algorithm for long-term optimal operation of hydropower system , 2013 .

[33]  Harikrishna Narasimhan,et al.  Parallel artificial bee colony (PABC) algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[34]  B J Fregly,et al.  Parallel global optimization with the particle swarm algorithm , 2004, International journal for numerical methods in engineering.

[35]  Doug Lea,et al.  A Java fork/join framework , 2000, JAVA '00.